Le point fixe d’une substitution injective uniforme de module sur un alphabet est examiné du point de vue du nombre de ses blocs distincts de longueur . Lorsque est minimal et de cardinal deux, nous construisons un automate pour la suite .
A fixed point of an injective substitution of constant length on an alphabet is considered in relation with the number of its distinct -blocks. When is minimal and a set of two elements, we prove that the sequence is obtained by an automaton which is built explicitly.
@article{JTNB_1994__6_1_127_0, author = {Tapsoba, Th\'eodore}, title = {Automates calculant la complexit\'e de suites automatiques}, journal = {Journal de th\'eorie des nombres de Bordeaux}, pages = {127--134}, publisher = {Universit\'e Bordeaux I}, volume = {6}, number = {1}, year = {1994}, mrnumber = {1305291}, zbl = {0815.11015}, language = {fr}, url = {http://archive.numdam.org/item/JTNB_1994__6_1_127_0/} }
TY - JOUR AU - Tapsoba, Théodore TI - Automates calculant la complexité de suites automatiques JO - Journal de théorie des nombres de Bordeaux PY - 1994 SP - 127 EP - 134 VL - 6 IS - 1 PB - Université Bordeaux I UR - http://archive.numdam.org/item/JTNB_1994__6_1_127_0/ LA - fr ID - JTNB_1994__6_1_127_0 ER -
Tapsoba, Théodore. Automates calculant la complexité de suites automatiques. Journal de théorie des nombres de Bordeaux, Tome 6 (1994) no. 1, pp. 127-134. http://archive.numdam.org/item/JTNB_1994__6_1_127_0/
[1] Démonstration de l'existence de suites asymitriques infinies, Mat. Sb. 44 (1937), 769-777. | JFM | Zbl
,[2] Suites points fixes de transductions uniformes, C. R. Acad. Sci. Paris, Série I 300 (1985), 85-88. | MR | Zbl
,[3] Enumeration of factors in the Thue-Morse word, Discrete Applied Math. 24 (1989), 83-96. | MR | Zbl
,[4] Suites algébriques, automates et substitutions, Bull. Soc. math. France 108 (1980), 401-419. | Numdam | MR | Zbl
, , et ,[5] Uniform tag Sequences, Math. Systems Theory 6 (1972), 164-192. | MR | Zbl
,[6] Topological dynamics, Am. Math. Soc. Colloq. Publ. 36, Providence R. I. (1968). | MR | Zbl
and ,[7] Combinatorics on words, Addison Wesley MA (1982), chapter 12. | Zbl
,[8] Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups, Theoret. Comput. Sci. 63 (1989), 333-348. | MR | Zbl
and ,[9] Recurrent geodesic on a surface of negative curvate, Trans. Amer. Math. Soc. 22 (1921), 84-100. | JFM | MR
,[10] Contribution à l'étude spectrale de suites arithmétiques, Thèse d'État, Paris-Nord, (1984).
,[11] Rotation sur les groupes, nombres algébriques et substitutions, Séminaire de Théorie des Nombres, Bordeaux, exposé 21 (1987- 1988), 21-1-21-12. | Zbl
,[12] Complexité de suites automatiques, Thèse de troisième cycle, Université Aix-Marseille II (1987).
,[13] Über unendliche Zeichenreihen, Norske Vid. Skr. I. Math. Kl., Christiana 7 (1906), 1-22. | JFM
,[14] Über die gegenseitige Lage gleicher Teile genvisser Zeichenreihen, Norske Vid. Selsk. Skr. I. Math. Nat. Kl., Christiana 1 (1912), 1-67. | JFM
,