Amenable groups and cellular automata (original) (raw)

[A] S.I. Adyan, Random walks on free periodic groups, Math. USSR Izvestiya, 21-3 (1983) 425-434. | Zbl

[ACP] S. Amoroso, G. Cooper and Y. Patt, Some clarifications of the concept of Garden of Eden configuration, J. Comput. Sci., 10 (1975), 77-82. | Zbl | MR

[BCG] E.R. Berlekamp, J.H. Conway and R.K. Guy, Winning Ways for your mathematical plays, vol 2, Chapter 25, Academic Press, 1982. | Zbl

[CG] T.G. Ceccherini-Silberstein and R.I. Grigorchuk, Amenability and growth of one-relator groups, Enseign. Math., 43 (1997), 337-354. | Zbl | MR

[CGH] T. Ceccherini-Silberstein, R. Grigorchuk and P. De La Harpe, Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces, Proc. Steklov Math. Inst., to appear. | Zbl

[F] H. Furstenberg, private communication.

[G] R.I. Grigorchuk, Degrees of growth of finitely generated groups and the theory of invariant means, Math USSR Izvestiya, 25 (1985), 259-300. | Zbl

[Gr] F.P. Greenleaf, Invariant Means on Topological Groups, New York: van Nostrand, 1969. | Zbl | MR

[Gro] M. Gromov, Endomorphisms of symbolic algebraic varieties, preprint IHES/M/98/56, 1998. | Zbl

[MaMi] A. Machì and F. Mignosi, Garden of Eden configurations for cellular automata on Cayley graphs of groups, SIAM J. Disc. Math., 6 (1993), 44-56. | Zbl | MR

[Mo] E.F. Moore, Machine models of self-reproduction, in Essays on Cellular Automata, Arthur B. Burks ed., University of Illinois Press, Urbana, Chicago, London, 1970. | Zbl

[My] J. Myhill, The converse of Moore's Garden of Eden Theorem, Proc. Amer. Math. Soc., 14 (1963), 685-686. | Zbl | MR

[vN1] J. Von Neumann, The Theory of Self-Reproducing Automata, A. Burks ed., University of Illinois Press, Urbana, IL 1966.

[vN2] J. Von Neumann, Zur allgemeinen Theorie des Masses, Fund. Math., 13 (1930), 73-116. | JFM

[O] A. Yu Ol'Shanski, On the question of the existence of an invariant mean on a group. (Russian) Uspekhi Mat. Nauk, 35 (1980), n° 4 (214), 199-200. | Zbl | MR