arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1208.6376cs.DMmath.CO
收藏

用实例说明S-adic猜想

Towards a statement of the S-adic conjecture through examples

Fabien Durand, Julien Leroy, Gwénaël Richomme

摘要:

$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分析而来,可能存在错误,请以论文正文为准。

↑