Enumeration of minimal factors of the form
Let be the Fibonacci numbers, let be the Rote-Fibonacci word, and let , , and denote the specified Fibonacci representations of the starting positions , , and . Consider finite words of the form having no proper factor of the form .
Minimal- enumeration conjecture. For there are such words of length . For there are such words. Otherwise there are none. For , the words are exactly the factors of beginning at the positions whose Fibonacci representations are
for length ;
for length ; and
for length .
This is a detailed conjectural enumeration of the shortest, or factor-minimal, occurrences of in the Rote-Fibonacci word. It follows an explicit open problem in a section collecting claims the authors had not yet proved, so its status is open.
References
Primary source
Chen Fei Du, Hamoon Mousavi, Luke Schaeffer and Jeffrey Shallit, “Decision Algorithms for Fibonacci-Automatic Words, with Applications to Pattern Avoidance”, arXiv:1406.0670 (2014).
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.