Complexité de suites à valeurs dans un ensemble fini : quelques exemples
Pierre Arnoux1
1 Laboratoire de Mathématiques discrètes, Faculté des Sciences de Luminy, 163 avenue de Luminy, 13288 Marseille Cedex 9
Journées mathématiques X-UPS, Aspects des systèmes dynamiques (des équations différentielles aux itérations de fonctions) (1994), pp. 21-40.
Publié le :
DOI : 10.5802/xups.1994-02
Pierre Arnoux 1

1 Laboratoire de Mathématiques discrètes, Faculté des Sciences de Luminy, 163 avenue de Luminy, 13288 Marseille Cedex 9 
@incollection{XUPS_1994____21_0,
     author = {Pierre Arnoux},
     title = {Complexit\'e de suites \`a valeurs dans un ensemble fini~: quelques exemples},
     booktitle = {Aspects des syst\`emes dynamiques (des \'equations diff\'erentielles aux it\'erations de fonctions)},
     series = {Journ\'ees math\'ematiques X-UPS},
     pages = {21--40},
     publisher = {Les \'Editions de l{\textquoteright}\'Ecole polytechnique},
     year = {1994},
     doi = {10.5802/xups.1994-02},
     language = {fr},
     url = {https://proceedings.centre-mersenne.org/articles/10.5802/xups.1994-02/}
}
TY  - JOUR
AU  - Pierre Arnoux
TI  - Complexité de suites à valeurs dans un ensemble fini : quelques exemples
JO  - Journées mathématiques X-UPS
PY  - 1994
SP  - 21
EP  - 40
PB  - Les Éditions de l’École polytechnique
UR  - https://proceedings.centre-mersenne.org/articles/10.5802/xups.1994-02/
DO  - 10.5802/xups.1994-02
LA  - fr
ID  - XUPS_1994____21_0
ER  - 
%0 Journal Article
%A Pierre Arnoux
%T Complexité de suites à valeurs dans un ensemble fini : quelques exemples
%J Journées mathématiques X-UPS
%D 1994
%P 21-40
%I Les Éditions de l’École polytechnique
%U https://proceedings.centre-mersenne.org/articles/10.5802/xups.1994-02/
%R 10.5802/xups.1994-02
%G fr
%F XUPS_1994____21_0
Pierre Arnoux. Complexité de suites à valeurs dans un ensemble fini : quelques exemples. Journées mathématiques X-UPS, Aspects des systèmes dynamiques (des équations différentielles aux itérations de fonctions) (1994), pp. 21-40. doi : 10.5802/xups.1994-02. https://proceedings.centre-mersenne.org/articles/10.5802/xups.1994-02/

[1] J.-P. Allouche Sur la complexité des suites infinies, Bull. Belg. Math. Soc. Simon Stevin, Volume 1 (1994) no. 2, pp. 133-143 Journées Montoises (Mons, 1992) | Zbl

[2] P. Arnoux; C. Mauduit Complexité de suites engendrées par des récurrences unipotentes, Acta Arith., Volume 76 (1996) no. 1, pp. 85-97 | DOI | Zbl

[3] P. Arnoux; C. Mauduit; I. Shiokawa; J. I. Tamura Complexity of sequences defined by billiards in the cube, Bull. Soc. Math. France, Volume 122 (1994), pp. 1-12 | DOI | MR | Zbl

[4] Yu. Baryshnikov Complexity of trajectories in rectangular billiards, Comm. Math. Phys., Volume 174 (1995) no. 1, pp. 43-56 | DOI | MR | Zbl

[5] J. Cassaigne Special factors of sequences with linear subword complexity, Developments in language theory, II (Magdeburg, 1995), World Sci. Publ., River Edge, NJ, 1996, pp. 25-34 | Zbl

[6] I. P. Cornfeld; S. V. Fomin; Ya. G. Sinai Ergodic theory, Springer Verlag, 1982 | DOI

[7] E. M. Coven; G. A. Hedlund Sequences with minimal block growth, Mathematical Systems Theory, Volume 7 (1973), pp. 138-153 | DOI | MR | Zbl

[8] H. Fürstenberg Strict ergodicity and transformation of the torus, Amer. J. Math., Volume 83 (1961), pp. 573-601 | DOI | MR | Zbl

[9] G. A. Hedlund Sturmian minimal sets, Amer. J. Math., Volume 66 (1944), pp. 605-620 | DOI | MR | Zbl

[10] G. A. Hedlund; M. Morse Symbolic dynamics II. Sturmian trajectories, Amer. J. Math., Volume 62 (1940), pp. 1-42 | MR | Zbl

[11] A. Heinis The P(n)/n-function for bi-infinite words, Theoret. Comput. Sci., Volume 273 (2002) no. 1-2, pp. 35-46 WORDS (Rouen, 1999) | DOI | MR | Zbl

[12] P. Hubert Complexité de suites définies par des billards rationnels, Bull. Soc. Math. France, Volume 123 (1995) no. 2, pp. 257-270 | DOI | Numdam | MR | Zbl

[13] B. Mossé Reconnaissabilité des substitutions et complexité des suites automatiques, Bull. Soc. Math. France, Volume 124 (1996) no. 2, pp. 329-346 | DOI | Numdam | MR | Zbl

Cité par Sources :