arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Igor Melnikov

1 paper(s) by this author · All BibTeX
2020-01-07 v2
On cogrowth function of uniformly recurrent sequences
For a sequence $W$ we count the number $O_W(n)$ of minimal forbidden words no longer then $n$ and prove that $$\overline{\lim_{n \to \infty}} \frac{O_W(n)}{\log_3n} \geq 1.$$