Scifaro

中文

Arshon 词的临界指数

组合数学 2008-04-03 v1

作者: Dalia Krieger

在 arXiv 上查看 ↗ PDF ↗

摘要

推广 Thue（针对 $n = 2$ ）以及 Klepinin 和 Sukhanov（针对 $n = 3$ ）的结果，我们证明了对于所有大于或等于 2 的 $n$ ，阶数为 $n$ 的 Arshon 词的临界指数由 (3n-2)/(2n-2) 给出，且该指数在位置 1 处达到。

关键词

Arshon 词临界指数词组合学 Thue-Morse 序列无重复词串复杂度

引用

@article{arxiv.0804.0258,
  title  = {The critical exponent of the Arshon words},
  author = {Dalia Krieger},
  journal= {arXiv preprint arXiv:0804.0258},
  year   = {2008}
}

备注

11 pages