A Characterization of Sturmian Words by Return Words

European Journal of Combinatorics

Volumn 22, Issue 2, 2001, Pages 263-275

  Vuillon, Laurent ^a  

^a UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035609339     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.2000.0444     Document Type: Article

References (24)

1. P. Alessandri and V. Berthé, Three distance theorems and combinatorics on words, l'Ens. Math., 44 (1998), 103-132.
2. J.-P. Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc., 1 (1994), 133-143.
3. P. Arnoux et G. Rauzy, Représentation géométrique de suites de complexité 2n+1, Bull. Soc. Math. France, 119 (1991), 199-215.
4. M.-P. Béal and D. Perrin, Symbolic dynamics and finite automata, in: Handbook of Formal Languages, A. Salomaa and G. Rosenberg (eds), Springer Verlag, 1997, Vol. 2 pp. 463-503.
5. J. Berstel and A. De Luca, Sturmian words, Lyndon words and trees, Theor. Comput. Sci., 178 (1997), 171-203.
6. J. Berstel and P. Séébold, Sturmian words, in: Algebraic Combinatorics on Words, M. Lothaire (ed.), (2000) to appear.
7. V. Berthé, Fréquences des facteurs des suites sturmiennes, Theor. Comput. Sci., 165 (1996), 295-309.
8. V. Berthé and L. Vuillon, A two-dimensional generalization of Sturmian sequences: tilings and rotations, to appear in Discrete Math.
9. D. Crisp, W. Moran, A. Pollington and P. Shiue, Substitution invariant cutting sequences, J. Th. des Nombres Bordeaux, 5 (1993), 123-138.
10. F. Durand, Contributions à l'étude des suites et systèmes dynamiques substitutifs, Ph. D. Thesis, Université de la Méditerranée (Aix-Marseille II), 1996.
11. F. Durand, A characterization of substitutive sequences using return words, Discrete Math., 179 (1998), 89-101.
12. G. A. Hedlund and M. Morse, Symbolic dynamics II: Sturmian trajectories, Am. J. Math., 62 (1940), 1-42.
13. C. Holton and L. Q. Zamboni, Geometric realizations of substitutions, Bull. Soc. Math. France, 126 (1998), no. 2, 149-179.
14. R. Kenyon, The construction of self-similar tilings, Geom. Funct. Anal., 6 (1996), 471-4-88.
15. D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, 1996.
16. M. Lothaire, Combinatorics on Words, Encyclopedia of Mathematics and its Applications, Addison-Wesley, Reading, MA, 1983, Vol. 17.
17. P. Mignosi et P. Séébold, Morphismes sturmiens et règles de Rauzy, J. Th. des Nombres Bordeaux, 5 (1993), 221-233.
18. K. Petersen, Ergodic Theory, Cambridge University Press, 1995.
19. B. Pragatis, Markov partitions for hyperbolic toral automorphisms, Ph. D. Thesis, University of Washington, 1992.
20. C. Radin, Space tilings and substitutions, Geom. Ded., 55 (1995), 257-264.
21. G. Rauzy, Mots infinis en arithmétique, in: Automata on Infinite Words, M. Nivat and D. Perrin (eds), Lecture Notes in Computational Science, 192, Springer Verlag, 1985, pp. 165-171.
22. M. Senechal, Quasicrystals and Geometry, Cambridge University Press, 1995.
23. B. Solomyak, Dynamics of self-similar tilings, Ergod. Theory Dynam. Syst., 17 (1997), 695-738.
24. L. Vuillon, Combinatoire des motifs d'une suite sturmienne bidimensionnelle, Theor. Comput. Sci., 209 (1998), 261-285.