双无限Sturmian词的拟周期
Quasiperiods of biinfinite Sturmian words
摘要:
我们研究的概念,准周期性的“可覆盖性”的意义上,双无限的话。以前所有关于拟周期性的工作都集中在右无限词上,但是通过对双无限的情况可以帮助证明关于Sturmian词的拟周期性的更强的结果。我们证明了这一点,表明所有biinfinite Sturmian字有无限多quasiperiods,这是不完全(但几乎)正确的权利无限的情况下,并给予这些quasiperiods的表征。右无限词和双无限词之间的主要区别在于,在后一种情况下,我们可能有几个相同长度的准周期。这是不可能的右无限的话,因为一个quasiperiod必须是一个字的前缀。本文深入研究了双无限准周期字中等长准周期之间的关系。这项研究提供了足够的信息,以允许确定一个任意字的quasiperiods集。
英文摘要:
We study the notion of quasiperiodicity, in the sense of "coverability", for biinfinite words. All previous work about quasiperiodicity focused on right infinite words, but the passage to the biinfinite case could help to prove stronger results about quasiperiods of Sturmian words. We demonstrate this by showing that all biinfinite Sturmian words have infinitely many quasiperiods, which is not quite (but almost) true in the right infinite case, and giving a characterization of those quasiperiods. The main difference between right infinite and the biinfinite words is that, in the latter case, we might have several quasiperiods of the same length. This is not possible with right infinite words because a quasiperiod has to be a prefix of the word. We study in depth the relations between quasiperiods of the same length in a given biinfinite quasiperiodic word. This study gives enough information to allow to determine the set of quasiperiods of an arbitrary word.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。