arXiv++ Combinatorics

Browse math.CO papers from arXiv

Palindromic length of infinite aperiodic words

Published: 2024-10-16 | Updated: 2024-10-27

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.

BibTeX

Loading...