Geodesic
The number of positions starting a square in binary words
The electronic journal of combinatorics, Tome 18 (2011) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 $|w|=n$, we show that $\lim \sigma(n)/n = 15/31$.
DOI : 10.37236/493
Classification : 68R15 
@article{10_37236_493,
     author = {Tero Harju and Tomi K\"arki and Dirk Nowotka},
     title = {The number of positions starting a square in binary words},
     journal = {The electronic journal of combinatorics},
     year = {2011},
     volume = {18},
     number = {1},
     doi = {10.37236/493},
     zbl = {1209.68398},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/493/}
}
TY  - JOUR
AU  - Tero Harju
AU  - Tomi Kärki
AU  - Dirk Nowotka
TI  - The number of positions starting a square in binary words
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/493/
DO  - 10.37236/493
ID  - 10_37236_493
ER  - 
%0 Journal Article
%A Tero Harju
%A Tomi Kärki
%A Dirk Nowotka
%T The number of positions starting a square in binary words
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/493/
%R 10.37236/493
%F 10_37236_493
Tero Harju; Tomi Kärki; Dirk Nowotka. The number of positions starting a square in binary words. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/493

Cité par Sources :