正则树的子词复杂性与 Sturmian 着色
动力系统
2019-02-20 v1 组合数学
群论
摘要
本文研究了正则树着色的子词复杂性。我们刻画了具有有界子词复杂性的着色，并研究了 Sturmian 着色，即具有最小无界子词复杂性的着色。我们利用类型集对 Sturmian 着色进行了分类。我们证明了任何 Sturmian 着色都是树的一个商图（该商图为测地线或带有可能附加环的射线）上着色的提升，因此是“无限词”的提升。我们进一步给出了最终周期性着色商图的完整刻画。
引用
@article{arxiv.1212.3064,
title = {Subword complexity and Sturmian colorings of regular trees},
author = {Dong Han Kim and Seonhee Lim},
journal= {arXiv preprint arXiv:1212.3064},
year = {2019}
}
备注
24 pages