The Number of Positions Starting a Square in Binary Words

  • Tero Harju
  • Tomi Kärki
  • Dirk Nowotka

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
Article Number
P6