Gardens of Eden and amenability on cellular automata (Q845292)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gardens of Eden and amenability on cellular automata |
scientific article |
Statements
Gardens of Eden and amenability on cellular automata (English)
0 references
28 January 2010
0 references
Two new characterizations of amenable groups were yielded by proof a converse to the Garden-of-Eden theorem by Ceccherini-Silberstein, Machi and Scarabotti and to a theorem of \textit{T.~Meywrovitch} [``Finite entropy for multidimensional cellular automata'', Ergodic Theory Dynam. Systems 28, 1243--1260 (2008; Zbl 1152.37009)]. In particular, the following is proved to be equivalent: the group \(G\) is amenable, all cellular automata living on \(G\) that admit mutually erasable patterns also admit gardens of Eden; all cellular automata living on \(G\) that do not preserve Bernoulli measure admit gardens of Eden.
0 references
amenable groups
0 references
Garden-of-Eden theorem
0 references
multidimensional cellular automata
0 references
endomorphisms
0 references