Back to Search Start Over

The Number of Positions Starting a Square in Binary Words

Authors :
Tomi Kärki
Dirk Nowotka
Tero Harju
Source :
The Electronic Journal of Combinatorics. 18
Publication Year :
2011
Publisher :
The Electronic Journal of Combinatorics, 2011.

Abstract

We consider the number $\sigma(w)$ of positions that do not start a square in binary words $w$. Letting $\sigma(n)$ denote the maximum of $\sigma(w)$ for length $|w|=n$, we show that $\lim \sigma(n)/n = 15/31$.

Details

ISSN :
10778926
Volume :
18
Database :
OpenAIRE
Journal :
The Electronic Journal of Combinatorics
Accession number :
edsair.doi...........2dea96b35f6a3662435c5e6ba713ec41
Full Text :
https://doi.org/10.37236/493