{"id":"arxiv/2611.22365","url":"https://arxiv.org/abs/2611.22365","tags":["cs.DM","cs.FL","math.DS"],"score":0,"title":"Strong Transitivity of Group Cellular Automata: Characterization and Decidability","domain":"cs.DM","source":"arxiv","authors":["Niccolò Castronuovo","Alberto Dennunzio","Luciano Margara"],"reviews":0,"subject":"cs.DM","summary":"A discrete-time dynamical system is strongly transitive if every point can be reached, in finitely many steps, from every non-empty open set. We study this property for group cellular automata, \\ie cellular automata over a finite group alphabet whose global map is a group endomorphism, in every dimension $d\\geq1$. We prove that no group cellular automaton over a non-abelian group is strongly transitive, and we develop a decomposition of group cellular automata over abelian groups, via quotients by power subgroups, which preserves strong transitivity. For linear cellular automata over…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}