On repetitiveness measures of Thue-Morse words

Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima +3

We show that the size $\gamma (t_n)$ of the smallest string attractor of the $n$th Thue-Morse word $t_n$ is 4 for any $n\ge 4$, disproving the conjecture by Mantaci et al. [ICTCS 2019]…