|
Tero Harju, Tomi Kärki, and Dirk Nowotka The Number of Positions Starting a Square in Binary Words Electronic Journal of Combinatorics, accepted 2010. AbstractWe consider the number σ(w) of positions that do not start a square in the binary words w. Letting σ(n) be the maximum of σ(w) for length |w| = n, we show that lim σ(n)/n = 15/31. Keywords: combinatorics on words, number of squares Full paper: [ps - 211 KB] [ps.gz - 103 KB] [pdf - 172 KB]. |