树的 Sturmian 着色的连分数算法
动力系统
2019-08-15 v2 组合数学
几何拓扑
摘要
正则树的顶点着色 的因子复杂度 定义为在保色自同构下着色 -球的个数。Sturmian 着色是因子复杂度取最小无界值 的着色。本文证明了一个关于 Sturmian 着色的归纳算法,该算法使用着色球,其方式与 Sturmian 字的归纳算法类似。此外,我们通过归纳算法的数据刻画了 Sturmian 着色。
引用
@article{arxiv.1609.06064,
title = {Continued fraction algorithm for Sturmian colorings of trees},
author = {Dong Han Kim and Seonhee Lim},
journal= {arXiv preprint arXiv:1609.06064},
year = {2019}
}
备注
32 pages, 3 figure