Combinatoire des motifs d'une suite sturmienne bidimensionnelle

Theoretical Computer Science

Volumn 209, Issue 1-2, 1998, Pages 261-285

  Vuillon, Laurent ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

Combinatorics on patterns; Complexity and tilings of the plane; Discrete geometry; Sturmian sequences

Indexed keywords

EID: 0001633112     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00117-5     Document Type: Article

References (16)

1. P. Alessandri, Codage des rotations, Mémoire de D.E.A. Université Claude Bernard, Lyon I, 1993.
2. J.-P. Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. 1 (1994) 133-143.
3. P. Arnoux, C. Mauduit, I. Shiokawa, J. Tamura, Complexity of sequences defined by billiards in the cube, Bull. Soc. Math. France 122 (1994) 1-12.
4. P. Arnoux, G. Rauzy, Représentation géométrique de suites de complexité 2n + 1. Bull. Soc. Math. France 119 (2) (1991) 199-215.
5. Y. Baryshnikov, Complexity of trajectories in rectangular billiards, Commun. Math. Phys. 174 (1995) 43-56.
6. J. Berstel, Fibonacci words - A survey, in: the Book of L, Springer, Berlin, 1986.
7. J. Berstel, Tracé de droites, fractions continues et morphismes itérés, in: Mots, mélanges offerts à M.P. Schutzenberger, Éditions Hermes, Paris, 1987.
8. N.G. de Bruijn, Algebraic theory of Penrose's non-periodic tiling of the plane, Indag. Math. 1 (1990) 201-220.
9. E.M. Coven, G.A. Hedlund, Sequences with minimal block growth, Math. Systems Theory 7 (2) (1973) 138-153.
10. G.A. Hedlund, M. Morse, Symbolic dynamics, Amer. J. Math. 60 (1938) 815-866.
11. G.A. Hedlund, M. Morse, Symbolic dynamics II. Sturmian trajectories. Amer. J. Math. 62 (1940) 287-306.
12. P. Hubert, Complexité de suites définies par des billards rationnels, Bull. Soc. Math. France 123 (1995) 257-270.
13. S. Ito, M. Kimura, On Rauzy fractal, J. Indust. Appl. Math. 8 (1991) 461-486.
14. F. Mignosi, On the number of factors of Sturmian words, Theoret. Comput. Sci. 82 (1991) 71-84.
15. G. Rauzy, Mots infinis en arithmétique, Automata on Infinite Words, Lecture Notes in Computer Science, vol. 192, Springer, Berlin, 1985, pp. 165-171.
16. M. Senechal, Quasicrystals and Geometry, Cambridge University Press, Cambridge, 1995.