The automorphism group of a strongly irreducible subshift on a group
Sebasti\'an Barbieri, Nicanor Carrasco-Vargas, Paola Rivera-Burgos

TL;DR
This paper investigates the automorphism groups of strongly irreducible subshifts over infinite groups, extending classical theorems and establishing new embedding results under various conditions.
Contribution
It generalizes Ryan's and Kim-Roush's theorems to broader classes of subshifts and groups, introducing a new marker lemma applicable to all strongly irreducible subshifts.
Findings
The center of the automorphism group is generated by shifts from the group's center.
Automorphism groups of full F_k-shifts embed into automorphism groups of certain subshifts.
Embedding results depend on properties like nonamenability and the strong topological Markov property.
Abstract
We study the automorphism group of a non-trivial strongly irreducible subshift on an arbitrary infinite group and generalize classical results of Ryan, Kim and Roush. We generalize Ryan's theorem by showing that the center of is generated by shifts by elements of the center of modded out by the kernel of the shift action. We generalize Kim and Roush's theorem by showing that if the free group of rank embeds into , then the automorphism group of any full -shift embeds into . If is an SFT, or more generally, if satisfies the strong topological Markov property, then we can weaken the conditions on . In this case we show that the automorphism group of any full -shift embeds into provided is not locally finite, and that the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · graph theory and CDMA systems · Coding theory and cryptography
