The Garden of Eden theorem for linear cellular automata

Ergodic Theory and Dynamical Systems

Volumn 26, Issue 1, 2006, Pages 53-68

  Ceccherini Silberstein, Tullio ^a   Coornaert, Michel ^b  

^a UNIVERSITY OF SANNIO   (Italy)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 30744461136     PISSN: 01433857     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0143385705000520     Document Type: Article

References (25)

1. [Ady] S. I. Adyan. Random walks on free periodic groups. Math. USSR Izv. 21 (1983), 425-434.
2. [CeC] T. Ceccherini-Silberstein and M. Coornaert. Injective linear cellular automata and sofic groups. Preprint, 2005.
3. [CGH] T. Ceccherini-Silberstein, R. I. Grigorchuk and P. de la Harpe. Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces. Proc. Steklov Inst. Math. 224 (1999), 57-97.
4. [CMS] T. G. Ceccherini-Silberstein, A. Machi and F. Scarabotti. Amenable groups and cellular automata. Ann. Inst. Fourier (Grenoble) 49 (1999), 673-685.
5. [Deh] P. Dehornoy. Braid groups and left distributive operations. Trans. Amer. Math. Soc. 345 (1994), 115-151.
6. [DS] W. Dicks and T. Schick. The spectral measure of certain elements of the complex group ring of a wreath product. Geom. Dedicate 93 (2002), 121-137.
7. [Fø1] E. Følner. On groups with full Banach mean value. Math. Scand. 3 (1955), 245-254.
8. [Got] W. Gottschalk. Some general dynamical systems. Recent Advances in Topological Dynamics (Lecture Notes in Mathematics, 318). Springer, Berlin, 1973, pp. 120-125.
9. [Gre] F. P. Greenleaf. Invariant Means on Topological Groups and Their Applications. Van Nostrand, 1969.
10. [GriLSZ] R. I. Grigorchuk, P. Linnel, T. Schick and A. Zuk. On a question of Atiyah. C. R. Acad. Sci. Paris, Sér: I Math. 331(9) (2000), 663-668.
11. [GriZ] R. I. Grigorchuk and A. Zuk. The lamplighter group as a group generated by a 2-state automaton, and its spectrum. Geom. Dedicata 87 (2001), 209-244.
12. [Gro-1] M. Gromov. Endomorphisms of symbolic algebraic varieties. J. Eur. Math. Soc. (JEMS) 1 (1999), 109-197.
13. [Gro-2] M. Gromov. Topological invariants of dynamical systems and spaces of holomorphic maps, Part I. Math. Phys. Anal. Geom. 2 (1999), 323-415.
14. [Kap] I. Kaplansky. Problems in the theory of rings. Report of a Conference on Linear Algebras, June 1956. National Academy of Sciences-National Research Council, Washington, Publ. 502, 1957, pp. 1-3.
15. [Kri] F. Krieger. Le lemme d'Ornstein-Weiss d'après Gromov. Recent Progress in Dynamics. Ed. B. Hasselblatt, to appear.
16. [KroLM] P. H. Kropholler, P. A. Linnell and J. A. Moody. Applications of a new K-theoretic theorem to soluble group rings. Proc. Amer. Math. Soc. 104 (1988), 675-684.
17. [LiW] E. Lindenstrauss and B. Weiss. Mean topological dimension. Israel J. Math. 115 (2000), 1-24.
18. [MaMi] A. Machi and F. Mignosi. Garden of Eden configurations for cellular automata on Cayley graphs of groups. SIAM J. Discrete Math. 6 (1993), 44-56.
19. [Moo] E. F. Moore. Machine Models of Self-reproduction (Proceedings of the Symposium in Applied Mathematics, 14). American Mathematical Society, Providence, RI, 1963, pp. 17-34.
20. [Myh] J. Myhill. The converse of Moore's Garden of Eden Theorem. Proc. Amer. Math. Soc. 14 (1963), 685-686.
21. [OlS] A. Yu. Ol'shanskii and M. Sapir. Non-amenable finitely presented torsion-by-cyclic groups. Publ. Math. Inst. Hautes Études Sci. 96 (2002), 43-169.
22. [OrW] D. S. Ornstein and B. Weiss. Entropy and isomorphism theorems for actions of amenable groups. J. Analyse Math. 48 (1987), 1-141.
23. [Pas] D. S. Passman. The Algebraic Structure of Group Rings. Reprint of the 1977 original. Krieger, Melbourne, FL, 1985.
24. [Pat] A. Paterson. Amenability (Mathematical Surveys and Monographs, 29). American Mathematical Society, Providence, RI, 1988.
25. [Wei] B. Weiss. Sofic groups and dynamical systems (Ergodic theory and harmonic analysis, Mumbai, 1999). Sankhya Ser. A. 62 (2000), 350-359.