On the density of periodic configurations in strongly irreducible subshifts
Tullio Ceccherini-Silberstein, Michel Coornaert

TL;DR
This paper proves that in certain strongly irreducible subshifts over residually finite groups, periodic configurations are dense, leading to implications for endomorphisms and automorphisms of these subshifts.
Contribution
It establishes the density of periodic configurations in strongly irreducible subshifts over residually finite groups, extending known results and introducing a new class of subshifts.
Findings
Periodic configurations are dense in strongly irreducible subshifts of finite type.
Every injective endomorphism of such subshifts is surjective.
Automorphism groups of these subshifts are residually finite.
Abstract
Let be a residually finite group and let be a finite set. We prove that if is a strongly irreducible subshift of finite type containing a periodic configuration then periodic configurations are dense in . The density of periodic configurations implies in particular that every injective endomorphism of is surjective and that the group of automorphisms of is residually finite. We also introduce a class of subshifts , including all strongly irreducible subshifts and all irreducible sofic subshifts, in which periodic configurations are dense.
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.
