Disposability in Square-Free Words

Tero Harju

DOI: https://doi.org/10.48550/arXiv.1911.09973

2020-07-03

Abstract:We consider words $w$ over the alphabet $\Sigma=\{0,1,2\}$. It is shown that there are irreducibly square-free words of all lengths $n$ except 4,5,7 and 12. Such a word is square-free (i.e., it has no repetitions $uu$ as factors), but by removing any one internal letter creates a square in the word.

Combinatorics