Not just the Garden of Eden: Additional takes on cellular automata surjectivity
The Garden of Eden theorem has the dual role of linking surjectivity of cellular automata to pre-injectivity and balance, and to characterize the class of amenable groups. We give an overview of several properties which, for cellular automata , are linked to surjectivity, and the role of several group properties in establishing such links.
Authors
- Silvio Capobianco (ORCID: https://orcid.org/0000-0002-2936-0419)
Institutions
- Tallinn University of Technology (EE)
Publication Details
- Journal
- Theoretical Computer Science
- Published
- 2025-04-06
- DOI
- https://doi.org/10.1016/j.tcs.2025.115217
- Primary Topic
- Cellular Automata and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Eesti Teadusagentuur