用实例说明S-adic猜想
Towards a statement of the S-adic conjecture through examples
摘要:
$S$ -adic猜想声称存在一个条件$C$使得一个序列具有次线性复杂度当且仅当它是一个$S$ -adic序列,对于某个有限的态射集$S$满足条件$C$。我们提出了一个概述的因素复杂性的$S$ -进序列,我们给出了一些例子,要么说明一些有趣的属性或反例什么可以被认为是“一个良好的条件$C$“。
英文摘要:
The $S$-adic conjecture claims that there exists a condition $C$ such that a sequence has a sub-linear complexity if and only if it is an $S$-adic sequence satisfying Condition $C$ for some finite set $S$ of morphisms. We present an overview of the factor complexity of $S$-adic sequences and we give some examples that either illustrate some interesting properties or that are counter-examples to what could be believed to be "a good Condition $C$".
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。