Squarefree words with interior disposable factors
Combinatorics
2020-07-08 v1 Formal Languages and Automata Theory
Abstract
We give a partial answer to a problem of Harju by constructing an infinite ternary squarefree word with the property that for every there is an interior length- factor of that can be deleted while still preserving squarefreeness. We also examine Thue's famous squarefree word (generated by iterating the map , , ) and characterize the positions for which deleting the symbol appearing at position preserves squarefreeness.
Cite
@article{arxiv.2007.03557,
title = {Squarefree words with interior disposable factors},
author = {Marko Milosevic and Narad Rampersad},
journal= {arXiv preprint arXiv:2007.03557},
year = {2020}
}
Comments
10 pages