中文

与非简单 Parry 数相关无穷词的因子复杂度

组合数学 2017-05-31 v1 数论

摘要

本文研究了典范地关联于非简单 Parry 数 β\beta 的无穷词 \ubeta\ubeta 的因子复杂度。我们的方法基于 Berstel 和 Cassaigne 引入的特殊因子概念。首先,我们给出了一种确定无穷左特殊分支的简便方法;该方法适用于作为本原替换不动点的一大类无穷词。在文章的第二部分,我们仅关注无穷词 \ubeta\ubeta。为了完成对其特殊因子的描述,我们定义并研究了 (a,b)(a,b)-极大左特殊因子。这使我们能够刻画那些使词 \ubeta\ubeta 具有仿射复杂度的非简单 Parry 数 β\beta

关键词

引用

@article{arxiv.0812.0164,
  title  = {Factor complexity of infinite words associated with non-simple Parry numbers},
  author = {Karel Klouda and Edita Pelantová},
  journal= {arXiv preprint arXiv:0812.0164},
  year   = {2017}
}

备注

25 pages, 6 figures