Advertisement

Propriétés arithmétiques des substitutions

  • Christian Mauduit
Part of the Progress in Mathematics book series (PM, volume 102)

Résumé

Au début du siècle, Axel Thue se propose d’étudier les propriétés combinatoires des mots infinis sur un alphabet fini au cours de deux articles ([23, 24]). Il justifie sa démarche par ces quelques mots:

“Für die Entwicklung der logischen Wissenschaften wird es, ohne Rücksicht auf etwaige Anwendungen, von Bedeutung sein, ausgedehnte Felder für Spekulation über schwierige Probleme zu finden. Wir werden hier in dieser abhandlung einige Untersuchungen aus einer Theorie über Zeichenreihen, die gewisse Berührungspunkte mit Zahlentheorie darbietet, mitteilen”.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. [1]
    J.-P. Allouche. - Théorie des nombres et automates, Thèse de Doctorat d’Etat, Université de Bordeaux I, 1983.Google Scholar
  2. [2]
    A. Cobham. - On the base-dependence of sets of numbers recognizable by finite automata, Math. Syst. Theory 3, (1969), 186 - 192.Google Scholar
  3. [3]
    A. Cobham. - Uniform tag sequences, Math. Syst. Theory 6, (1972), 164 - 192.MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    F.-M. Dekkjng. - Combinatorial and statistical properties of sequences generated by substitutions, Thèse de Doctorat, Katholicke Universiteit van Nijmegen, 1980.Google Scholar
  5. [5]
    J.-M. Dumont et A. Thomas. — Systèmes de numération et fonctions fractales relatifs aux substitutions, Conference on Arithmetics and Coding Systems, Luminy 1987, Theor. Comp. Sc. 121, (1989), 153 - 169.MathSciNetCrossRefGoogle Scholar
  6. [6]
    W.-H. Gottschalk et G.-A. Hedlund. - Topological dynamics, American Mathematical Society Colloquium Publications, 36, 1955.Google Scholar
  7. [7]
    G.-A. Hedlund et M. Morse. - Symbolic dynamics, Amer. J. Math. 60, (1938), 815 - 866.MathSciNetCrossRefGoogle Scholar
  8. [8]
    G.-A. Hedlund et M. Morse. - Symbolic dynamic II, Amer. J. Math. 62, (1940), 1 - 42.MathSciNetCrossRefGoogle Scholar
  9. [9]
    B. HosT. — Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable, Erg. Th. Dyn. Syst. 6, (1986), 529 - 540.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    S. Ito et M. Kimura. - On Rauzy fractal, preprint (1990).Google Scholar
  11. 11]
    S. KAxuTANI. — Ergodic theroy of shift transformation, Fifth Berkeley Symposium on Mathematical Statistic and Probability 2, University California Press, Berkeley, (1967), 405 - 414.Google Scholar
  12. [12]
    C. Maunurr. — Automates finis et ensembles normaux, Ann. Inst. Fourier 36, (1986), 1 - 25.Google Scholar
  13. [13]
    C. Maunurr. — Morphisme unispectraux, Theor. Comp. Sc. 46, (1986), 1 - 11.CrossRefGoogle Scholar
  14. [14]
    C. Mauduit. — Sur l’ensemble normal des substitutions de longueur quelconque, J. Number Theory 29, (1988), 235 - 250.MathSciNetCrossRefzbMATHGoogle Scholar
  15. [15]
    C. Mauduit. - Caractérisation des ensembles normaux substitutifs, Invent. Math. 95, (1989), 133 - 147.MathSciNetCrossRefzbMATHGoogle Scholar
  16. [16]
    C. Mauduit. - Substitutions et ensembles normaux, Thèse d’Habilitation, Université d’Aix-Marseille I I, 1989.Google Scholar
  17. [17]
    M. Mendès-France. - Nombres normaux, Application aux fonctions pseudo-aléatoires, J. Anal. Math. 20, (1967), 1 - 56.CrossRefzbMATHGoogle Scholar
  18. [18]
    M. Queffelec. — Substitution dynamical systems-Spectral analysis, Lecture Notes in Math. 1294, Springer-Verlag, Berlin, 1987.Google Scholar
  19. [19]
    G. Rauzy. — Une généralisation du développement en fraction continue Séminaire Delange-Pisot-Poitou 1976/77, Université de Paris VI 15, (1977).Google Scholar
  20. [20]
    G. Rauzy. — Nombres algébriques et substitutions, Bull. Soc. Math. France 110, (1982), 147 - 178.MathSciNetzbMATHGoogle Scholar
  21. [21]
    G. Rauzy. — Sequences defined by iterated morphisms, Advanced International Workshop on Sequences, Amalfi Coast 1988, in Sequences, Combinatorics, Security and Transmission, Springer-Verlag, 1990.Google Scholar
  22. [22]
    G. Rauzy. — Rotations sur les groupes, nombres algébriques et substitutions, Séminaire de Théorie des Nombres de Bordeaux 1987-88, exposé n° 21, 1988.Google Scholar
  23. [23]
    J. Shait. — A generalization of automatic sequences, Theor. Comp. Sc. 61, (1988), 1 - 16.Google Scholar
  24. [24]
    A. Thue. — Uber unendliche Zeichenreihen (1906), Selected mathematical papers of Axel Thue, Universitetsforlaget, 1977.Google Scholar
  25. [25]
    A. Thue. — Uber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen (1912), Selected mathematical papers of Axel Thue, Universitetsforlaget, 1977.Google Scholar
  26. [26]
    M. Waldschmidt. — Nombres transcendants, Lecture Notes in Mathematics 402, Springer-Verlag, Berlin, 1974.Google Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • Christian Mauduit
    • 1
  1. 1.Laboratoire de Mathématiques Discrètes et d’InformatiqueUniversité Claude-Bernard (Lyon I)Villeurbanne CedexFrance

Personalised recommendations