arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
On cogrowth function of uniformly recurrent sequences
Igor Melnikov
,
Ivan Mitrofanov
Published: 2020-01-07 | Updated: 2020-12-17
Comments:
an example added, 6 pages
Note:
Publication:
sequence
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
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.$$
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all