Palindromic length of infinite aperiodic words

Josef Rukavicka

Published: 2024/10/16

Abstract

The palindromic length of the finite word $v$ is equal to the minimal number of palindromes whose concatenation is equal to $v$. It was conjectured in 2013 that for every infinite aperiodic word $x$, the palindromic length of its factors is not bounded. We prove this conjecture to be true.