中文

替换无限词因子的着色

组合数学 2016-05-31 v1

摘要

本文考虑有限字母表上原始替换的不动点所产生的无限词及其因子的有限着色。任何此类无限词都展现出一种“层次结构”,在强可识别性的附加条件下,这将使我们能够定义其因子的某些显著有限着色。特别地,我们鉴于de Luca、Pribavkina和Zamboni最近的一篇论文,推广了Justin和Pirillo关于无限词中出现的任意大单色kk-幂的两条组合结果,并将给出不允许无限单色分解 u=u1u2u3\mathbf{u}=\mathbf{u}_1\mathbf{u}_2\mathbf{u}_3\ldots 的无限词类 u\mathbf{u} 与有限着色的新例子。

关键词

引用

@article{arxiv.1605.09343,
  title  = {Coloring Factors of Substitutive Infinite Words},
  author = {A. Bernardino and M. Silva and R. Pacheco},
  journal= {arXiv preprint arXiv:1605.09343},
  year   = {2016}
}