arXiv subjects

Katariina Paturi

Publications and source records attributed to Katariina Paturi.

3 recordsLinked to original sources

arXiv2026

Minimality, transitivity and sensitivity of non-uniform cellular automata

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 finitely many different local update rules assigned to cells. We construct a two-dimensional NUCA that is minimal -- and hence transitive -- but that is not sensitive to initial conditions. The construction is based on an odometer NUCA on $\{0,1,2\}^\mathbb{N}$ which is nearly uniform in the sense that only the first cell uses a different local rule. Then we show that if the assignment of local rules in the cells is recurrent then transitivity implies sensitivity.

math.DS↗

arXiv2025

Reversibility, balance and expansivity of non-uniform cellular automata

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 configuration of local rules called a local rule distribution. We examine what properties of uniform CA can be recovered by restricting the rule distribution to be (uniformly) recurrent, focusing on only 1D NUCA. We show that a bijective NUCA with a uniformly recurrent rule distribution is reversible. We also show that if a NUCA is surjective and has a recurrent rule distribution, or if it is bijective, then it is balanced. We present an example of a NUCA which has a non-empty and non-residual set of equicontinuity points, and one which is not sensitive but has no equicontinuity points. Finally, we show that (positively) expansive NUCA are sensitive.

math.DS↗

arXiv2025

On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata

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 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 rule distribution asymptotic to recurrent distribution defines a surjunctive NUCA.

math.DS↗