Scifaro

中文

关于一致递归序列的余增长函数

组合数学 2020-12-21 v2

作者: Igor Melnikov , Ivan Mitrofanov

在 arXiv 上查看 ↗ PDF ↗

摘要

对于序列 $W$ ，我们计数长度不超过 $n$ 的极小禁词的数目 $O_W(n)$ ，并证明 $\overline{\lim_{n \to \infty}} \frac{O_W(n)}{\log_3n} \geq 1.$

关键词

余增长函数一致递归序列极小禁词字组合学

引用

@article{arxiv.2001.02272,
  title  = {On cogrowth function of uniformly recurrent sequences},
  author = {Igor Melnikov and Ivan Mitrofanov},
  journal= {arXiv preprint arXiv:2001.02272},
  year   = {2020}
}

备注

an example added, 6 pages