logo ANNALES DE L'INSTITUT FOURIER

Avec cedram.org

Table des matières de ce fascicule | Article précédent | Article suivant
Sébastien Ferenczi
Substitution dynamical systems on infinite alphabets
(Substitutions sur un alphabet infini)
Annales de l'institut Fourier, 56 no. 7 (2006), p. 2315-2343, doi: 10.5802/aif.2242
Article PDF | Analyses MR 2290783 | Zbl 1147.37007 | 2 citations dans Cedram
Class. Math.: 37A05, 37A40, 37B10
Mots clés: Substitutions, systèmes dynamiques

Résumé - Abstract

Nous étudions quelques exemples de substitutions sur des alphabets infinis, et jetons les bases d’une théorie générale des systèmes dynamiques associés. En particulier la substitution “de l’ivrogne” définit un système préservant une mesure infinie ergodique, d’entropie de Krengel nulle, tandis que les substitutions de longueur constante dont la matrice est positive récurrente correspondent à des systèmes préservant des mesures finies ergodiques.

Bibliographie

[1] J. CASSAIGNE, Complexité et facteurs spéciaux. Complexity and special factor, in Bull. Belg. Math. Soc. Simon Stevin, 4, Journées Montoises (Mons, 1994), Journées Montoises (Mons, 1994), (french), 1997, p. 67-88 Article |  MR 1440670 |  Zbl 0921.68065
[2] F. DURAND, “A characterization of substitutive sequences using return words”, Discrete Math. 179 (1998), p. 89-101 Article |  MR 1489074 |  Zbl 0895.68087
[3] S. FERENCZI, “Complexity of sequences and dynamical systems”, Discrete Math. 206 (1999), p. 145-154 Article |  MR 1665394 |  Zbl 0936.37008
[4] E. HOPF, Ergodentheorie, Springer-Verlag, 1937  Zbl 0185.29001
[5] B. KITCHENS, Symbolic dynamics. One-sided, two-sided and countable state Markov shifts, Universitext., Springer-Verlag, 1998  MR 1484730 |  Zbl 0892.58020
[6] U. KRENGEL, “Entropy of conservative transformations”, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 7 (1967), p. 161-181 Article |  MR 218522 |  Zbl 0183.19303
[7] M. LE GONIDEC, “Sur la complexité de mots infinis engandrés par des $q$-automates dénombrables”, To appear in Ann. Inst. Fourier (present issue) Cedram
[8] C. MAUDUIT, “Propriétés arithmétiques des substitutions et automates infinis”, To appear in Ann. Inst. Fourier (present issue) Cedram |  MR 1476736
[9] B. MOSSÉ, “Puissances de mots et reconnaissabilité des points fixes d’une substitution”, Theoret. Comput. Sci. 99 (1992) no. 2, p. 327-334, (french) Article |  MR 1168468 |  Zbl 0763.68049
[10] N. PYTHEAS FOGG, “The universal counter-example”, in preparation
[11] N. PYTHEAS FOGG, Substitutions in dynamics, arithmetics and combinatorics, Lecture Notes in Math., Springer-Verlag, 2002  MR 1970385 |  Zbl 1014.11015
[12] M. QUEFFÉLEC, Substitution dynamical systems - Spectral analysis, Lecture Notes in Math., Springer-Verlag, 1987  MR 924156 |  Zbl 0642.28013
haut