Conjecture on minimizers of the number of Lyndon factors
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.