Palindromic length of infinite aperiodic words
Josef Rukavicka

TL;DR
This paper proves the conjecture that the palindromic length of factors in any infinite aperiodic word is unbounded, advancing understanding of the structure of such words.
Contribution
It confirms the 2013 conjecture that the palindromic length of factors in infinite aperiodic words is unbounded, providing a significant theoretical result.
Findings
Confirmed the unboundedness of palindromic length in infinite aperiodic words
Resolved a conjecture posed in 2013
Contributed to the theoretical understanding of word structure
Abstract
The palindromic length of the finite word is equal to the minimal number of palindromes whose concatenation is equal to . It was conjectured in 2013 that for every infinite aperiodic word , the palindromic length of its factors is not bounded. We prove this conjecture to be true.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Coding theory and cryptography · Cellular Automata and Applications
