English

The Garden of Eden theorem: old and new

Dynamical Systems 2024-04-05 v3 Information Theory Group Theory math.IT Cellular Automata and Lattice Gases

Abstract

We review topics in the theory of cellular automata and dynamical systems that are related to the Moore-Myhill Garden of Eden theorem.

Keywords

Cite

@article{arxiv.1707.08898,
  title  = {The Garden of Eden theorem: old and new},
  author = {Tullio Ceccherini-Silberstein and Michel Coornaert},
  journal= {arXiv preprint arXiv:1707.08898},
  year   = {2024}
}

Comments

This is a further updated version; it includes an INDEX. To appear in Handbook of Group Actions, (ed. L. Ji, A. Papadopoulos and S.T. Yau), Vol. V, International Press and Higher Education Press, 2018