3 papers
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…
math.DS2025
Reversibility, balance and expansivity of non-uniform cellular automata
Katariina Paturi
Non-uniform cellular automata (NUCA) are an extension of cellular automata (CA), which transform cells according to multiple different local rules. A NUCA is defined by a configura…