Fixed point and aperiodic tilings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5257 LNCS, Issue , 2008, Pages 276-288

  Durand, Bruno ^a   Romashchenko, Andrei ^b,c   Shen, Alexander ^a,c  

^a AIX MARSEILLE UNIV   (France)

^b UNIV LYON   (France)

^c INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

APERIODIC TILINGS; FIXED POINTS; GEOMETRIC ARGUMENTS; NEUMANN; NEW CONSTRUCTIONS; PERIODIC; RANGING; TILE SETS; UNDECIDABILITY;

AUTOMATA THEORY; GALLIUM; LINGUISTICS;

SELF REPRODUCING AUTOMATA;

EID: 54249164223     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85780-8_22     Document Type: Conference Paper

References (17)

1. Allauzen, C., Durand, B.: Appendix A: Tiling Problems. In: Börger, E., Grädel, E., Gurevich, Y. (eds.) The Classical Decision Problems, Springer, Heidelberg (1996)
2. Berger, R.: The Undecidability of the Domino Problem. Mem. Amer. Math. Soc 66 (1966)
3. Culik, K.: An Aperiodic Set of 13 Wang Tiles. Discrete Math. 160, 245-251 (1996)
4. Durand, B., Levin, L., Shen, A.: Complex Tilings. J. Symbolic Logic 73(2), 593-613 (2008)
5. Durand, B., Levin, L., Shen, A.: Local Rules and Global Order, or Aperiodic Tilings. Math. Intelligencer 27(1), 64-68 (2004)
6. Durand, B., Romashchenko, A.: On Stability of Computations by Cellular Automata. In: Proc. European Conf. Compl. Syst., Paris (2005)
7. Gács, P.: Reliable Cellular Automata with Self-Organization. In: Proc. 38th Ann. Symp. Found. Comput. Sci., pp. 90-97 (1997)
8. Gács, P.: Reliable Cellular Automata with Self-Organization. J. Stat. Phys. 103(1/2), 245-267 (2001)
9. Gray, L.: A Reader's Guide to Gács' Positive Rates Paper. J. Stat. Phys. 103(1/2), 1-44 (2001)
10. Grünbaum, B., Shephard, G.C.: Tilings and Patterns. W.H. Freeman and Company, New York (1987)
11. Kari, J.: A Small Aperiodic Set of Wang tiles. Discrete Math. 160, 259-264 (1996)
12. Rogers, H.: The Theory of Recursive Functions and Effective Computability. MIT Press, Cambridge (1987)
13. Levin, L.: Aperiodic Tilings: Breaking Translational Symmetry. Computer J. 48(6), 642-645 (2005), http://www.arxiv.org/cs.DM/0409024
14. Mozes, S.: Tilings, Substitution Systems and Dynamical Systems Generated by Them. J. Analyse Math. 53, 139-186 (1989)
15. von Neumann, J.: Theory ol Self-reproducing Automata. Burks, A. (ed.). University of Illinois Press (1966)
16. Robinson, R.: Undecidability and Nonperiodicity for Tilings of the Plane. Inventiones Mathematicae 12, 177-209 (1971)
17. Zaks, M., Pikovsky, A.S., Kurths, J.: On the Correlation Dimension of the Spectral Measure for the Thue-Morse Sequence. J. Stat. Phys. 88(5/6), 1387-1392 (1997)