An aperiodic set of Wang cubes
We introduce Wang cubes with colored faces that are a generalization of Wang tiles with colored edges. We show that there exists an aperiodic set of 21 Wang cubes, that is, a set for which there exists a tiling of the whole space with matching unit cubes but there exists no periodic tiling. We use the aperiodic set of 13 Wang tiles recently obtained by the first author using the new method developed by the second. Our method can be used to construct an aperiodic set of n-dimensional cubes for any n ≥ 3.
KeywordsCellular Automaton Sequential Machine Balance Representation Periodic Tiling Wang Tile
Unable to display preview. Download preview PDF.
- 1.Beatty, S.: “Problem 3173”; Am. Math. Monthly 33 (1926) 159; solutions in 34 (1927) 159.Google Scholar
- 2.Berger,R.: “The Undecidability of the Domino Problem”; Mem. Amer. Math. Soc. 66 (1966).Google Scholar
- 3.Culik II,K.: “An aperiodic set of 13 Wang tiles”; Discrete Math., to appear.Google Scholar
- 4.Culik II, K. and Dube, S.: “Fractal and Recurrent Behavior of Cellular Automata”; Complex Systems 3, 253–267 (1989).Google Scholar
- 5.Culik II,K. and Kari,J.: “An aperoriodic set of Wang cubes”; Journal Universal Comp. Science, to appear.Google Scholar
- 6.Grünbaum, B. and Shephard, G.C.: “Tilings and Patterns”; W.H.Freeman and Company, New York (1987).Google Scholar
- 7.Jaric, M.V.: “Introduction to the Mathematics of Quasicrystals”; Academic Press, Inc., San Diego (1989).Google Scholar
- 8.Kari,J.: “A small aperiodic set of Wang tiles”; Discrete Math., to appear.Google Scholar