Unbounded palindromic length in aperiodic infinite words
Unbounded palindromic length in aperiodic infinite words
For an infinite word , let the palindromic length of a finite factor or prefix be the least number of palindromes whose concatenation is . 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
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.