Unbounded palindromic length in aperiodic infinite words

For an infinite word w\mathbf{w}, let the palindromic length upal|u|_{\rm pal} of a finite factor or prefix uu be the least number QQ of palindromes whose concatenation is uu. Unbounded palindromic-length conjecture. Every infinite word that is not ultimately periodic has factors—and even prefixes—with unbounded palindromic length. This is presented as an unresolved conjecture in general; the paper studies the question for Sturmian words and the relation between palindromes and the Sturmian numeration system.

Sources & referencesView supporting material

Primary source

Anna Frid, “Quelques méthodes pour les mots sturmiens”, arXiv:1901.01952 (2019).

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.