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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graph and wreath products of cellular automata

Ville Salo
International Journal of Algebra and Computation
Cellular Automata and Applications
article

Graph and wreath products of cellular automata

Ville Salo
article en

Abstract

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.

International Journal of Algebra and ComputationVol. 35(01)
University of Turku (FI)
Openalex Percentile: Top 78%
Cellular Automata and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.