Further results on generalized cellular automata
Abstract
Given a finite set and a group homomorphism , a -cellular automaton is a function that is continuous with respect to the prodiscrete topologies and -equivariant in the sense that , for all , where denotes the shift actions of and on and , respectively. When and , the definition of -cellular automata coincides with the classical definition of cellular automata. The purpose of this paper is to expand the theory of -cellular automata by focusing on the differences and similarities with their classical counterparts. After discussing some basic results, we introduce the following definition: a -cellular automaton has the unique homomorphism property (UHP) if is not -equivariant for any group homomorphism , . We show that if the difference set is infinite, then is not -equivariant; it follows that when is torsion-free abelian, every non-constant has the UHP. Furthermore, inspired by the theory of classical cellular automata, we study -cellular automata over quotient groups, as well as their restriction and induction to subgroups and supergroups, respectively.
Cite
@article{arxiv.2310.04926,
title = {Further results on generalized cellular automata},
author = {Alonso Castillo-Ramirez and Luguis de los Santos Baños},
journal= {arXiv preprint arXiv:2310.04926},
year = {2024}
}
Comments
15 pages