The Number of Positions Starting a Square in Binary Words

: Harju T, Karki T, Nowotka D

Publisher: ELECTRONIC JOURNAL OF COMBINATORICS

: 2011

: The Electronic Journal of Combinatorics

: ELECTRONIC JOURNAL OF COMBINATORICS

: ELECTRON J COMB

: ARTN P6

: 1

: 18

: 1

: 10

: 1077-8926

: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v18i1p6/pdf

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 vertical bar w vertical bar = n, we show that lim sigma(n)/n = 15/31.

Mathematics