The Number of Threshold Words on $n$ Letters Grows Exponentially for Every $n\geq 27$

James D. Currie, Lucas Mol, Narad Rampersad

Published: 2019-11-13

Comments: 13 pages

Note:

Publication:

# BIB PDF ARXIV

Abstract

For every $n\geq 27$, we show that the number of $n/(n-1)^+$-free words (i.e., threshold words) of length $k$ on $n$ letters grows exponentially in $k$. This settles all but finitely many cases of a conjecture of Ochem.

arXiv++ Combinatorics

The Number of Threshold Words on $n$ Letters Grows Exponentially for Every $n\geq 27$

Abstract

BibTeX