Abstract
We give a constructive method that can decrease the number of prototiles needed to tile a space. We achieve this by exchanging edge-to-edge matching rules for a small atlas of permitted patches. This method is illustrated with Wang tiles, and we apply our method to present via these rules a single prototile that can only tile ℝ3 aperiodically, and a pair of square tiles that can only tile ℝ2 aperiodically.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Baake, M., Schlottmann, M., Jarvis, P.D.: Quasiperiodic tilings with tenfold symmetry and equivalence with respect to local derivability. J. Phys. A 19, 4637–4654 (1991). MR1132337
Berger, R.: The undecidability of the domino problem. Mem. Am. Math. Soc. 66 (1966)
Clark, A., Sadun, L.: When shape matters: deformations of tiling spaces. Ergod. Theory Dyn. Syst. 26, 69–86 (2006). doi:10.1017/S0143385705000623
Culik, K. II: An aperiodic set of 13 Wang tiles. Discrete Math. 160(1–3), 245–251 (1996)
Kari, J.: A small aperiodic set of Wang tiles. Discrete Math. 160(1–3), 259–264 (1996)
Kari, J., Culik, K. II: An aperiodic set of Wang cubes. J. Univers. Comput. Sci. 1(10), 675–686 (1995)
Goodman-Strauss, C.: Open questions in tilings. January 10, 2000. http://comp.uark.edu/~strauss/papers/survey.pdf
Grünbaum, B., Shepherd, G.C.: Tilings and Patterns. W.H. Freeman, San Francisco (1987)
Gummelt, P.: Penrose tilings as coverings of congruent decagons. Geom. Dedic. 62(1) (1996). doi:10.1007/BF00239998
Mozes, S.: Aperiodic tilings. Invent. Math. 128, 603–611 (1997)
Myers, J.: http://www.srcf.ucam.org/~jsm28/tiling/
Penrose, R.: Role of aesthetics in pure and applied research. Bull. Inst. Math. Appl. 10, 266–271 (1974)
Robinson, R.M.: Undecidability and nonperiodicity for tilings of the plane. Invent. Math. 12(3), 177–209 (1971)
Sadun, L.: Topology of Tiling Spaces. University Lecture Series, vol. 46 (2008)
Socolar, J.E.S.: More ways to tile with only one shape polygon. Math. Intell. 29(2) (2007). doi:10.1007/BF02986203
Socolar, J.E.S., Taylor, J.M.: An aperiodic hexagonal tile. http://arxiv.org/abs/1003.427
Wang, H.: Proving theorems by pattern recognition II. Bell Syst. Tech. J. 40(1), 1–41 (1961)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fletcher, D. Aperiodic Tilings with One Prototile and Low Complexity Atlas Matching Rules. Discrete Comput Geom 46, 394–403 (2011). https://doi.org/10.1007/s00454-010-9278-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-010-9278-8