Arnoux-Rauzy 词与 Brun 词的平衡性
形式语言与自动机理论
2013-09-02 v1 动力系统
摘要
我们研究了由 Arnoux-Rauzy 和 Brun 多维连分数算法生成的词的平衡性性质。我们表明，几乎所有 3 字母上的 Brun 词和任意字母表上的 Arnoux-Rauzy 词都是有限平衡的；特别是，强部分商的有界性蕴含平衡性。另一方面，我们提供了 3 字母上非平衡 Brun 词的示例。
引用
@article{arxiv.1308.6694,
title = {Balancedness of Arnoux-Rauzy and Brun words},
author = {Vincent Delecroix and Tomáš Hejda and Wolfgang Steiner},
journal= {arXiv preprint arXiv:1308.6694},
year = {2013}
}