Ochem's exponential growth conjecture for threshold languages
Ochem's exponential growth conjecture for threshold languages
For every integer , let and let be the language of all -free words over , where is the repetition threshold for letters. Ochem's conjecture. For every , the language of threshold words of order grows exponentially. The case is exceptional: is the language of overlap-free binary words and has polynomial growth. This conjecture has been established for all in the source, leaving the listed cases unresolved there.
Sources & referencesView supporting material
Primary source
James D. Currie, Lucas Mol and Narad Rampersad, “The Number of Threshold Words on n Letters Grows Exponentially for Every n27”, arXiv:1911.05779 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.