Discrete & Computational Geometry

, Volume 20, Issue 2, pp 265–279

Nonperiodicity implies unique composition for self-similar translationally finite Tilings



Let T be a translationally finite self-similar tiling of Rd. We prove that if T is nonperiodic, then it has the unique composition property. More generally, T has the unique composition property modulo the group of its translation symmetries.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AP]
    J. Anderson and I. Putnam, Topological invariants for substitution tilings and their associated C*-algebras, Ergodic Theory Dynamical Systems, to appear.Google Scholar
  2. [BS]
    M. Baake and M. Schlottmann, Geometric aspects of tilings and equivalence concepts, in Proc. ICQ5, World Scientific, Singapore, 1995, pp. 15–21.Google Scholar
  3. [B]
    C. Bandt, Self-similar tilings and patterns described by mappings, in The Mathematics of Aperiodic Order—Proceedings of NATO-Advanced Studies Institute, Waterloo, ON, August 1995, to appear.Google Scholar
  4. [BG]
    C. Bandt and G. Gelbrich, Classification of self-affine lattice tilings, J. London Math. Soc. 50:2 (1994), 581–593.MATHMathSciNetGoogle Scholar
  5. [G]
    C. Goodman-Strauss, Matching rules and substitution tilings, Preprint, 1996.Google Scholar
  6. [GS]
    B. Grünbaum and G.S. Shephard, Tilings and Patterns, Freeman, New York, 1986.Google Scholar
  7. [K]
    R. Kenyon, The construction of self-similar tilings, Geom. Fund. Anal. 6:3 (1996), 471–488.MATHCrossRefMathSciNetGoogle Scholar
  8. [LW]
    J. C. Lagarias and Y. Wang, Self-affine tiles in R n, Adv. in Math. 121:1 (1996), 21–49.MATHCrossRefMathSciNetGoogle Scholar
  9. [LP]
    W. F. Lunnon and P. A. B. Pleasants, Quasicrystallographic tilings, J. Math. Pures Appl. 66 (1987), 217–263.MATHMathSciNetGoogle Scholar
  10. [M]
    B. Mossé, Puissances de mots et reconnaisabilité des point fixes d’une substitution, Theoret Comput. Sci. 99:2 (1992), 327–334.MATHCrossRefMathSciNetGoogle Scholar
  11. [R1]
    C. Radin, The pinwheel tiling of the plane, Ann. of Math. 139 (1994), 661–702.MATHCrossRefMathSciNetGoogle Scholar
  12. [R2]
    C. Radin, Space tilings and substitutions, Geom. Dedicata 55 (1995), 257–264.MATHCrossRefMathSciNetGoogle Scholar
  13. [RW]
    C. Radin and M. Wolff, Space tilings and local isomorphism, Geom. Dedicata 42 (1992), 355–360.MATHCrossRefMathSciNetGoogle Scholar
  14. [Se]
    M. Senechal, Quasicrystals and Geometry, Cambridge University Press, Cambridge, 1995.MATHGoogle Scholar
  15. [So]
    B. Solomyak, Dynamics of self-similar tilings, Ergodic Theory Dynamical Systems, to appear.Google Scholar
  16. [T]
    W. Thurston, Groups, Tilings, and Finite State Automata, AMS Colloquium Lecture Notes, American Mathematical Society, Boulder, 1989.Google Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of WashingtonSeattleUSA

Personalised recommendations