Geodesic
On the conjectures of Rauzy and Shallit for infinite words
Commentationes Mathematicae Universitatis Carolinae, Tome 36 (1995) no. 4, pp. 705-711 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We show a connection between a recent conjecture of Shallit and an older conjecture of Rauzy for infinite words on a finite alphabet. More precisely we show that a Rauzy-like conjecture is equivalent to Shallit's. In passing we correct a misprint in Rauzy's conjecture.
We show a connection between a recent conjecture of Shallit and an older conjecture of Rauzy for infinite words on a finite alphabet. More precisely we show that a Rauzy-like conjecture is equivalent to Shallit's. In passing we correct a misprint in Rauzy's conjecture.
Classification : 11B05, 11B85, 68R15
Keywords: combinatorics on words; recurrence function; Sturmian sequences 
@article{CMUC_1995_36_4_a7,
     author = {Allouche, Jean-Paul and Bousquet-M\'elou, Mireille},
     title = {On the conjectures of {Rauzy} and {Shallit} for infinite words},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {705--711},
     year = {1995},
     volume = {36},
     number = {4},
     mrnumber = {1378691},
     zbl = {0859.11019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1995_36_4_a7/}
}
TY  - JOUR
AU  - Allouche, Jean-Paul
AU  - Bousquet-Mélou, Mireille
TI  - On the conjectures of Rauzy and Shallit for infinite words
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1995
SP  - 705
EP  - 711
VL  - 36
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/CMUC_1995_36_4_a7/
LA  - en
ID  - CMUC_1995_36_4_a7
ER  - 
%0 Journal Article
%A Allouche, Jean-Paul
%A Bousquet-Mélou, Mireille
%T On the conjectures of Rauzy and Shallit for infinite words
%J Commentationes Mathematicae Universitatis Carolinae
%D 1995
%P 705-711
%V 36
%N 4
%U http://geodesic.mathdoc.fr/item/CMUC_1995_36_4_a7/
%G en
%F CMUC_1995_36_4_a7
Allouche, Jean-Paul; Bousquet-Mélou, Mireille. On the conjectures of Rauzy and Shallit for infinite words. Commentationes Mathematicae Universitatis Carolinae, Tome 36 (1995) no. 4, pp. 705-711. http://geodesic.mathdoc.fr/item/CMUC_1995_36_4_a7/