Gardens of Eden and amenability on cellular automata
From MaRDI portal
Publication:845292
DOI10.4171/JEMS/196zbMath1185.37020MaRDI QIDQ845292
Publication date: 28 January 2010
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Means on groups, semigroups, etc.; amenable groups (43A07)
Related Items
Expansive actions of countable amenable groups, homoclinic pairs, and the Myhill property ⋮ An “almost dual” to Gottschalk’s Conjecture ⋮ Ranks of finite semigroups of one-dimensional cellular automata ⋮ Garden of Eden and weakly periodic points for certain expansive actions of groups ⋮ Cold dynamics in cellular automata: a tutorial ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Amenability of Groups and G-Sets ⋮ Surjunctivity and Reversibility of Cellular Automata over Concrete Categories ⋮ Pre-expansivity in cellular automata ⋮ Garden of Eden and specification ⋮ Reversibility vs Local Creation/Destruction ⋮ The Myhill property for cellular automata on amenable semigroups ⋮ Group-graded rings satisfying the strong rank condition ⋮ Amenability of groups is characterized by Myhill's theorem ⋮ On dual surjunctivity and applications
Cites Work
- Amenable groups and cellular automata
- Endomorphisms of symbolic algebraic varieties
- Transversal theory. An account of some aspects of combinatorial mathematics
- The Garden of Eden theorem for linear cellular automata
- Finite entropy for multidimensional cellular automata
- Endomorphisms of irreducible subshifts of finite type
- Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
- Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
- Endomorphisms and automorphisms of the shift dynamical system
- The amenability and non-amenability of skew fields
- A conjecture concerning a limit of non-Cayley graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item