Scifaro

中文

线性递归词的因子染色

组合数学 2015-04-23 v1 离散数学

作者: Ville Salo , Ilkka Törmä

在 arXiv 上查看 ↗ PDF ↗

摘要

在这篇短文中，我们研究非周期线性递归无限词的因子染色。我们证明总存在一种染色，它不允许将该词单色分解为长度递增的因子。

关键词

线性递归词因子染色非周期词单色分解无限词

引用

@article{arxiv.1504.05821,
  title  = {Factor Colorings of Linearly Recurrent Words},
  author = {Ville Salo and Ilkka Törmä},
  journal= {arXiv preprint arXiv:1504.05821},
  year   = {2015}
}

备注

7 pages