Dynamical directions in numeration
[Dynamique de la numération]
Annales de l'Institut Fourier, Tome 56 (2006) no. 7, pp. 1987-2092

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

This survey aims at giving a consistent presentation of numeration from a dynamical viewpoint: we focus on numeration systems, their associated compactification, and dynamical systems that can be naturally defined on them. The exposition is unified by the fibred numeration system concept. Many examples are discussed. Various numerations on rational integers, real or complex numbers are presented with special attention paid to β-numeration and its generalisations, abstract numeration systems and shift radix systems, as well as G-scales and odometers. A section of applications ends the paper.

Le but de ce survol est d’aborder définitions et propriétés concernant la numération d’un point de vue dynamique : nous nous concentrons sur les systèmes de numération, leur compactification, et les systèmes dynamiques qui peuvent être définis dessus. La notion de système de numération fibré unifie la présentation. De nombreux exemples sont étudiés. Plusieurs numérations sur les entiers naturels, relatifs, les nombres réels ou les nombres complexes sont présentées. Nous portons une attention spéciale à la β-numération ainsi qu’à ses généralisations, aux systèmes de numération abstraits, aux systèmes dits “shift radix”, de même qu’aux G-échelles et aux odomètres. Un paragraphe d’applications conclut ce survol.

DOI : 10.5802/aif.2233
Classification : 37B10, 11A63, 11J70, 11K55, 11R06, 37A45, 68Q45, 68R15
Keywords: Numeration, fibred systems, symbolic dynamics, odometers, numeration scales, subshifts, $f$-expansions, $\beta $-numeration, sum-of-digits function, abstract number systems, canonical numeration systems, shift radix systems, additive functions, tilings, Rauzy fractals, substitutive dynamical systems.
Mots-clés : Numération, systèmes fibrés, dynamique symbolique, odomètres, échelles de numération, sous-shifts, $f$-développements, $\beta $-numération, fonction somme des chiffres, systèmes de numération abstraits, systèmes de numération canoniques, systèmes shift radix, fonctions additives, pavages, fractals de Rauzy, systèmes dynamiques substitutifs.

Barat, Guy 1 ; Berthé, Valérie 2 ; Liardet, Pierre 3 ; Thuswaldner, Jörg 4

1 Institut für Mathematik A T.U. Graz - Steyrergasse 30 8010 Graz (Austria)
2 Université Montpellier II LIRMM — CNRS UMR 5506 161 rue Ada 34392 Montpellier Cedex 5 (France)
3 Université de Provence CMI- 39 rue Joliot-Curie 13453 Marseille Cedex 13 (France)
4 Montan Universtät Leoben Chair of Mathematics and Statistics Franz-Josef-Straße 18 8700 Leoben (Austria)
@article{AIF_2006__56_7_1987_0,
     author = {Barat, Guy and Berth\'e, Val\'erie and Liardet, Pierre and Thuswaldner, J\"org},
     title = {Dynamical directions in numeration},
     journal = {Annales de l'Institut Fourier},
     pages = {1987--2092},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {56},
     number = {7},
     year = {2006},
     doi = {10.5802/aif.2233},
     zbl = {1138.37005},
     mrnumber = {2290774},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.2233/}
}
TY  - JOUR
AU  - Barat, Guy
AU  - Berthé, Valérie
AU  - Liardet, Pierre
AU  - Thuswaldner, Jörg
TI  - Dynamical directions in numeration
JO  - Annales de l'Institut Fourier
PY  - 2006
SP  - 1987
EP  - 2092
VL  - 56
IS  - 7
PB  - Association des Annales de l’institut Fourier
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.2233/
DO  - 10.5802/aif.2233
LA  - en
ID  - AIF_2006__56_7_1987_0
ER  - 
%0 Journal Article
%A Barat, Guy
%A Berthé, Valérie
%A Liardet, Pierre
%A Thuswaldner, Jörg
%T Dynamical directions in numeration
%J Annales de l'Institut Fourier
%D 2006
%P 1987-2092
%V 56
%N 7
%I Association des Annales de l’institut Fourier
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.2233/
%R 10.5802/aif.2233
%G en
%F AIF_2006__56_7_1987_0
Barat, Guy; Berthé, Valérie; Liardet, Pierre; Thuswaldner, Jörg. Dynamical directions in numeration. Annales de l'Institut Fourier, Tome 56 (2006) no. 7, pp. 1987-2092. doi: 10.5802/aif.2233

Cité par Sources :