Skip to main content
Article thumbnail
Location of Repository

Construction operations to create new aperiodic tilings: local isomorphism classes and simplified matching rules

By David Fletcher


This thesis studies several constructions to produce aperiodic tilings with particular\ud properties. The first chapter of this thesis gives a constructive method, exchanging\ud edge to edge matching rules for a small atlas of permitted patches, that can decrease\ud the number of prototiles needed to tile a space. We present a single prototile that\ud can only tile R3 aperiodically, and a pair of square prototiles that can only tile R2\ud aperiodically.\ud The thesis then details a construction that superimposes two unit square tilings\ud to create new aperiodic tilings. We show with this method that tiling spaces can\ud be constructed with any desired number of local isomorphism classes, up to (and\ud including) an infinite value. Hyperbolic variants are also detailed.\ud The final chapters of the thesis apply the concept of Toeplitz arrays to this\ud construction, allowing it to be iterated. This gives a general method to produce\ud new aperiodic tilings, from a set of unit square tilings. Infinite iterations of the\ud construction are then studied. We show that infinite superimpositions of periodic\ud tilings are describable as substitution tilings, and also that most Robinson tilings\ud can be constructed by infinite superimpositions of given periodic tilings. Possible\ud applications of the thesis are then briefly considered

Publisher: University of Leicester
Year: 2011
OAI identifier:

Suggested articles


  1. (2001). A complete invariant for the topology of one-dimensional substitution tiling spaces’, M. Barge and B.Diamond; doi
  2. (1988). A geometrical approach to quasiperiodic tilings’, doi
  3. (1999). A small aperiodic set of planar tiles’, doi
  4. (1996). A small aperiodic set of Wang tiles’, doi
  5. (1981). Algebraic theory of Penroses nonperiodic tilings of the plane’,
  6. (1003). An aperiodic hexagonal tile’, doi
  7. (1996). An aperiodic set of 13 Wang tiles’, K. Culik II, doi
  8. (1995). An aperiodic set of Wang doi
  9. (2008). Cohomology in one-dimensional substitution tiling spaces’, M.Barge and B.Diamond, doi
  10. (2010). Cohomology of substitution tiling doi
  11. (2003). Consequences of Pure Point Diffraction Spectra for Multiset Substitution Systems’, J.E.S.Lee, R.V.Moody and B.Solomyak, doi
  12. (1998). Limit-(quasi-)periodic point sets as quasicrystals with p-adic internal spaces’, M.Baake, R.V.Moody and M.Schlottmann, doi
  13. (1984). Metallic Phase with Long-Range Orientational Order and No Translational Symmetry’, D.Shechtman, I.Blech, D.Gratias, and J.Cahn, doi
  14. (2007). More ways to tile with only one shape polygon’, doi
  15. (1971). Nonperiodicity for Tilings of the doi
  16. (2008). One-dimensional substitution tilings with an interval projection structure’,
  17. (1987). patterns’, B.Gru¨nbaum and G.C.Shepherd, W.H.Freeman and Company,
  18. (1996). Penrose tilings as coverings of congruent decagons’, doi
  19. (1961). Proving theorems by pattern recognition doi
  20. (1997). Putting the Pieces Together: Understanding Robinson’s Nonperiodic Tilings’ doi
  21. (1991). Quasiperiodic tilings with tenfold symmetry and equivalence with respect to local doi
  22. (1991). Quasiperiodic tilings with tenfold symmetry and equivalence with respect to local derivability’, M.Baake, M.Schlottmann doi
  23. (1974). Role of aesthetics in pure and applied
  24. (2011). Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D’, M.Cook, Y.Fu and R.Schweller, doi
  25. (1994). Some constructions of strictly ergodic non-regular Toeplitz flows’,
  26. The Halting Probability via Wang Tiles’,
  27. (1994). The pinwheel tilings of the plane’, C.Radin, doi
  28. (1997). The royal couple conceals their mutual relationship: A noncoalescent toeplitz doi
  29. (1966). The undecidability of the domino problem’, doi
  30. (2006). Tiles for Real-Time Blue Noise’, doi
  31. (1998). Topological invariants for substitution tilings and their associated doi
  32. Wang Tiles for Image and Texture Generation’, doi
  33. (2006). When shape matters: deformations of tiling doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.