Prefix palindromic length conjecture for non-ultimately periodic words
Prefix palindromic length conjecture for non-ultimately periodic words
Let be an infinite word. For , let denote the minimum number of concatenated palindromes needed to express the prefix of of length . Let denote the length of the shortest prefix of having palindromic length , with if no such prefix exists. Prefix palindromic length conjecture. For every non-ultimately periodic word , the function is unbounded, equivalently,
The conjecture was formulated by the author with Puzynina and Zamboni; it is known for -power-free words and more generally for words satisfying a -condition, and it has also been proved for all Sturmian words. It remains unresolved for some non-ultimately periodic words.
Sources & referencesView supporting material
Primary source
Anna E. Frid, “Prefix palindromic length of the Thue-Morse word”, arXiv:1906.09392 (2019).
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.