{"id":"arxiv/2602.04049","url":"https://arxiv.org/abs/2602.04049","tags":["cs.FL","math.CT","math.DS","nlin.CG"],"score":0,"title":"A categorical framework for cellular automata","domain":"cs.FL","source":"arxiv","authors":["A. Castillo-Ramirez","A. Vazquez-Aceves","A. Zaldivar-Corichi"],"reviews":0,"subject":"cs.FL","summary":"This paper proposes a generalized framework for cellular automata using the language of category theory, extending the classical definition beyond set-theoretic constraints. For an arbitrary category $\\mathscr{C}$ with products, we define $\\mathscr{C}$-cellular automata as morphisms $τ: A^G \\to B^G$ in $\\mathscr{C}$, where the alphabets $A$ and $B$ are objects in $\\mathscr{C}$ and the universe is a group $G$. We show that $\\mathscr{C}$-cellular automata form a subcategory of $\\mathscr{C}$ closed under finite products, and that they satisfy a categorical version of the Curtis-Hedlund-Lyndon…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-03","reactions":{}}