Cellular automata over algebraic structures
Abstract
Let be a group and a set equipped with a collection of finitary operations. We study cellular automata that preserve the operations of induced componentwise from the operations of . We show that is an endomorphism of if and only if its local function is a homomorphism. When is entropic (i.e. all finitary operations are homomorphisms), we establish that the set , consisting of all such cellular automata, is isomorphic to the direct limit of , where runs among all finite subsets of . In particular, when is an -module, we show that is isomorphic to the group algebra . Moreover, when is a finite Boolean algebra, we establish that the number of endomorphic cellular automata over admitting a memory set is precisely , where is the number of atoms of .
Cite
@article{arxiv.1908.09675,
title = {Cellular automata over algebraic structures},
author = {Alonso Castillo-Ramirez and O. Mata-Gutiérrez and Angel Zaldivar-Corichi},
journal= {arXiv preprint arXiv:1908.09675},
year = {2023}
}
Comments
13 pages