Scifaro

中文

存在多于 2**(n/17) 个 n 字母三元无平方词

组合数学 2007-05-23 v1

作者: Doron Zeilberger

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了三元无平方词的“连通常数”至少为 $2^{1/17} = 1.0416 ...$ ，改进了 Brinkhuis 与 Brandenburg 分别给出的下界 $2^{1/24}=1.0293 ...$ 与 $2^{1/22}=1.032 ...$ 。这是自 1983 年以来的首次改进。

关键词

无平方词三元词连通常数下界词上的组合学

引用

@article{arxiv.math/9809135,
  title  = {There are More Than 2**(n/17) n-Letter Ternary Square-Free Words},
  author = {Doron Zeilberger},
  journal= {arXiv preprint arXiv:math/9809135},
  year   = {2007}
}

备注

2 pages (plain TeX)