The Garden of Eden theorem over generalized cellular automata

DOI10.1007/S40840-024-01719-YMaRDI QIDQ6587091zbMATH OpenFDO

Authors Xiaojun Huang, Qin Zhang

Publication date 13 August 2024

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40840-024-01719-Y

zbMATH Keywords

\(\varphi\)-cellular automataGarden of Eden theorempre-injectivitysurjectivity

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata
• On the Garden of Eden theorem for non-uniform cellular automata
• On the Garden of Eden theorem for endomorphisms of symbolic algebraic varieties
• Surjective cellular automata far from the Garden of Eden
• The Garden of Eden theorem for cellular automata on group sets

Cites work

• A generalization of cellular automata over groups
• Amenability of groups is characterized by Myhill's theorem
• Amenable groups and cellular automata
• An Introduction to Symbolic Dynamics and Coding
• Cellular automata and groups
• Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
• Gardens of Eden and amenability on cellular automata
• scientific article; zbMATH DE number 3205673 (Why is no real title available?)
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem

This page was built for publication: The Garden of Eden theorem over generalized cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6587091)