Frid–Puzynina–Zamboni prefix palindromic-length conjecture

Let ww be an infinite word. A prefix of arbitrarily high palindromic length means that for every integer MM there is a prefix uu of ww with PL(u)M\operatorname{PL}(u)\geq M. Frid–Puzynina–Zamboni's prefix conjecture. Every non-ultimately periodic infinite word has prefixes of arbitrarily high palindromic length. This is an equivalent formulation of the bounded palindromic length conjecture; the paper states that the latter remains open in general.

Sources & referencesView supporting material

Primary source

Josef Rukavicka, “Palindromic Length and Reduction of Powers”, arXiv:2103.14609 (2021).

Additional references

4 papers in this index state this conjecture (2015–2021). The statement above is taken from the most recent of them; the others are arXiv:2005.01371, arXiv:1808.08879, arXiv:1509.05396.

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.