Showing math.DSShow all
2 papers · 1 filter
math.DS2026
Minimality, transitivity and sensitivity of non-uniform cellular automata
Supreeti Kamilya, Jarkko Kari, Katariina Paturi
Every transitive cellular automaton (CA) is sensitive to initial conditions. We study this implication in the more general context of non-uniform cellular automata (NUCA) with fini…
math.DS2025
On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata
Katariina Paturi, Jarkko Kari
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 uniforml…