Categorical products of cellular automata
Abstract
We study two categories of cellular automata. First, for any group , we consider the category whose objects are configuration spaces of the form , where is a set, and whose morphisms are cellular automata of the form . We prove that the categorical product of two configuration spaces and in is the configuration space . Then, we consider the category of generalized cellular automata , whose objects are configuration spaces of the form , where is a set and is a group, and whose morphisms are -cellular automata of the form , where is a group homomorphism. We prove that a categorical weak product of two configuration spaces and in is the configuration space , where is the free product of and . The previous results allow us to naturally define the product of two cellular automata in and the weak product of two generalized cellular automata in .
Keywords
Cite
@article{arxiv.2503.21567,
title = {Categorical products of cellular automata},
author = {Alonso Castillo-Ramirez and Alejandro Vazquez-Aceves and Angel Zaldivar-Corichi},
journal= {arXiv preprint arXiv:2503.21567},
year = {2025}
}
Comments
10 pages