A Note on Squares in Binary Words
Combinatorics
2021-08-11 v1 Discrete Mathematics
Abstract
We consider words over a binary alphabet. A word is overlap-free if it does not have factors (blocks of consecutive letters) of the form for nonempty . Let denote the number of positions that are middle positions of squares in . We show that for overlap-free binary words, , and that there are infinitely many overlap-free binary words for which .
Cite
@article{arxiv.2108.04572,
title = {A Note on Squares in Binary Words},
author = {Tero Harju},
journal= {arXiv preprint arXiv:2108.04572},
year = {2021}
}
Comments
6 pages