We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

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

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.
Comments: 13 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
MSC classes: 68R15
Cite as: arXiv:1911.05779 [math.CO]
  (or arXiv:1911.05779v1 [math.CO] for this version)

Submission history

From: Lucas Mol [view email]
[v1] Wed, 13 Nov 2019 19:42:51 GMT (10kb)

Link back to: arXiv, form interface, contact.