Lengths of Irreducible and Delicate Words
Combinatorics
2021-08-25 v3
Abstract
We study words that barely avoid repetitions, for several senses of "barely". A squarefree (respectively, overlap-free, cubefree) word is irreducible if removing any one of its interior letters creates a square (respectively, overlap, cube). A squarefree (respectively, overlap-free, cubefree) word is delicate if changing any one of its letters creates a square (respectively, overlap, cube). We classify the lengths of irreducible and delicate squarefree, overlap-free, and cubefree words over binary and ternary alphabets.
Keywords
Cite
@article{arxiv.2108.06646,
title = {Lengths of Irreducible and Delicate Words},
author = {Benjamin Przybocki},
journal= {arXiv preprint arXiv:2108.06646},
year = {2021}
}
Comments
[v2] Fixed capitalization in references; [v3] fixed typo introduced in [v2]