Frid–Puzynina–Zamboni prefix palindromic-length conjecture
Frid–Puzynina–Zamboni prefix palindromic-length conjecture
Let be an infinite word. A prefix of arbitrarily high palindromic length means that for every integer there is a prefix of with . 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
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.