Suites algébriques, automates et substitutions
Bulletin de la Société Mathématique de France, Tome 108 (1980), pp. 401-419 
@article{BSMF_1980__108__401_0,
     author = {Christol, G. and Kamae, T. and Mend\`es France, Michel and Rauzy, G\'erard},
     title = {Suites alg\'ebriques, automates et substitutions},
     journal = {Bulletin de la Soci\'et\'e Math\'ematique de France},
     pages = {401--419},
     year = {1980},
     publisher = {Soci\'et\'e math\'ematique de France},
     volume = {108},
     doi = {10.24033/bsmf.1926},
     mrnumber = {82e:10092},
     zbl = {0472.10035},
     language = {fr},
     url = {https://www.numdam.org/articles/10.24033/bsmf.1926/}
}
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
SP  - 401
EP  - 419
VL  - 108
PB  - Société mathématique de France
UR  - https://www.numdam.org/articles/10.24033/bsmf.1926/
DO  - 10.24033/bsmf.1926
LA  - fr
ID  - BSMF_1980__108__401_0
ER  - 
%0 Journal Article
%A Christol, G.
%A Kamae, T.
%A Mendès France, Michel
%A Rauzy, Gérard
%T Suites algébriques, automates et substitutions
%J Bulletin de la Société Mathématique de France
%D 1980
%P 401-419
%V 108
%I Société mathématique de France
%U https://www.numdam.org/articles/10.24033/bsmf.1926/
%R 10.24033/bsmf.1926
%G fr
%F BSMF_1980__108__401_0
Christol, G.; Kamae, T.; Mendès France, Michel; Rauzy, Gérard. Suites algébriques, automates et substitutions. Bulletin de la Société Mathématique de France, Tome 108 (1980), pp. 401-419. doi: 10.24033/bsmf.1926

[1] Baum (L.) et Sweet (M.). - Continued fractions of algebraic power series in characteristic 2, Ann. Math., t. 103, 1976, p. 593-610. | Zbl | MR

[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. | Zbl | MR

[3] Brillhart (J.) et Carlitz (L.). - Note on the Shapiro polynomials. Proc. Am. Math. Soc., t. 25, 1970, p. 114-118. | Zbl | MR

[4] Christol (G.). - Ensembles presque périodiques k-reconnaissables, Theoretical Computer Science, t. 9, 1979, p. 141-145. | Zbl | MR

[5] Cobham (A.). - On the base-dependence of sets of numbers recognizable by finite automata, Mathem. Syst. Theory, t. 3, 1969, p. 186-192. | Zbl | MR

[6] Cobham (A.). - Uniform tag sequences, Mathem. Syst. Theory, t. 6, 1972, p. 164-192. | Zbl | MR

[7] Conway (J. H.). - Regular algebra and Finite machines, Chapman and Hall, 1971. | Zbl

[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. | Zbl | MR | Numdam

[9] Dekking (M.). - Transcendance du nombre de Thue-Morse, C. R. Acad. Sc., Paris, t. 285, 1977, série A, p. 157-160. | Zbl | MR

[10] Eilenberg (S.). - Automata, Languages and Machines, vol. A, 1974, Academic Press. | Zbl | MR

[11] Fliess (M.). - Sur divers produits de séries formelles, Bull. Soc. Math. France, t. 102, 1974, p. 181-191. | Zbl | MR | Numdam

[12] Furstenberg (H.). - Algebraic functions over finite fields, J. Algebra, t. 7, 1967, p. 271-277. | Zbl | MR

[13] Gottschalk (W. H.) et Hedlung (G. A.). - Topological dynamics, Amer. Math. Soc. Colloquium Publications, t. 36, 1955. | Zbl | MR

[14] Hedlund (G. A.). - Remarks on the work of Axel Thue on sequences, Nordisk Mat. Tidskr., t. 15, 1967, p. 148-150. | Zbl | MR

[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. | Zbl | MR

[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. | Zbl | MR

[17] Kamae (T.). - Spectrum of a substitution minimal set, J. Math. Soc. Japan, t. 22, 1970, p. 567-578. | Zbl | MR

[18] Kamae (T.). - A topological invariant of substitution minimal sets, J. Math. Soc. Japan, t. 24, 1972, p. 285-306. | Zbl | MR

[19] Kamae (T.). - Subsequences of normal sequences, Israel J. of Math., t. 16, 1973, p. 121-149. | Zbl | MR

[20] Keane (M.). - Generalized Morse sequences, Z. Wahrscheinlichkeitstheorie, t. 10, 1968, p. 335-353. | Zbl | MR

[21] Kubota (K. K.). - An application of Kronecker's theorem to transcendence theory, Séminaire Théorie des Nombres, Bordeaux, 1975-1976, exposé 25. | Zbl

[22] Lang (S.). - Algebraic numbers, 1964, Addison-Werley. | Zbl | MR

[23] Mahler (K.). - On the translation properties of a simple class of arithmetical functions, J. Math. and Phys., t. 6, 1927, p. 158-163. | JFM

[24] Martin (J.). - Generalized Morse sequences on n symbols, Proc. Am. Math. Soc., t. 54, 1976, p. 379-383. | Zbl | MR

[25] Martin (J.). - The structure of generalized Morse minimal sets on n symbols, Trans. Am. Math. Soc., t. 232, 1977, p. 343-355. | Zbl | MR

[26] Morse (M.). - Recurrent geodesics on a surface of negative curvature, Trans. Am. Math. Soc., t. 22, 1921, p. 84-100. | MR | JFM

[27] Queffelec (M.). - Mesures spectrales associées à certaines suites arithmétiques, Bull. Soc. Math. France, t. 107, 1979, p. 385-421. | Zbl | MR | Numdam

[28] Rauzy (G.). - Nombres normaux et processus déterministes, Acta Arith., t. 29, 1976, p. 211-225. | Zbl | MR

[29] Rauzy (G.). - Propriétés statistiques de suites arithmétiques, Collection SUP, Le Mathématicien, t. 15, 1976, Presses Univ. de France. | Zbl | MR

[30] Rauzy (G.). - Une généralisation du développement en fraction continue, Séminaire Théorie des Nombres, Delange-Pisot-Poitou, 1976, Paris. | Zbl | Numdam

[31] Rudin (W.). - Some theorems on Fourier coefficients, Proc. Am. Math. Soc., t. 10, 1959, p. 855-859. | Zbl | MR

[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. | Zbl

[35] Wiener (N.). - Generalized Harmonic Analysis, Acta Mathem., t. 55, 1930, p. 117-258 (en particulier p. 204-209). | JFM

Cité par Sources :