首页/论文/cs/0601027

arXiv cs/06010272006-01-09cs.DM

拟周期Sturmian词与态射

Quasiperiodic Sturmian words and morphisms

Florence Levé, Gwénaël Richomme

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们刻画了所有的拟周期Sturmian词：一个Sturmian词不是拟周期的当且仅当它是一个林登词。此外，我们研究Sturmian态射和拟周期之间的联系。

英文摘要：

We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

双无限Sturmian词的拟周期

Quasiperiods of biinfinite Sturmian words

我们研究的概念，准周期性的“可覆盖性”的意义上，双无限的话。以前所有关于拟周期性的工作都集中在右无限词上，但是通过对双无限的情况可以帮助证明关于Sturmian词的拟周期性的更强的结果。我们证明了这一点，表明所有biinfinite Sturmian字有无限多quasiperiods，这是不完全（但几乎）正确的权利无限的情况下，并给予这些quasiperiods的表征。右无限词和双无限词之间的主要区别在于，在后一种情况下，我们可能有几个相同长度的准周期。这是不可能的右无限的话，因为一个quasiperiod必须是一个字的前缀。本文深入研究了双无限准周期字中等长准周期之间的关系。这项研究提供了足够的信息，以允许确定一个任意字的quasiperiods集。

2018-03-07cs.DM

带有Sturmian擦除的词和态射

Words and morphisms with Sturmian erasures

我们说$x \in \{0,1,2 \}^{\NN}$是一个带有Sturmian擦除的词，如果对于任何$a\in \{0,1,2 \}$，擦除$x$中的所有$a$得到的词是一个Sturmian词。一个大家庭的这样的话是给定的编码轨迹的球在游戏中的台球在立方体。我们证明了映射所有的字与Sturmian擦除字的态射幺半群与Sturmian擦除是不生成的。

2008-01-03cs.DMmath.CO

准周期词与林登-episturmian

Quasiperiodic and Lyndon episturmian words

最近，第二个作者的准周期Sturmian字的特点，证明了一个Sturmian字是非准周期的当且仅当它是一个无限的林登字。在这里，我们将这项研究扩展到episturmian词（Sturmian词的自然概括），通过描述所有的episturmian词的准周期，这产生了准周期episturmian词的表征方面的“指令词”。更进一步，我们建立了一个完整的表征所有episturmian词是林登的话。我们的主要结果表明，与Sturmian的情况下，有一个更广泛的一类episturmian的话是非准周期，除了那些是无限的林登的话。我们的关键工具是态射和方向词，特别是“规范化”的方向词，我们在前面的论文中介绍。同样重要的是使用“返回词”来表征准周期episturmian词，因为这样的方法在其他上下文中可能是有用的。

2008-09-17cs.DMmath.CO

由态射生成的特征Sturmian词的共轭

Conjugates of characteristic Sturmian words generated by morphisms

本文研究了斜率特征Sturmian词$α$和$1-α$（分别记为$c_α$和$c_{1-α}$），其中$α\in (0,1)$是使得$α= [0;1+d_1,\bar{d_2,...,d_n}]$与$d_n \geq d_1 \geq 1$的无理数.已知$c_α$和$c_{1-α}$分别是非平凡（标准）态射$σ$和$\hatσ$的不动点，当且仅当$α$具有如上所述的连分式展开。因此，这些字$c_α$和$c_{1-α}$由相应的态射$σ$和$\hatσ$生成。对于特定的情况下，当$α= [0;2,\bar{r}]$（$r\geq1$），我们给出了分解的每个共轭的$c_α$（因此$c_{1-α}$）到广义相邻的奇异词，通过考虑共轭的标准态射$σ$的权力，它是由它产生的。这扩展了最近的结果Levé和S \ee大胆的共轭的无限斐波纳契字。

2007-08-31cs.DMmath.CO

关于拟周期态射

On Quasiperiodic Morphisms

弱拟周期态射和强拟周期态射是研究拟周期词的工具。形式上，它们分别将至少一个或任何非准周期词映射为准周期词。在有限和无限词上考虑它们，我们得到了四个态射族，我们研究了它们之间的关系。我们提供的算法来决定是否态射是强拟周期的有限字或无限的话。

2013-04-23cs.DMmath.CO

被ω-自动机接受的Sturmian词与无限可去替换词

Sturmian and infinitely desubstitutable words accepted by an ω-automaton

本文通过元ω-自动机与去替换方法，研究ω-自动机接受词在替换与同态序列下的结构，并判定纯替换词、不动点及Sturmian词等无限可去替换词的存在性。

2023-04-11cs.DMcs.FLmath.CO

更多相关论文收起更多论文

关于保持回文丰富性的态射

On morphisms preserving palindromic richness

本文研究自由幺半群中保持回文丰富性的态射，刻画了二元字母表上保持丰富性的 $P_{ret}$ 态射，并证明每个 Arnoux-Rauzy 态射共轭于 $P_{ret}$ 类中且保持丰富性。

2022-03-04cs.DMcs.FL

论克里斯托弗与标准词及其派生词

On Christoffel and standard words and their derivatives

我们介绍和研究自然衍生物Christoffel和有限的标准字，以及特征Sturmian字。这些衍生物，这是实现为逆图像下适当的态射，保持上述类别的话。在Christoffel词的情况下，所涉及的态射将$a$映射到$a^{k+1}b$（分别为，~ $ab^{k}$）和$b$至$a^{k}b$（分别为~ $ab^{k+1}$），以获得合适的$k>0$。只要导数的长度大于一个字母，自然就会得到更高阶的导数。我们将Christoffel或标准词的深度定义为导数为单个字母的最小阶。我们给出了几个组合和算术描述的深度，和（紧）下限和上限。

2016-02-10cs.DMcs.FLmath.CO

态射族和词族的二项式复杂性刻画

Characterizations of families of morphisms and words via binomial complexities

如果长度最多为$k$的每个子字在两个字中出现的次数相同，则两个字是$k$二项式等价的。无限字的$k$ -二项式复杂度是一个计数函数，它将$n$映射到由其长度因子$n$表示的$k$ -二项式等价类的数量。Cassaigne等人[Int. J. Found. Comput.美国，22（4）（2011）]描述了一个态射族，我们称之为Parikh-共线的，作为那些将所有单词映射到具有有界$1$ -二项式复杂度的单词的态射。首先，我们扩展了这一特征：他们映射有界$k$ -二项式复杂度的字有界$(k+1)$ -二项式复杂度。因此，Parikh-共线态射的不动点被证明具有有界的$k$ -二项式复杂性的所有$k$。其次，我们给出了一个新的Sturmian词的$k$ -二项式复杂度的刻画。然后，我们的特点是经常性的话，对于一些$k$，相同的$j$ -二项式复杂度的Thue-Morse字的所有$j\le k$。最后，受到Lejeune提出的问题的启发，我们研究了$k$ -和$(k+1)$ -无穷词的二项式复杂度之间的关系，以及与通常的因子复杂度的联系。

2022-12-06cs.DMcs.FLmath.CO