Frid's Fibonacci-word palindromic-length lower-bound conjecture

Let f\boldsymbol{f} be the Fibonacci word, namely the fixed point of the morphism 0010\mapsto 01, 101\mapsto 0. Let τ\tau denote the golden ratio. Frid's Fibonacci-word lower-bound conjecture. The palindromic-length function of the Fibonacci word should satisfy

lim supnPLf(n)lnn13lnτ.\limsup_{n\to\infty}\frac{{\mathrm{PL}_{\boldsymbol{f}}}(n)}{\ln n}\geq\frac{1}{3\ln\tau}.

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

Never refreshed

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.