Graph and wreath products of cellular automata
We prove that the set of subgroups of the automorphism group of a two-sided full shift is closed under countable graph products. We introduce the notion of a group action without A-cancellation (for an abelian group A), and show that when A is a finite abelian group and G is a group of cellular automata whose action does not have A-cancellation, the wreath product [Formula: see text] embeds in the automorphism group of a full shift. We show that all free abelian groups and free groups admit such cellular automata actions. In the one-sided case, we prove variants of these results with reasonable alphabet blow-ups.
Authors
- Ville Salo (ORCID: https://orcid.org/0000-0002-2059-194X)
Institutions
- University of Turku (FI)
Publication Details
- Journal
- International Journal of Algebra and Computation
- Published
- 2024-10-25
- DOI
- https://doi.org/10.1142/s0218196724500553
- Primary Topic
- Cellular Automata and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00