Enumeration of minimal factors of the form
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.