Linearly recurrent subshifts have a finite number of non-periodic subshift factors
Fabien Durand (LAMFA)

TL;DR
This paper proves that linearly recurrent subshifts have only finitely many non-periodic factors up to isomorphism and provides a constructive way to characterize these subshifts.
Contribution
It establishes finiteness of non-periodic subshift factors for linearly recurrent subshifts and offers a constructive characterization of such subshifts.
Findings
Finiteness of non-periodic subshift factors for linearly recurrent subshifts.
Constructive characterization of linearly recurrent subshifts.
Bounded return times related to the generating words.
Abstract
A minimal subshift is linearly recurrent if there exists a constant so that for each clopen set generated by a finite word the return time to , with respect to , is bounded by . We prove that given a linearly recurrent subshift the set of its non-periodic subshift factors is finite up to isomorphism. We also give a constructive characterization of these subshifts.
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 · semigroups and automata theory · Quasicrystal Structures and Properties
