Suites algébriques, automates et substitutions

G. Christol; T. Kamae; Michel Mendès France; Gérard Rauzy

Bulletin de la Société Mathématique de France (1980)

  • Volume: 108, page 401-419
  • ISSN: 0037-9484

How to cite

top

Christol, G., et al. "Suites algébriques, automates et substitutions." Bulletin de la Société Mathématique de France 108 (1980): 401-419. <http://eudml.org/doc/87381>.

@article{Christol1980,
author = {Christol, G., Kamae, T., Mendès France, Michel, Rauzy, Gérard},
journal = {Bulletin de la Société Mathématique de France},
keywords = {deterministic nature of algebraic sequences; Mahler functional equation; substitution automata; discussion of generalized Thue-Morse sequences; formal power series; algebraicity; finite field; recognition by finite p- automaton; transcendence},
language = {fre},
pages = {401-419},
publisher = {Société mathématique de France},
title = {Suites algébriques, automates et substitutions},
url = {http://eudml.org/doc/87381},
volume = {108},
year = {1980},
}

TY - JOUR
AU - Christol, G.
AU - Kamae, T.
AU - Mendès France, Michel
AU - Rauzy, Gérard
TI - Suites algébriques, automates et substitutions
JO - Bulletin de la Société Mathématique de France
PY - 1980
PB - Société mathématique de France
VL - 108
SP - 401
EP - 419
LA - fre
KW - deterministic nature of algebraic sequences; Mahler functional equation; substitution automata; discussion of generalized Thue-Morse sequences; formal power series; algebraicity; finite field; recognition by finite p- automaton; transcendence
UR - http://eudml.org/doc/87381
ER -

References

top
  1. [1] BAUM (L.) et SWEET (M.). — Continued fractions of algebraic power series in characteristic 2, Ann. Math., t. 103, 1976, p. 593-610. Zbl0312.10024MR53 #13127
  2. [2] BAUM (L.), HERZBERG (N.), LOMONACO Jr (S.) et SWEET (M.). — Fields of almost periodic sequences, J. Combinat. Theory (A), t. 22, 1977, p. 169-180. Zbl0354.12020MR58 #258
  3. [3] BRILLHART (J.) et CARLITZ (L.). — Note on the Shapiro polynomials. Proc. Am. Math. Soc., t. 25, 1970, p. 114-118. Zbl0191.35101MR41 #5575
  4. [4] CHRISTOL (G.). — Ensembles presque périodiques k-reconnaissables, Theoretical Computer Science, t. 9, 1979, p. 141-145. Zbl0402.68044MR80e:68141
  5. [5] COBHAM (A.). — On the base-dependence of sets of numbers recognizable by finite automata, Mathem. Syst. Theory, t. 3, 1969, p. 186-192. Zbl0179.02501MR40 #4021
  6. [6] COBHAM (A.). — Uniform tag sequences, Mathem. Syst. Theory, t. 6, 1972, p. 164-192. Zbl0253.02029MR56 #15230
  7. [7] CONWAY (J. H.). — Regular algebra and Finite machines, Chapman and Hall, 1971. Zbl0231.94041
  8. [8] COQUET (J.), KAMAE (T.) et MENDES FRANCE (M.). — Sur la mesure spectrale de certaines suites arithmétiques, Bull. Soc. Math. France, t. 105, 1977, p. 369-384. Zbl0383.10035MR57 #12439
  9. [9] DEKKING (M.). — Transcendance du nombre de Thue-Morse, C. R. Acad. Sc., Paris, t. 285, 1977, série A, p. 157-160. Zbl0362.10028MR56 #15571
  10. [10] EILENBERG (S.). — Automata, Languages and Machines, vol. A, 1974, Academic Press. Zbl0317.94045MR58 #26604a
  11. [11] FLIESS (M.). — Sur divers produits de séries formelles, Bull. Soc. Math. France, t. 102, 1974, p. 181-191. Zbl0313.13021MR50 #7125
  12. [12] FURSTENBERG (H.). — Algebraic functions over finite fields, J. Algebra, t. 7, 1967, p. 271-277. Zbl0175.03903MR35 #6655
  13. [13] GOTTSCHALK (W. H.) et HEDLUNG (G. A.). — Topological dynamics, Amer. Math. Soc. Colloquium Publications, t. 36, 1955. Zbl0067.15204MR17,650e
  14. [14] HEDLUND (G. A.). — Remarks on the work of Axel Thue on sequences, Nordisk Mat. Tidskr., t. 15, 1967, p. 148-150. Zbl0153.33101MR37 #4454
  15. [15] KAKUTANI (S.). — Ergodic theory of shift transformations, Proceedings of the 5th Berkeley symposium on mathematical statistics and probability [1965, Berkeley], p. 405-414, Berkeley, University of California Press. Zbl0217.38004MR37 #2943
  16. [16] KAKUTANI (S.). — Strictly ergodic symbolic dynamical systems, Proceedings of the 6th Berkeley symposium on mathematical statistics and probability [1970, Berkeley], vol. 2, p. 319-326, Berkeley, University of California Press. Zbl0262.28014MR53 #8383
  17. [17] KAMAE (T.). — Spectrum of a substitution minimal set, J. Math. Soc. Japan, t. 22, 1970, p. 567-578. Zbl0197.49901MR44 #3308
  18. [18] KAMAE (T.). — A topological invariant of substitution minimal sets, J. Math. Soc. Japan, t. 24, 1972, p. 285-306. Zbl0232.54052MR45 #2688
  19. [19] KAMAE (T.). — Subsequences of normal sequences, Israel J. of Math., t. 16, 1973, p. 121-149. Zbl0272.28012MR49 #3086
  20. [20] KEANE (M.). — Generalized Morse sequences, Z. Wahrscheinlichkeitstheorie, t. 10, 1968, p. 335-353. Zbl0162.07201MR39 #406
  21. [21] KUBOTA (K. K.). — An application of Kronecker's theorem to transcendence theory, Séminaire Théorie des Nombres, Bordeaux, 1975-1976, exposé 25. Zbl0356.10030
  22. [22] LANG (S.). — Algebraic numbers, 1964, Addison-Werley. Zbl0211.38501MR28 #3974
  23. [23] MAHLER (K.). — On the translation properties of a simple class of arithmetical functions, J. Math. and Phys., t. 6, 1927, p. 158-163. Zbl53.0265.03JFM53.0265.03
  24. [24] MARTIN (J.). — Generalized Morse sequences on n symbols, Proc. Am. Math. Soc., t. 54, 1976, p. 379-383. Zbl0317.54054MR52 #11880
  25. [25] MARTIN (J.). — The structure of generalized Morse minimal sets on n symbols, Trans. Am. Math. Soc., t. 232, 1977, p. 343-355. Zbl0375.28010MR57 #3352
  26. [26] MORSE (M.). — Recurrent geodesics on a surface of negative curvature, Trans. Am. Math. Soc., t. 22, 1921, p. 84-100. Zbl48.0786.06MR1501161JFM48.0786.06
  27. [27] QUEFFELEC (M.). — Mesures spectrales associées à certaines suites arithmétiques, Bull. Soc. Math. France, t. 107, 1979, p. 385-421. Zbl0435.42007MR81c:10071
  28. [28] RAUZY (G.). — Nombres normaux et processus déterministes, Acta Arith., t. 29, 1976, p. 211-225. Zbl0287.10049MR53 #7995
  29. [29] RAUZY (G.). — Propriétés statistiques de suites arithmétiques, Collection SUP, Le Mathématicien, t. 15, 1976, Presses Univ. de France. Zbl0337.10036MR53 #13152
  30. [30] RAUZY (G.). — Une généralisation du développement en fraction continue, Séminaire Théorie des Nombres, Delange-Pisot-Poitou, 1976, Paris. Zbl0369.28015
  31. [31] RUDIN (W.). — Some theorems on Fourier coefficients, Proc. Am. Math. Soc., t. 10, 1959, p. 855-859. Zbl0091.05706MR22 #6979
  32. [32] SHAPIRO (H. S.). — Extremal problems for polynomials and power series, Thesis MIT, 1951. 
  33. [33] THUE (A.). — Über die gegenseitige lage gleicher Teile gewisser Zeichenreichen Videnskabsselskabets Skrifter I Mat. nat. Kl., Christiania, 1906. 
  34. [34] VAN DER POORTEN (A.). — Propriétés arithmétiques et algébriques de fonctions satisfaisant une classe d'équations fonctionnelles, Séminaire Théorie des Nombres, Bordeaux, 1974-1975, exposé 7. Zbl0331.10018
  35. [35] WIENER (N.). — Generalized Harmonic Analysis, Acta Mathem., t. 55, 1930, p. 117-258 (en particulier p. 204-209). Zbl56.0954.02JFM56.0954.02

Citations in EuDML Documents

top
  1. Matthijs Coster, Congruence properties of coefficients of certain algebraic power series
  2. Jean-Paul Allouche, Séries de Dirichlet et automates
  3. Zhi-Xiong Wen, Zhi-Ying Wen, Marches sur les arbres homogènes suivant une suite substitutive
  4. Brigitte Mossé, Reconnaissabilité des substitutions et complexité des suites automatiques
  5. Michel Mendès France, G. Tenenbaum, Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
  6. J.-P. Allouche, F. Dress, Tours de Hanoï et automates
  7. Arturo Carpi, Cristiano Maggi, On synchronized sequences and their separators
  8. Z.-X. Wen, Z.-Y. Wen, Mots infinis et produits de matrices a coefficients polynomiaux
  9. Anton Černý, On a class of infinite words with bounded repetitions
  10. Jean-Paul Allouche, Michel Mendès France, Suite de Rudin-Shapiro et modèle d'Ising

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.