Sturmian words and words with a critical exponent

Theoretical Computer Science

Volumn 242, Issue 1-2, 2000, Pages 283-300

  Vandeth, Drew ^a  

^a MACQUARIE UNIVERSITY   (Australia)

Author keywords

Critical exponent; Lyndon schutzenberger theorem; Sturmian words

Indexed keywords

EID: 0001364762     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00227-8     Document Type: Article

References (16)

1. J. Berstel, Mots de Fibonacci, Séminaire d'informatique théorique, LITP, 1980-1981, pp. 56-77.
2. T.C. Brown, A characterisation of the quadratic irrationals, Amer. J. Math. 34 (1991) 36-41.
3. T.C. Brown, Descriptions of the characteristic sequence of an irrational, Canad. Math. Bull. 36(1) (1993) 15-21.
4. D. Crisp, W. Moran, A. Pollington, P. Shiue, Substitution invariant cutting sequences, J. Théorie Nombres Bordeaux 5 (1993) 123-137.
5. A. de Luca, A combinatorial property of the Fibonacci words, Inform. Process. Lett. 12(4) (1981) 193-195.
6. J. Karhumäki, On cube-free co-words generated by binary morphisms, Discrete Appl. Math. 5 (1983) 279-297.
7. D.E. Knuth, The Art of Computer Programming, Addison-Wesley, Reading, MA, 1968.
8. M. Lothaire, Combinatorics on Words, volume 17 of Encyclopedia of Mathematics and Its Applications, Addison-Wesely, Reading, MA, 1983.
9. F. Mignosi, Infinite words with linear subword complexity, Theoret. Comput. Sci. 65 (1989) 221-242.
10. F. Mignosi, G. Pirillo, Repetitions in the Fibonacci infinite word, RAIRO Inform. Théor. 26 (1992) 199-204.
11. M. Morse, G.A. Hedlund, Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62 (1940) 1-42.
12. P. Séébold, Propriétés combinatoires des mots infinis engendrés par certains morphismes (Thèse de 3 é cycle), Ph.D. Thesis, Université P. et M. Curie, Institut de programmation, Paris, 1985.
13. A. Thue, Über unendliche Zeichenreihen, Norske vid. Selsk. Skr. I. Mat. Nat. Kl. Christiana, 7 (1906) 1-22; Reprinted in: T. Nagell (Ed.), Selected Mathematical Papers of Axel Thue, Universitetaforlaget, Oslo, 1977, pp. 139-158.
14. A. Thue, Über unendliche Zeichenreihen, Norske vid. Selsk. Skr. I. Mat. Nat. Kl. Christiana, 7 (1906) 1-22; Reprinted in: T. Nagell (Ed.), Selected Mathematical Papers of Axel Thue, Universitetaforlaget, Oslo, 1977, pp. 139-158.
15. A. Thue, Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Norske vid. Selsk. Skr. Math. Nat. Kl., 1 (1912) 1-67; Reprinted in: T. Nagell (Ed.), Selected Mathematical Papers of Axel Thue, Universitetaforlaget, Oslo, 1977, pp. 413-478.
16. A. Thue, Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Norske vid. Selsk. Skr. Math. Nat. Kl., 1 (1912) 1-67; Reprinted in: T. Nagell (Ed.), Selected Mathematical Papers of Axel Thue, Universitetaforlaget, Oslo, 1977, pp. 413-478.