Structural aspects of tilings

Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008

Volumn , Issue , 2008, Pages 61-72

  Ballier, Alexis ^a   Durand, Bruno ^a   Jeandel, Emmanuel ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Domino; Patterns; Tiling; Tiling preorder; Tiling structure

Indexed keywords

COMPUTERS;

DOMINO; PATTERNS; PREORDERS; TILING; TILING STRUCTURES;

COMPUTER SCIENCE;

EID: 45749125249     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. R. Berger. The undecidability of the domino problem. Memoirs American Mathematical Society, 66:1966, 1966.
2. Egon Borger, Erich Grädel, and Yuri Gurevich. The Classical Decision Problem. Perspectives in Mathematical Logic. Springer, 1997.
3. Julien Cervelle and Bruno Durand. Tilings: recursivity and regularity. Theor. Comput. Sci., 310(1-3):469-477, 2004.
4. Karel Culik and Jarkko Kari. On aperiodic sets of Wang tiles. Lecture Notes in Computer Science, 1337:153-, 1997.
5. Bruno Durand. Tilings and quasiperiodicity. Theor. Comput. Sci., 221(1-2):61-75, 1999.
6. Bruno Durand, Leonid A. Levin, and Alexander Shen. Complex tilings. In STOC, pages 732-739, 2001.
7. Walter Heibig Gottschalk and Gustav Arnold Hedlund. Topological Dynamics. American Mathematical Society, Providence, Rhode Island, 1955.
8. Y. Gurevich and I. Koriakov. A remark on Berger's paper on the domino problem. Siberian Journal of Mathematics, 13:459-463, 1972. (in Russian).
9. William P. Hanf. Nonrecursive tilings of the plane, i. J. Symb. Log., 39(2):283-285, 1974.
10. G. A. Hedlund. Endomorphisms and automorphisms of the shift dynamical system. Mathematical Systems Theory, 3:320-375, 1969.
11. Kazimierz Kuratowski. Topology, Vol. I, 3rd edition. NY: Academic Press, 1966.
12. Leonid A. Levin. Average case complete problems. SIAM J. Comput., 15(1):285-286, 1986.
13. Dale Myers. Nonrecursive tilings of the plane, ii. J. Symb. Log., 39(2):286-294, 1974.
14. C. Radin and M. Wolff. Space tilings and local isomorphism, 1992.
15. R. M. Robinson. Undecidability and nonperiodicity for tilings of the plane. Inventiones Mathematicae, 12:177-209, 1971.
16. P. van Embde Boas. Dominoes are forever. Research report 83-04, University of Amsterdam. Department of Mathematics., 1983.