Back to Search
Start Over
The Number of Positions Starting a Square in Binary Words
- 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