Conjecture on minimizers of the number of Lyndon factors
Let be the minimum number of Lyndon factors among Lyndon words of length :
A minimizer conjecture. If is a Lyndon word with and , then is a Sturmian Lyndon word, meaning that there exist distinct letters such that
where is a central word.
This conjecture characterizes the Lyndon words attaining the minimum possible number of Lyndon factors at each length, apart from the exceptional length . It extends the preceding observation that Fibonacci Lyndon words are optimal and addresses the existence of optimal Lyndon words using more than two letters; the source does not state whether the conjecture has been resolved.
References
Primary source
Kalle Saari, “Lyndon words and Fibonacci numbers”, arXiv:1207.4233 (2012).
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
No solutions have been posted yet.