Square-Free Shuffles of Words

Tero Harju, Mike Müller

Let $u \shuffle v$ denote the set of all shuffles of the words $u$ and $v$. It is shown that for each integer $n\ge 3$ there exists a square-free ternary word $u$ of length $n$ s…