Spelling suggestions: "subject:"omnisequence"" "subject:"consequences""
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