中文

关于 Arnoux-Rauzy 词的非重复复杂度

组合数学 2020-03-02 v1

摘要

非重复复杂度 nrCunr\mathcal{C}_{\bf u} 与初始非重复复杂度 inrCuinr\mathcal{C}_{\bf u} 是反映无限词 u{\bf u} 关于给定长度因子重复情况之结构的函数。我们确定了 Arnoux-Rauzy 词的 nrCunr\mathcal{C}_{\bf u} 以及标准 Arnoux-Rauzy 词的 inrCuinr\mathcal{C}_{\bf u}。我们的主要工具是 Arnoux-Rauzy 词的 SS-adic 表示及其因子返回词的描述。所得公式随后被用于计算 dd-bonacci 词的 nrCunr\mathcal{C}_{\bf u}inrCuinr\mathcal{C}_{\bf u}

关键词

引用

@article{arxiv.2002.12593,
  title  = {On non-repetitive complexity of Arnoux-Rauzy words},
  author = {Kateřina Medková and Edita Pelantová and Élise Vandomme},
  journal= {arXiv preprint arXiv:2002.12593},
  year   = {2020}
}