A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
The Number of Positions Starting a Square in Binary Words
Tekijät: Harju T, Karki T, Nowotka D
Kustantaja: ELECTRONIC JOURNAL OF COMBINATORICS
Julkaisuvuosi: 2011
Journal: The Electronic Journal of Combinatorics
Tietokannassa oleva lehden nimi: ELECTRONIC JOURNAL OF COMBINATORICS
Lehden akronyymi: ELECTRON J COMB
Artikkelin numero: ARTN P6
Numero sarjassa: 1
Vuosikerta: 18
Numero: 1
Sivujen määrä: 10
ISSN: 1077-8926
Verkko-osoite: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v18i1p6/pdf
Tiivistelmä
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.
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.
Turun yliopiston Tutkimustietojärjestelmän portaali