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 Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-17 Page: https://delphi.science/r/arxiv/2611.22365 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…