Square-root upper bound conjecture for the length of UPS-factorizations
Square-root upper bound conjecture for the length of UPS-factorizations
Let be a finite alphabet. For a finite nonempty rich word over , write its UPS-factorization as , where the factors are palindromes, and let be its length. Set . Square-root UPS-factorization conjecture. There is a positive real constant such that, for every finite nonempty rich word over ,
This would improve the paper's proved upper bound and remains presented as a conjecture in the source.
Sources & referencesView supporting material
Primary source
Josef Rukavicka, “Palindromic factorization of rich words”, arXiv:2110.13078 (2021).
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.