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
Access Full Article
topHow to cite
topChristol, 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] 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] 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] BRILLHART (J.) et CARLITZ (L.). — Note on the Shapiro polynomials. Proc. Am. Math. Soc., t. 25, 1970, p. 114-118. Zbl0191.35101MR41 #5575
- [4] CHRISTOL (G.). — Ensembles presque périodiques k-reconnaissables, Theoretical Computer Science, t. 9, 1979, p. 141-145. Zbl0402.68044MR80e:68141
- [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] COBHAM (A.). — Uniform tag sequences, Mathem. Syst. Theory, t. 6, 1972, p. 164-192. Zbl0253.02029MR56 #15230
- [7] CONWAY (J. H.). — Regular algebra and Finite machines, Chapman and Hall, 1971. Zbl0231.94041
- [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] 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] EILENBERG (S.). — Automata, Languages and Machines, vol. A, 1974, Academic Press. Zbl0317.94045MR58 #26604a
- [11] FLIESS (M.). — Sur divers produits de séries formelles, Bull. Soc. Math. France, t. 102, 1974, p. 181-191. Zbl0313.13021MR50 #7125
- [12] FURSTENBERG (H.). — Algebraic functions over finite fields, J. Algebra, t. 7, 1967, p. 271-277. Zbl0175.03903MR35 #6655
- [13] GOTTSCHALK (W. H.) et HEDLUNG (G. A.). — Topological dynamics, Amer. Math. Soc. Colloquium Publications, t. 36, 1955. Zbl0067.15204MR17,650e
- [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] 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] 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] KAMAE (T.). — Spectrum of a substitution minimal set, J. Math. Soc. Japan, t. 22, 1970, p. 567-578. Zbl0197.49901MR44 #3308
- [18] KAMAE (T.). — A topological invariant of substitution minimal sets, J. Math. Soc. Japan, t. 24, 1972, p. 285-306. Zbl0232.54052MR45 #2688
- [19] KAMAE (T.). — Subsequences of normal sequences, Israel J. of Math., t. 16, 1973, p. 121-149. Zbl0272.28012MR49 #3086
- [20] KEANE (M.). — Generalized Morse sequences, Z. Wahrscheinlichkeitstheorie, t. 10, 1968, p. 335-353. Zbl0162.07201MR39 #406
- [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] LANG (S.). — Algebraic numbers, 1964, Addison-Werley. Zbl0211.38501MR28 #3974
- [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] MARTIN (J.). — Generalized Morse sequences on n symbols, Proc. Am. Math. Soc., t. 54, 1976, p. 379-383. Zbl0317.54054MR52 #11880
- [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] 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] QUEFFELEC (M.). — Mesures spectrales associées à certaines suites arithmétiques, Bull. Soc. Math. France, t. 107, 1979, p. 385-421. Zbl0435.42007MR81c:10071
- [28] RAUZY (G.). — Nombres normaux et processus déterministes, Acta Arith., t. 29, 1976, p. 211-225. Zbl0287.10049MR53 #7995
- [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] 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] RUDIN (W.). — Some theorems on Fourier coefficients, Proc. Am. Math. Soc., t. 10, 1959, p. 855-859. Zbl0091.05706MR22 #6979
- [32] SHAPIRO (H. S.). — Extremal problems for polynomials and power series, Thesis MIT, 1951.
- [33] THUE (A.). — Über die gegenseitige lage gleicher Teile gewisser Zeichenreichen Videnskabsselskabets Skrifter I Mat. nat. Kl., Christiania, 1906.
- [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] 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- Matthijs Coster, Congruence properties of coefficients of certain algebraic power series
- Jean-Paul Allouche, Séries de Dirichlet et automates
- Zhi-Xiong Wen, Zhi-Ying Wen, Marches sur les arbres homogènes suivant une suite substitutive
- Brigitte Mossé, Reconnaissabilité des substitutions et complexité des suites automatiques
- Michel Mendès France, G. Tenenbaum, Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
- J.-P. Allouche, F. Dress, Tours de Hanoï et automates
- Arturo Carpi, Cristiano Maggi, On synchronized sequences and their separators
- Z.-X. Wen, Z.-Y. Wen, Mots infinis et produits de matrices a coefficients polynomiaux
- Anton Černý, On a class of infinite words with bounded repetitions
- Jean-Paul Allouche, Michel Mendès France, Suite de Rudin-Shapiro et modèle d'Ising
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.