关于 Arnoux-Rauzy 词的非重复复杂度
组合数学
2020-03-02 v1
摘要
非重复复杂度 与初始非重复复杂度 是反映无限词 关于给定长度因子重复情况之结构的函数。我们确定了 Arnoux-Rauzy 词的 以及标准 Arnoux-Rauzy 词的 。我们的主要工具是 Arnoux-Rauzy 词的 -adic 表示及其因子返回词的描述。所得公式随后被用于计算 -bonacci 词的 与 。
引用
@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}
}