中文

类 Sturmian 序列的重复阈值

组合数学 2023-09-06 v1

摘要

一类无限 dd 元序列 CC 的重复阈值是满足如下条件的最小实数 rr:在类 CC 中存在一个序列,其对所有 e>re> r 避免 ee 次幂。该概念由 Dejean 于 1972 年为所有 dd 字母表上的序列类引入。经过众多作者逾 30 年的努力,此类中重复阈值的精确值已对每個 dNd \in \mathbb N 已知。Sturmian 序列类的重复阈值由 Carpi 与 de Luca 在 2000 年确定。Sturmian 序列可等价地以多种方式定义,因此存在许多向更大字母表的推广。Rampersad、Shallit 与 Vandome 于 2020 年开启了对平衡序列类——Sturmian 序列的可能推广之一——的重复阈值研究。此处,我们聚焦于 dd 元类 Sturmian(episturmian)序列类——由 Droubay、Justin 与 Pirillo 于 2001 年引入的另一种 Sturmian 序列推广。我们证明该类的重复阈值由 dd-bonacci 序列达到,且其值为 2+1t12+\frac{1}{t-1},其中 t>1t>1 是多项式 xdxd1x1x^d-x^{d-1}- \cdots -x-1 的唯一正根。

关键词

引用

@article{arxiv.2309.00988,
  title  = {The repetition threshold of episturmian sequences},
  author = {Lubomíra Dvořáková and Edita Pelantová},
  journal= {arXiv preprint arXiv:2309.00988},
  year   = {2023}
}