Fonctions de récurrence des suites d’Arnoux-Rauzy et réponse à une question de Morse et Hedlund

Cassaigne, Julien; Chekhova, Nataliya

doi:10.5802/aif.2239

Cassaigne, Julien ¹ ; Chekhova, Nataliya ²

¹Institut de mathématiques de Luminy 163 avenue de Luminy Case 907 13288 Marseille Cedex 9 (France)
²Université de Tours Faculté des sciences et techniques Laboratoire de mathématiques et physique théorique Parc de Grandmont 37200 Tours (France)

Annales de l'Institut Fourier, Tome 56 (2006) no. 7, pp. 2249-2270

Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

Résumé (VO)
Abstract

La fonction de récurrence $R (n)$ d’une suite symbolique compte au bout de combien de temps on voit tous les mots de longueur $n$ . Nous la calculons explicitement pour les suites d’Arnoux-Rauzy, définies par des conditions combinatoires qui en font une généralisation naturelle des suites sturmiennes. Puis nous répondons à une question de Morse et Hedlund (1940) en montrant que $\frac{R (n)}{n}$ ne peut avoir une limite finie pour aucune suite non ultimement périodique.

The recurrence function $R (n)$ of a symbolic sequence counts how long one has to wait to see every word of length $n$ . We compute it explicitly for the Arnoux-Rauzy sequences, which are defined by combinatorial conditions making them a natural generalization of the Sturmian sequences. We then answer a question of Morse and Hedlund (1940) by showing that $\frac{R (n)}{n}$ cannot have a finite limit for any non-eventually periodic sequence.

EuDML MR Zbl

DOI : 10.5802/aif.2239

Classification : 37B20, 37B10, 68R15
Mots-clés : dynamique symbolique, combinatoire des mots, mot infini, fonction de récurrence, suite d’Arnoux-Rauzy, graphe de Rauzy, facteur bispécial, mot singulier, mot de retour
Keywords: symbolic dynamics, combinatorics on words, infinite word, recurrence function, Arnoux-Rauzy sequence, Rauzy graph, bispecial factor, singular word, return word

Affiliations des auteurs :

Cassaigne, Julien ¹ ; Chekhova, Nataliya ²

¹ Institut de mathématiques de Luminy 163 avenue de Luminy Case 907 13288 Marseille Cedex 9 (France)
² Université de Tours Faculté des sciences et techniques Laboratoire de mathématiques et physique théorique Parc de Grandmont 37200 Tours (France)

@article{AIF_2006__56_7_2249_0,
     author = {Cassaigne, Julien and Chekhova, Nataliya},
     title = {Fonctions de r\'ecurrence des suites {d{\textquoteright}Arnoux-Rauzy} et r\'eponse \`a une question de {Morse} et {Hedlund}},
     journal = {Annales de l'Institut Fourier},
     pages = {2249--2270},
     year = {2006},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {56},
     number = {7},
     doi = {10.5802/aif.2239},
     zbl = {1138.68045},
     mrnumber = {2290780},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.2239/}
}

TY  - JOUR
AU  - Cassaigne, Julien
AU  - Chekhova, Nataliya
TI  - Fonctions de récurrence des suites d’Arnoux-Rauzy et réponse à une question de Morse et Hedlund
JO  - Annales de l'Institut Fourier
PY  - 2006
SP  - 2249
EP  - 2270
VL  - 56
IS  - 7
PB  - Association des Annales de l’institut Fourier
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.2239/
DO  - 10.5802/aif.2239
LA  - fr
ID  - AIF_2006__56_7_2249_0
ER  -

%0 Journal Article
%A Cassaigne, Julien
%A Chekhova, Nataliya
%T Fonctions de récurrence des suites d’Arnoux-Rauzy et réponse à une question de Morse et Hedlund
%J Annales de l'Institut Fourier
%D 2006
%P 2249-2270
%V 56
%N 7
%I Association des Annales de l’institut Fourier
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.2239/
%R 10.5802/aif.2239
%G fr
%F AIF_2006__56_7_2249_0

Cassaigne, Julien; Chekhova, Nataliya. Fonctions de récurrence des suites d’Arnoux-Rauzy et réponse à une question de Morse et Hedlund. Annales de l'Institut Fourier, Tome 56 (2006) no. 7, pp. 2249-2270. doi: 10.5802/aif.2239

Cité par Sources :

Parcourir par

Geodesic

Parcourir par