中文

树的 Sturmian 着色的连分数算法

动力系统 2019-08-15 v2 组合数学 几何拓扑

摘要

正则树的顶点着色 ϕ\phi 的因子复杂度 bϕ(n)b_\phi(n) 定义为在保色自同构下着色 nn-球的个数。Sturmian 着色是因子复杂度取最小无界值 bϕ(n)=n+2b_\phi(n) = n+2 的着色。本文证明了一个关于 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