Amenable groups and cellular automata
From MaRDI portal
Publication:1288652
DOI10.5802/AIF.1686zbMATH Open0920.43001OpenAlexW2324812597WikidataQ56474281 ScholiaQ56474281MaRDI QIDQ1288652FDOQ1288652
Authors: Fabio Scarabotti, Tullio 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
Recommendations
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Geometric group theory (20F65) Means on groups, semigroups, etc.; amenable groups (43A07) Cellular automata (computational aspects) (68Q80)
Cites Work
- Endomorphisms of symbolic algebraic varieties
- Title not available (Why is that?)
- 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
- DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
- Title not available (Why is that?)
- Title not available (Why is that?)
- RANDOM WALKS ON FREE PERIODIC GROUPS
- Amenability and growth of one-relator groups
- Some clarifications of the concept of a Garden-of-Eden configuration
- Title not available (Why is that?)
Cited In (50)
- Cellular automata between sofic tree shifts
- Universal groups of cellular automata
- On images of subshifts under embeddings of symbolic varieties
- Cellular Automata and Groups
- Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem
- A garden of Eden theorem for linear subshifts
- An ``almost dual to Gottschalk's conjecture
- Generalized Besicovitch and Weyl spaces: topology, patterns, and sliding block codes
- Statistical mechanics of surjective cellular automata
- Induced Subshifts and Cellular Automata
- Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata
- Pre-expansivity in cellular automata
- The Garden of Eden theorem over generalized cellular automata
- On the minimal memory set of cellular automata
- On surjunctive monoids
- On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
- Surjunctivity and reversibility of cellular automata over concrete categories
- Semi-strongly irreducible shifts
- Linear cellular automata over modules of finite length and stable finiteness of group rings
- Groups, graphs, languages, automata, games and second-order monadic logic
- Amenability of groups and \(G\)-sets
- The Moore-Myhill pseudo tiling for the Heisenberg tessellation automata
- Induction and restriction of cellular automata
- Stable finiteness of twisted group rings and noisy linear cellular automata
- Amorphic complexity of group actions with applications to quasicrystals
- A garden of Eden theorem for Anosov diffeomorphisms on tori
- Expansive actions of countable amenable groups, homoclinic pairs, and the Myhill property
- Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property
- Linear cellular automata on Cayley graphs
- On invertible and stably reversible non-uniform cellular automata
- Amenability of groups is characterized by Myhill's theorem
- The Myhill property for strongly irreducible subshifts over amenable groups
- A single-copy minimal-time simulation of a torus of automata by a ring of automata
- On linear non-uniform cellular automata: duality and dynamics
- Gardens of Eden and amenability on cellular automata
- Ranks of finite semigroups of one-dimensional cellular automata
- About the Garden of Eden theorems for cellular automata in the hyperbolic plane
- On dual surjunctivity and applications
- Embeddings of dynamical systems into cellular automata
- On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups
- Cellular automata and groups
- The Myhill property for cellular automata on amenable semigroups
- Garden of Eden and weakly periodic points for certain expansive actions of groups
- On the Garden of Eden theorem for endomorphisms of symbolic algebraic varieties
- Cellular automata and strongly irreducible shifts of finite type.
- Garden of Eden and specification
- On elementary amenable bounded automata groups
- Homoclinically expansive actions and a garden of Eden theorem for harmonic models
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity
This page was built for publication: Amenable groups and cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1288652)
