Geodesic
Propriétés arithmétiques des substitutions et automates infinis
Mauduit, Christian1 
1 Institut de Mathématiques de Luminy 163, avenue de Luminy case 907 13288 Marseille cedex 9 (France)
Annales de l'Institut Fourier, Tome 56 (2006) no. 7, pp. 2525-2549

Voir la notice de l'article provenant de la source Numdam

L’objet de ce travail est d’étudier les propriétés arithmétiques et statistiques des mots infinis et des suites de nombres entiers engendrés par des substitutions sur un alphabet infini ou par des automates déterministes ayant un nombre infini dénombrable d’états. En particulier, nous montrons que si u est une suite de nombres entiers engendrée par un automate dont le graphe étiqueté associé représente une marche aléatoire de moyenne nulle sur un réseau de ℝ d (d entier positif), alors la suite (nα) n∈u est équirépartie modulo 1 si et seulement si α∈ℝ∖ℚ.

This work concerns the study of arithmetical and statistical properties of infinite words and sequences of integers generated by a substitution on an infinite denumerable alphabet or by a deterministic automata with an infinite denumerable set of states. In particular, we prove that if u is a sequence of integers generated by an automaton whose associated graph represents a random walk with zero average on a d-dimensional lattice, then the sequence (nα) n∈u is uniformly distributed modulo 1 if and only if α∈ℝ∖ℚ.

DOI : 10.5802/aif.2248
Classification : 11B85, 11K06, 11L15, 68Q45, 68R15
Mots-clés : mots infinis, substitutions, automates, équirépartition modulo 1
Keywords: Infinite words, substitutions, automata, uniform distribution modulo 1

Mauduit, Christian 1

1 Institut de Mathématiques de Luminy 163, avenue de Luminy case 907 13288 Marseille cedex 9 (France) 
@article{AIF_2006__56_7_2525_0,
     author = {Mauduit, Christian},
     title = {Propri\'et\'es arithm\'etiques des substitutions et automates infinis},
     journal = {Annales de l'Institut Fourier},
     pages = {2525--2549},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {56},
     number = {7},
     year = {2006},
     doi = {10.5802/aif.2248},
     zbl = {1147.11016},
     mrnumber = {2290789},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.2248/}
}
TY  - JOUR
AU  - Mauduit, Christian
TI  - Propriétés arithmétiques des substitutions et automates infinis
JO  - Annales de l'Institut Fourier
PY  - 2006
SP  - 2525
EP  - 2549
VL  - 56
IS  - 7
PB  - Association des Annales de l’institut Fourier
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.2248/
DO  - 10.5802/aif.2248
LA  - fr
ID  - AIF_2006__56_7_2525_0
ER  - 
%0 Journal Article
%A Mauduit, Christian
%T Propriétés arithmétiques des substitutions et automates infinis
%J Annales de l'Institut Fourier
%D 2006
%P 2525-2549
%V 56
%N 7
%I Association des Annales de l’institut Fourier
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.2248/
%R 10.5802/aif.2248
%G fr
%F AIF_2006__56_7_2525_0
Mauduit, Christian. Propriétés arithmétiques des substitutions et automates infinis. Annales de l'Institut Fourier, Tome 56 (2006) no. 7, pp. 2525-2549. doi: 10.5802/aif.2248

Cité par Sources :