Answers are grounded in this paper and cite their sources.
Analysis reveals the conditions for the Garden of Eden theorem in non-uniform cellular automata, indicating their broader implications.
Non-uniform cellular automata (NUCA) are an extension of cellular automata with multiple local rules in different cells. We show that if the distribution of local rules is uniformly recurrent, or recurrent in the one-dimensional case, the Garden of Eden theorem holds. We also show that for any one-dimensional non-recurrent distribution, there is a substitution of local rules that defines a NUCA which does not satisfy the Garden of Eden theorem. Finally, we show that a one-dimensional rule distribution asymptotic to recurrent distribution defines a surjunctive NUCA.
No takes yet. Share an insight, caveat, or question.
Paturi et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: