arXiv++ Combinatorics

Browse math.CO papers from arXiv

Disposability in Square-Free Words

Published: 2019-11-22 | Updated: 2020-07-03
Comments: 7 pages

Abstract

We consider words $w$ over the alphabet $Σ=\{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.

BibTeX

Loading...