Characterizing follower and extender set sequences

DOI10.1080/14689367.2015.1111865MaRDI QIDQ2820300zbMATH OpenOpenAlexFDO

Authors Thomas French

Publication date 15 September 2016

Published in Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.02802

zbMATH Keywords

sofic shiftsymbolic dynamicsfollower sets

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Combinatorics on words (68R15)

Abstract: Given a one-dimensional shift $X$, let $|F_X(ell)|$ be the number of follower sets of words of length $ell$ in $X$. We call the sequence ${|F_X(ell)|}_{ellinmathbbN}$ the follower set sequence of the shift $X$. Extender sets are a generalization of follower sets, and we define the extender set sequence similarly. In this paper, we explore which sequences may be realized as follower set sequences and extender set sequences of one-dimensional sofic shifts. We show that any follower set sequence or extender set sequence of a sofic shift must be eventually periodic. We also show that, subject to a few constraints, a wide class of eventually periodic sequences are possible. In fact, any natural number difference in the $limsup$ and $liminf$ of these sequences may be achieved, so long as the $liminf$ of the sequence is sufficiently large.

Recommendations

• Follower, predecessor, and extender set sequences of \(\beta\)-shifts
• Extender sets and multidimensional subshifts
• Subshifts with slowly growing numbers of follower sets
• Follower, predecessor, and extender entropies
• A characterization of the sets of periods within shifts of finite type

Cites work

• A sufficient condition for non-soficness of higher-dimensional subshifts
• An Introduction to Symbolic Dynamics and Coding
• Substitutions in dynamics, arithmetics and combinatorics
• Symbolic Dynamics

Cited in

(4)

• Follower, predecessor, and extender set sequences of \(\beta\)-shifts
• Subshifts with slowly growing numbers of follower sets
• Extender sets and multidimensional subshifts
• Follower, predecessor, and extender entropies

This page was built for publication: Characterizing follower and extender set sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2820300)