For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
The electronic journal of combinatorics, Tome 15 (2008)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
The critical exponent of an infinite word ${\bf w}$ is the supremum of all rational numbers $\alpha$ such that ${\bf w}$ contains an $\alpha$-power. We resolve an open question of Krieger and Shallit by showing that for each $\alpha > 2$ there is an infinite binary word with critical exponent $\alpha$.
DOI : 10.37236/909
Classification : 68R15
Mots-clés : combinatorics on words, repetitions, critical exponent
James D. Currie; Narad Rampersad. For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \). The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/909
@article{10_37236_909,
     author = {James D. Currie and Narad Rampersad},
     title = {For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/909},
     zbl = {1183.68439},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/909/}
}
TY  - JOUR
AU  - James D. Currie
AU  - Narad Rampersad
TI  - For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/909/
DO  - 10.37236/909
ID  - 10_37236_909
ER  - 
%0 Journal Article
%A James D. Currie
%A Narad Rampersad
%T For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/909/
%R 10.37236/909
%F 10_37236_909

Cité par Sources :