Frid's Fibonacci-word palindromic-length lower-bound conjecture
Frid's Fibonacci-word palindromic-length lower-bound conjecture
Let be the Fibonacci word, namely the fixed point of the morphism , . Let denote the golden ratio. Frid's Fibonacci-word lower-bound conjecture. The palindromic-length function of the Fibonacci word should satisfy
This is presented as an unproved conjecture about the lower growth of palindromic length; even a lower bound of this kind was not known for the Fibonacci word in the paper.
Sources & referencesView supporting material
Primary source
Petr Ambrož and Edita Pelantová, “A note on palindromic length of Sturmian sequences”, arXiv:1808.08879 (2018).
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.