Skip to main content
Log in

An Algebraic Invariant for Substitution Tiling Systems

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

We consider tilings of Euclidean spaces by polygons or polyhedra, in particular, tilings made by a substitution process, such as the Penrose tilings of the plane. We define an isomorphism invariant related to a subgroup of rotations and compute it for various examples. We also extend our analysis to more general dynamical systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Anderson J. E. and Putnam I. F.: Topological invariants for substitution tilings and their associated iC*-algebras, Ergodic Theory Dynam. Systems 18 (1998), 509–537.

    Google Scholar 

  2. Cohn H., Elkies N. and Propp J.: Local statistics for random domino tilings of the Aztec diamond, Duke Math. J. 85 (1996), 117–166.

    Google Scholar 

  3. Conway J. H. and Radin C.: Quaquaversal tilings and rotations, Inventiones Math. 132 (1998), 179–188.

    Google Scholar 

  4. Coven E. and Keane M.: The structure of substitution minimal sets, Trans. Amer. Math. Soc. 162 (1971), 89–102.

    Google Scholar 

  5. Dworkin S. and Shieh J.-I.: Deceptions in quasicrystal growth, Comm. Math. Phys. 168 (1995), 337–352.

    Google Scholar 

  6. Gardner M.: Extraordinary nonperiodic tiling that enriches the theory of tiles, Sci. Amer. January 1977, 116–119.

  7. Goodman-Strauss C.: Matching rules and substitution tilings, Ann. of Math. 147 (1998), 181–223.

    Google Scholar 

  8. Grünbaum B. and Shephard G. C.: Tilings and Patterns, Freeman, New York, 1986.

    Google Scholar 

  9. Kellendonk J.: Non-commutative geometry of tiligs and gap labelling, Rev. Modern Phys., to appear.

  10. Kenyon R.: Inflationary tilings with a similarity structure, Comment. Math. Helv. 69 (1994), 169–198.

    Google Scholar 

  11. Lagarias J. C. and Wang Y.: Self-affine tiles in Rin, Adv. Math. 121 (1996), 21–49.

    Google Scholar 

  12. Mingo J.: C*-algebras associated with one-dimensional almost periodic tilings, Comm. Math. Phys. 183 (1997), 307–338.

    Google Scholar 

  13. Mozes S.: Tilings, substitution systems and dynamical systems generated by them, J. Anal. Math. 53 (1989), 139–186.

    Google Scholar 

  14. Radin C.: The pinwheel tilings of the plane, Ann. of Math. 139 (1994), 661–702.

    Google Scholar 

  15. Radin C.: Space tilings and substitutions, Geom. Dedicata 55 (1995), 257–264.

    Google Scholar 

  16. Radin C.: Miles of Tiles, Ergodic Theory of Zd-actions, London Math. Soc. Lecture Notes Ser. 228, Cambridge Univ. Press, Cambridge, 1996, pp. 237–258.

    Google Scholar 

  17. Radin C. and Sadun L.: Subgroups of SO(3) associated with tilings, J. Algebra 202 (1998), 611–633.

    Google Scholar 

  18. Radin C. and Wolff M.: Space tilings and local isomorphism, Geom. Dedicata 42 (1992), 355–360.

    Google Scholar 

  19. Robinson E. A.: The dynamical properties of Penrose tilings, Trans. Amer. Math. Soc. 348 (1996), 4447–4464.

    Google Scholar 

  20. Sadun L.: Some generalizations of the pinwheel tiling, Discrete Comput. Geom. 20 (1998), 79–110.

    Google Scholar 

  21. Schmidt K.: Tilings, fundamental cocycles and fundamental groups of symbolic Zd actions. Preprint, Erwin Schrödinger Institute, 1996.

  22. Senechal M.: Quasicrystals and Geometry, Cambridge University Press, Cambridge, 1995.

    Google Scholar 

  23. Solomyak B.: Non-periodic self-similar tilings have the unique composition property, Discrete Comput. Geom., to appear.

  24. Thang L.: Local rules for pentagonal quasi-crystals, Discrete Comput. Geom. 14 (1995), 31–70.

    Google Scholar 

  25. Wang H.: Proving theorems by pattern recognition II, Bell Systs. Technol. J. 40 (1961), 1–41.

    Google Scholar 

  26. Wang H.: Games, logic and computers, Sci. Amer. (USA) (November 1965), 98–106.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Radin, C., Sadun, L. An Algebraic Invariant for Substitution Tiling Systems. Geometriae Dedicata 73, 21–37 (1998). https://doi.org/10.1023/A:1005049029964

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1005049029964

Navigation