A1 Refereed original research article in a scientific journal

The Number of Positions Starting a Square in Binary Words



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

Article number: ARTN P6

Number in series: 1

Volume: 18

Issue: 1

Number of pages: 10

ISSN: 1077-8926

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


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 2024-26-11 at 13:59