中文

一组复杂度为 $2n+1$ 的序列

组合数学 2021-02-25 v1 动力系统

摘要

我们证明了对于任意给定的有理独立字母频率向量,存在因子复杂度为 2n+12n+1 的三元序列。此类序列是根据特定的多维连分数算法,由两个替换的无限积构造而成。我们表明该算法与共轭于一个著名的算法,即 Selmer 算法。实验(Baldwin, 1992)表明它们的第二 Lyapunov 指数为负,这预示着有限平衡性质。

关键词

引用

@article{arxiv.1707.02741,
  title  = {A Set of Sequences of Complexity $2n+1$},
  author = {Julien Cassaigne and Sébastien Labbé and Julien Leroy},
  journal= {arXiv preprint arXiv:1707.02741},
  year   = {2021}
}

备注

12 pages, 11th International Conference on Words (Montreal, September 11-15, 2017)