Follower和Extender集序列的特征
Characterizing Follower and Extender Set Sequences
摘要:
给定一维移位$X$,令$|F_X(\ell)|$为$X$中长度为$\ell$的字的跟随者集合的数目。我们称序列$\{|F_X(\ell)|\}_{\ell \in \mathbb{N}}$为移位$X$的跟随集序列。扩张集是跟随集的推广,我们定义扩张集序列类似。本文研究了一维sofic移位的跟随集序列和扩张集序列。我们证明了sofic移位的任何从集序列或扩集序列最终都是周期的。我们还表明,受一些限制,最终周期序列的广泛的类是可能的。事实上,只要序列的$\liminf$足够大,就可以实现这些序列的$\limsup$和$\liminf$的任何自然数差异。
英文摘要:
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)|\}_{\ell \in \mathbb{N}}$ 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。