Combinatoire des codages de rotations

ArticleOriginal scientific text

Title

Authors ¹

Institut de Mathématiques de Luminy, CNRS-UPR 9016, Case 907, 163, avenue de Luminy, 13288 Marseille Cedex 9, France

P. Alessandri, Codages de rotations et basses complexités, Thèse de Doctorat, Université d'Aix-Marseille II, 1996.
P. Alessandri and V. Berthé, Three distances theorem, prépublication.
J.-P. Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. Simon Stevin 1 (1994), 133-143.
P. Arnoux et G. Rauzy, Représentation géométrique de suites de complexité 2n+1, Bull. Soc. Math. France 119 (1991), 199-215.
J. Berstel, Recent results in sturmian words, dans: Developments in Language Theory (Magdeburg, 1995), World Sci., 1996, 13-24.
E. Coven and G. A. Hedlund, Sequences with minimal block growth, Math. Systems Theory 7 (1973), 138-153.
P. Hubert, Propriétés combinatoires des suites définies par le billard dans les triangles pavants, Theoret. Comput. Sci. 164 (1996), 165-183.
P. Hubert, Suites équilibrées, prépublication.
M. Morse and G. A. Hedlund, Symbolic dynamics, Amer. J. Math. 60 (1938), 815-866.
M. Morse and G. A. Hedlund, Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62 (1940), 1-42.
G. Rote, Sequences with subword complexity 2n, J. Number Theory 46 (1994), 196-213.