{"id":"arxiv/2610.41013","url":"https://arxiv.org/abs/2610.41013","tags":["math.GR","cs.FL","math.CO","math.CT","math.DS"],"score":0,"title":"Functorial Analysis of Group-Alphabet Cellular Automata","domain":"math.GR","source":"arxiv","authors":["François Huard","Nathan Dion Larivière"],"reviews":0,"subject":"math.GR","summary":"Let $G$ be a group and let $n\\in\\mathbb N$. We consider one-dimensional cellular automata of length $n$ over the alphabet $G$, with periodic boundary conditions and with local rules $φ$ given by words. We construct a functor $F$ from $\\mathbf{Grp}$, the category of groups (or any similar algebraic structure), to the category of pointed digraphs, and show its faithfulness. We introduce the image category $\\mathcal C_{n,φ}$ of state transition graphs of all such group-alphabet cellular automata, and show $F$ is an equivalence onto this category. Consequently we investigate the translation of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}