{"id":"arxiv/2605.22762","url":"https://arxiv.org/abs/2605.22762","tags":["math.DS"],"score":0,"title":"Minimality, transitivity and sensitivity of non-uniform cellular automata","domain":"math.DS","source":"arxiv","authors":["Supreeti Kamilya","Jarkko Kari","Katariina Paturi"],"reviews":0,"subject":"math.DS","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}