• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Omnisculptures.

Eroglu, Cihan 17 August 2011 (has links) (PDF)
In this thesis we will study conditions for the existence of minimal sized omnipatterns in higher dimensions. We will introduce recent work conducted on one dimensional and two dimensional patterns known as omnisequences and omnimosaics, respectively. These have been studied by Abraham et al [3] and Banks et al [2]. The three dimensional patterns we study are called omnisculptures, and will be the focus of this thesis. A (K,a) omnisequence of length n is a string of letters that contains each of the ak words of length k over [A]={1,2,...a} as a substring. An omnimosaic O(n,k,a) is an n × n matrix, with entries from the set A ={1,2,...,a}, that contains each of the {ak2} k × k matrices over A as a submatrix. An omnisculpture is an n × n × n sculpture (a three dimensional matrix) with entries from set A ={1,2,...,a} that contains all the ak3 k × k × k subsculptures as an embedded submatrix of the larger sculpture. We will show that for given k, the existence of a minimal omnisculpture is guaranteed when kak2/3/e ≤ n ≤kak2/3/e(1+ε) and ε=εk → 0 is a sufficiently small function of k.

Page generated in 0.0381 seconds