Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
From MaRDI portal
Publication:5285936
DOI10.1137/0406004zbMATH Open0768.68103OpenAlexW2024206422MaRDI QIDQ5285936FDOQ5285936
Authors: Antonio Machì, Filippo Mignosi
Publication date: 29 June 1993
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0406004
Recommendations
Combinatorial aspects of tessellation and tiling problems (05B45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Cellular automata (computational aspects) (68Q80)
Cited In (37)
- PERIODIC CONFIGURATIONS OF SUBSHIFTS ON GROUPS
- Induced Subshifts and Cellular Automata
- A simulation of cellular automata on hexagons by cellular automata on rings
- Pre-expansivity in cellular automata
- The Garden of Eden theorem over generalized cellular automata
- The firing squad synchronization problem on Cayley graphs
- On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
- Surjunctivity and reversibility of cellular automata over concrete categories
- Title not available (Why is that?)
- Semi-strongly irreducible shifts
- Groups, graphs, languages, automata, games and second-order monadic logic
- Amenability of groups and \(G\)-sets
- On algebraic structure of neighborhoods of cellular automata -- horse power problem
- The Moore-Myhill pseudo tiling for the Heisenberg tessellation automata
- Induction and restriction of cellular automata
- Propagation, diffusion and randomization in cellular automata
- A garden of Eden theorem for Anosov diffeomorphisms on tori
- Amenability and Linear Cellular Automata Over Semisimple Modules of Finite Length
- Linear cellular automata on Cayley graphs
- Amenability of groups is characterized by Myhill's theorem
- A single-copy minimal-time simulation of a torus of automata by a ring of automata
- Gardens of Eden and amenability on 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
- Amenable groups and cellular automata
- Cellular non-deterministic automata and partial differential equations
- The Myhill property for cellular automata on amenable semigroups
- Cellular automata and strongly irreducible shifts of finite type.
- Weak Gardens of Eden for 1-dimensional tessellation automata
- Garden of Eden and specification
- Homoclinically expansive actions and a garden of Eden theorem for harmonic models
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- On problems related to growth, entropy, and spectrum in group theory
- Simulations between cellular automata on Cayley graphs
- CELLULAR AUTOMATA OVER SEMI-DIRECT PRODUCT GROUPS: REDUCTION AND INVERTIBILITY RESULTS
- Stationary Eden model on Cayley graphs
This page was built for publication: Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5285936)