Amenable groups and cellular automata
From MaRDI portal
Publication:1288652
DOI10.5802/aif.1686zbMath0920.43001OpenAlexW2324812597WikidataQ56474281 ScholiaQ56474281MaRDI QIDQ1288652
Fabio Scarabotti, Tullio G. Ceccherini Silberstein, Antonio Machì
Publication date: 16 May 1999
Published in: Annales de l'Institut Fourier (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=AIF_1999__49_2_673_0
Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Cellular automata (computational aspects) (68Q80) Means on groups, semigroups, etc.; amenable groups (43A07)
Related Items (38)
Cellular automata and strongly irreducible shifts of finite type. ⋮ A Garden of Eden theorem for linear subshifts ⋮ Semi-strongly irreducible shifts ⋮ Gardens of Eden and amenability on cellular automata ⋮ A garden of Eden theorem for Anosov diffeomorphisms on tori ⋮ A single-copy minimal-time simulation of a torus of automata by a ring of automata ⋮ 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 ⋮ Statistical mechanics of surjective cellular automata ⋮ Cellular automata between sofic tree shifts ⋮ Homoclinically expansive actions and a garden of Eden theorem for harmonic models ⋮ On the Garden of Eden theorem for endomorphisms of symbolic algebraic varieties ⋮ Garden of Eden and weakly periodic points for certain expansive actions of groups ⋮ Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups ⋮ On images of subshifts under embeddings of symbolic varieties ⋮ On linear non-uniform cellular automata: duality and dynamics ⋮ On invertible and stably reversible non-uniform cellular automata ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Amenability of Groups and G-Sets ⋮ Induced Subshifts and Cellular Automata ⋮ The Myhill property for strongly irreducible subshifts over amenable groups ⋮ Linear cellular automata over modules of finite length and stable finiteness of group rings ⋮ Surjunctivity and Reversibility of Cellular Automata over Concrete Categories ⋮ Generalized Besicovitch and Weyl spaces: topology, patterns, and sliding block codes ⋮ Embeddings of dynamical systems into cellular automata ⋮ Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property ⋮ Induction and restriction of cellular automata ⋮ About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane ⋮ Pre-expansivity in cellular automata ⋮ Garden of Eden and specification ⋮ The Myhill property for cellular automata on amenable semigroups ⋮ On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems ⋮ Amenability of groups is characterized by Myhill's theorem ⋮ On surjunctive monoids ⋮ On dual surjunctivity and applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some clarifications of the concept of a Garden-of-Eden configuration
- Endomorphisms of symbolic algebraic varieties
- Amenability and growth of one-relator groups
- RANDOM WALKS ON FREE PERIODIC GROUPS
- DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
- Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
- Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
- Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
This page was built for publication: Amenable groups and cellular automata