On automorphism groups of Toeplitz subshifts
Sebasti\'an Donoso, Fabien Durand, Alejandro Maass, Samuel Petite

TL;DR
This paper investigates the structure of automorphism groups of Toeplitz subshifts, revealing their abelian nature, conditions for finite generation, and constructing examples with complex automorphism groups across different complexity regimes.
Contribution
It characterizes automorphism groups of Toeplitz subshifts under various complexity conditions and constructs examples illustrating the limits of these characterizations.
Findings
Automorphism groups are abelian and finitely generated torsion subgroups are finite and cyclic.
In non-superlinear complexity, automorphism groups are generated by roots of the shift, modulo a finite cyclic group.
Examples show automorphism groups can be arbitrarily complex even with low complexity.
Abstract
In this article we study automorphisms of Toeplitz subshifts. Such groups are abelian and any finitely generated torsion subgroup is finite and cyclic. When the complexity is non superlinear, we prove that the automorphism group is, modulo a finite cyclic group, generated by a unique root of the shift. In the subquadratic complexity case, we show that the automorphism group modulo the torsion is generated by the roots of the shift map and that the result of the non superlinear case is optimal. Namely, for any we construct examples of minimal Toeplitz subshifts with complexity bounded by whose automorphism groups are not finitely generated. Finally, we observe the coalescence and the automorphism group give no restriction on the complexity since we provide a family of coalescent Toeplitz subshifts with positive entropy such that their automorphism…
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.
