Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups

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

• Amenable groups and cellular automata
• The Garden of Eden theorem for cellular automata on group sets
• Gardens of Eden and amenability on cellular automata
• About the Garden of Eden theorems for cellular automata in the hyperbolic plane

zbMATH Keywords

tessellationCayley graphsautomatagrowth functionfree abelian groupGarden of Eden configurations

Mathematics Subject Classification ID

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)