Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Beatty, S.: “Problem 3173”; Am. Math. Monthly 33 (1926) 159; solutions in 34 (1927) 159.
Berger,R.: “The Undecidability of the Domino Problem”; Mem. Amer. Math. Soc. 66 (1966).
Culik II,K.: “An aperiodic set of 13 Wang tiles”; Discrete Math., to appear.
Culik II, K. and Dube, S.: “Fractal and Recurrent Behavior of Cellular Automata”; Complex Systems 3, 253–267 (1989).
Culik II,K. and Kari,J.: “An aperoriodic set of Wang cubes”; Journal Universal Comp. Science, to appear.
Grünbaum, B. and Shephard, G.C.: “Tilings and Patterns”; W.H.Freeman and Company, New York (1987).
Jaric, M.V.: “Introduction to the Mathematics of Quasicrystals”; Academic Press, Inc., San Diego (1989).
Kari,J.: “A small aperiodic set of Wang tiles”; Discrete Math., to appear.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Culik, K., Kari, J. (1996). An aperiodic set of Wang cubes. In: Puech, C., Reischuk, R. (eds) STACS 96. STACS 1996. Lecture Notes in Computer Science, vol 1046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60922-9_12
Download citation
DOI: https://doi.org/10.1007/3-540-60922-9_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60922-3
Online ISBN: 978-3-540-49723-3
eBook Packages: Springer Book Archive