Complexité de suites à valeurs dans un ensemble fini : quelques exemples
Arnoux, Pierre1
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
Arnoux, Pierre 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 = {Arnoux, Pierre},
     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 = {http://www.numdam.org/articles/10.5802/xups.1994-02/}
}
TY  - JOUR
AU  - Arnoux, Pierre
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  - http://www.numdam.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 Arnoux, Pierre
%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 http://www.numdam.org/articles/10.5802/xups.1994-02/
%R 10.5802/xups.1994-02
%G fr
%F XUPS_1994____21_0
Arnoux, Pierre. 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. http://www.numdam.org/articles/10.5802/xups.1994-02/

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

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

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

[5] Cassaigne, J. 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] Cornfeld, I. P.; Fomin, S. V.; Sinai, Ya. G. Ergodic theory, Springer Verlag, 1982 | DOI

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

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

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

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

[11] Heinis, A. 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] Hubert, P. 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] Mossé, B. 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 :