{"id":"arxiv/2611.16746","url":"https://arxiv.org/abs/2611.16746","tags":["cs.CC","math.DS"],"score":0,"title":"Topological Entropy of Group Cellular Automata is Effectively Computable","domain":"cs.CC","source":"arxiv","authors":["Niccolò Castronuovo","Alberto Dennunzio","Jarkko Kari","Luciano Margara"],"reviews":0,"subject":"cs.CC","summary":"Topological entropy is a fundamental invariant of dynamical systems, quantifying their complexity. For cellular automata, however, determining topological entropy is generally algorithmically intractable. We study group cellular automata, namely cellular automata over a finite group alphabet whose global map is a group endomorphism. In dimension one, we decompose topological entropy into two one-sided components describing information propagating from the left and from the right in space--time. We introduce finite families of left and right traces and prove that the entropy is the sum of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}