Disposability in Square-Free Words
Combinatorics
2020-07-06 v3
Abstract
We consider words over the alphabet . It is shown that there are irreducibly square-free words of all lengths except 4,5,7 and 12. Such a word is square-free (i.e., it has no repetitions as factors), but by removing any one internal letter creates a square in the word.
Cite
@article{arxiv.1911.09973,
title = {Disposability in Square-Free Words},
author = {Tero Harju},
journal= {arXiv preprint arXiv:1911.09973},
year = {2020}
}
Comments
7 pages