Dekking's conjecture on the subword complexity of the Fibonacci-Thue-Morse sequence
Dekking's conjecture on the subword complexity of the Fibonacci-Thue-Morse sequence
Let be the Fibonacci-Thue-Morse sequence, obtained by summing modulo the bits in the Fibonacci representation of . Let denote its subword complexity, and define
For each , let denote the th Fibonacci number. Dekking's conjecture. The first-difference sequence of the subword complexity is
that is, it begins
The quantity counts the right-special factors of length in the Fibonacci-Thue-Morse sequence. The paper proves this conjecture, so the asserted formula is no longer open.
Sources & referencesView supporting material
Primary source
Jeffrey Shallit, “Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture”, arXiv:2010.10956 (2020).
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.