An aperiodic set of Wang cubes

  • Karel CulikII
  • Jarkko Kari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1046)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beatty, S.: “Problem 3173”; Am. Math. Monthly 33 (1926) 159; solutions in 34 (1927) 159.Google Scholar
  2. 2.
    Berger,R.: “The Undecidability of the Domino Problem”; Mem. Amer. Math. Soc. 66 (1966).Google Scholar
  3. 3.
    Culik II,K.: “An aperiodic set of 13 Wang tiles”; Discrete Math., to appear.Google Scholar
  4. 4.
    Culik II, K. and Dube, S.: “Fractal and Recurrent Behavior of Cellular Automata”; Complex Systems 3, 253–267 (1989).Google Scholar
  5. 5.
    Culik II,K. and Kari,J.: “An aperoriodic set of Wang cubes”; Journal Universal Comp. Science, to appear.Google Scholar
  6. 6.
    Grünbaum, B. and Shephard, G.C.: “Tilings and Patterns”; W.H.Freeman and Company, New York (1987).Google Scholar
  7. 7.
    Jaric, M.V.: “Introduction to the Mathematics of Quasicrystals”; Academic Press, Inc., San Diego (1989).Google Scholar
  8. 8.
    Kari,J.: “A small aperiodic set of Wang tiles”; Discrete Math., to appear.Google Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Karel CulikII
    • 1
  • Jarkko Kari
    • 2
  1. 1.Department of Computer ScienceUniversity of South CarolinaColumbia
  2. 2.Iterated Systems, Inc.Atlanta

Personalised recommendations