Frid's logarithmic palindromic-length conjecture for power-free words
Frid's logarithmic palindromic-length conjecture for power-free words
Let be an infinite word, and let denote the palindromic length of the prefix of of length . Frid's conjecture. If is -power-free for some positive integer , then
This predicts logarithmic growth, along an infinite subsequence of prefix lengths, for the palindromic length of prefixes of every power-free infinite word.
Sources & referencesView supporting material
Primary source
Josef Rukavicka, “Palindromic Length and Reduction of Powers”, arXiv:2103.14609 (2021).
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
Sign in to submit a solution.
No solutions have been posted yet.