The Number of Positions Starting a Square in Binary Words

  • Tero Harju
  • Tomi Kärki
  • Dirk Nowotka
DOI: https://doi.org/10.37236/493

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$.

Published
2011-01-05
How to Cite
Harju, T., Kärki, T., & Nowotka, D. (2011). The Number of Positions Starting a Square in Binary Words. The Electronic Journal of Combinatorics, 18(1), P6. https://doi.org/10.37236/493
Issue
Volume 18, Issue 1 (2011)
Article Number
P6