A1 Journal article – refereed
The Number of Positions Starting a Square in Binary Words




List of Authors: Harju T, Karki T, Nowotka D
Publisher: ELECTRONIC JOURNAL OF COMBINATORICS
Publication year: 2011
Journal: The Electronic Journal of Combinatorics
Journal name in source: ELECTRONIC JOURNAL OF COMBINATORICS
Journal acronym: ELECTRON J COMB
Number in series: 1
Volume number: 18
Issue number: 1
ISSN: 1077-8926

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


Research Areas


Last updated on 2019-21-08 at 21:06