Work

Not just the Garden of Eden: Additional takes on cellular automata surjectivity

Year: 2025

Type: article

Abstract: 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.

Source: Theoretical Computer Science

DOI: 10.1016/j.tcs.2025.115217

Author: Silvio Capobianco

Institution: Tallinn University of Technology

Language: English

Topic: Cellular Automata and Applications

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,880

Funder: Eesti Teadusagentuur