Discrete & Computational Geometry

, Volume 20, Issue 2, pp 265–279 | Cite as

Nonperiodicity implies unique composition for self-similar translationally finite Tilings

  • B. SolomyakEmail author


Let T be a translationally finite self-similar tiling of R d . 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.


Discrete Comput Geom Substitution Rule Unique Composition Local Isomorphism Disjoint Interior 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  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.zbMATHMathSciNetGoogle 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.zbMATHCrossRefMathSciNetGoogle Scholar
  8. [LW]
    J. C. Lagarias and Y. Wang, Self-affine tiles in R n, Adv. in Math. 121:1 (1996), 21–49.zbMATHCrossRefMathSciNetGoogle Scholar
  9. [LP]
    W. F. Lunnon and P. A. B. Pleasants, Quasicrystallographic tilings, J. Math. Pures Appl. 66 (1987), 217–263.zbMATHMathSciNetGoogle Scholar
  10. [M]
    B. Mossé, Puissances de mots et reconnaisabilité des point fixes d’une substitution, Theoret Comput. Sci. 99:2 (1992), 327–334.zbMATHCrossRefMathSciNetGoogle Scholar
  11. [R1]
    C. Radin, The pinwheel tiling of the plane, Ann. of Math. 139 (1994), 661–702.zbMATHCrossRefMathSciNetGoogle Scholar
  12. [R2]
    C. Radin, Space tilings and substitutions, Geom. Dedicata 55 (1995), 257–264.zbMATHCrossRefMathSciNetGoogle Scholar
  13. [RW]
    C. Radin and M. Wolff, Space tilings and local isomorphism, Geom. Dedicata 42 (1992), 355–360.zbMATHCrossRefMathSciNetGoogle Scholar
  14. [Se]
    M. Senechal, Quasicrystals and Geometry, Cambridge University Press, Cambridge, 1995.zbMATHGoogle 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