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

About 8 years old · traced to

Let f\boldsymbol{f} be the Fibonacci word, namely the fixed point of the morphism 0↦010\mapsto 01, 1↦01\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 sup⁡n→∞PLf(n)ln⁡n≥13ln⁡τ.\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.

References

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.