On surjunctivity of the transition functions of cellular automata on groups

Taiwanese Journal of Mathematics

Volumn 9, Issue 3, 2005, Pages 511-520

  Glebsky, L Yu ^a   Gordon, E I ^b  

^a INSTITUTO DE INVESTIGACIÓN EN COMUNICACIÓN ÓPTICA   (Mexico)

^b EASTERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Cellular automata on groups; Surjunctivity

Indexed keywords

EID: 27844498770     PISSN: 10275487     EISSN: 10275487     Source Type: Journal    
DOI: 10.11650/twjm/1500407858     Document Type: Article

References (15)

1. M. Gromov, Endomorphisms of Symbolic Algebraic Varieties, J. Eur. Math. Soc. 1 (1999), 109-197.
2. W. Gottschalk, Some General Dynamical Notions, Recent Advances in Topological Dynamics, 120-125.
3. Lecture Notes in Math. 318, Springer, Berlin, 1973.
4. J. Ax, The Elementary Theory of of Finite Fields, Ann. of Math. 88 (1968), 239-271.
5. S. Ulam, Random Processes and Transformations, Proc. Int. Congr. Mathem. 2 (1952), 264-275
6. J. von Neumann, The Theory of Self-Reproducing Automata (A. Burks, ed.), University of Illinois Press, Urbana and London, 1966.
7. D. Richardson, Tesselation with Local Transformations, J. Comput. Syst. Sci. 6 (1972), 373-388.
8. A. Machi and F. Mignosi, Garden of Eden Configurations for Cellular Automata on Cayley Graphs on Groups, SIAM J. Disc. Math. 6 (1993), 44-56.
9. T. G. Ceccerini-Silberstein, A. Machi and F. Scarabotti, Amenable Groups and Cellular Automata, Ann. Inst. Fourier (Grenoble) 49 (1999), 673-685.
10. F. Fiorenzi Cellular Automata and Finitely Generated Groups, Tesi di Dottorato di Ricerca in Matematica. Universita degli Studi di Roma "La Sapienza" (2001)
11. A. M. Vershik, E. I. Gordon, Groups locally embedded into the class of finite groups, St. Petersburg Math. J. 9 (1998), 49-67
12. M. A. Alekseev, L. Yu. Glebsky, E. I. Gordon, On Approximations of Groups, Group Actions and Hopf Algebras, J. of Mathematical Sciences 107 (2001), 4305-4332
13. A. I. Mal'tsev, Algebraic systems, Moscow "Nauka" (1967) (in Russian).
14. L. Yu. Glebsky, E. I.Gordon, On approximation of topological groups by finite algebraic systems, preprint math. GR/0201101, http://xxx.lanl.gov/.
15. M. Ziman, Extensions of Latin subsquares and local embeddability of groups and group algebras, Quasigroup and Related Systems, 11 (2004), 115-125.