Local rules and gobai order, or aperiodic tilings

Mathematical Intelligencer

Volumn 27, Issue 1, 2005, Pages 64-68

  Durand, Bruno ^c,d   Levin, Leonid ^e   Shen, Alexander ^a,b  

^a Institute for Problems of Information Transmission ^*  (Russian Federation)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^c AIX MARSEILLE UNIV   (France)

^d AIX MARSEILLE UNIVERSITY   (France)

^e BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 26044438840     PISSN: 03436993     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02984815     Document Type: Review

References (7)

1. R. Berger, The undecidability of the domino problem, Memoirs Amer. Math. Soc., 66 (1966), 1-72.
2. E. Börger, E. Grädel, Yu. Gurevich, The Classical Decision Problem, Springer, 1997. [Berger's theorem is considered in the Appendix written by C. Allauzen and B. Durand.]
3. B. Grünbaum, C. G. Shephard. Tilings and Patterns, Freeman, New York, 1986.
4. J. Kari, A small aperiodic set of Wang tiles, Discrete Math., 160 (1996), 259-264.
5. Leonid A. Levin, Aperiodic Tilings: Breaking Translational Symmetry, http://arxiv.org/abs/cs/0409024.
6. C. Radin, Miles of Tiles, AMS, 1999 (Student Mathematical Library, vol. 1).
7. R. Robinson, Undecidability and nonperiodicity of tilings in the plane, Invent.-Math., 12 (1971), 177-209.