On an involution of Christoffel words and Sturmian morphisms

European Journal of Combinatorics

Volumn 29, Issue 2, 2008, Pages 535-553

  Berthé, Valérie ^a   de Luca, Aldo ^b   Reutenauer, Christophe ^c  

^a LIRMM   (France)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^c UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 38549146918     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2007.03.001     Document Type: Article

References (32)

1. Arnoux P., and Ito Sh. Pisot substitutions and Rauzy fractals. Bulletin of the Belgian Mathematical Society Simon Stevin 8 (2001) 181-207
2. Berstel J. Tracé de droites, fractions continues et morphismes itérés. In: Lothaire M. (Ed). Mélanges (1990), Hermès, Paris 298-309
3. Berstel J., and de Luca A. Sturmian words, Lyndon words and trees. Theoretical Computer Science 178 (1997) 171-203
4. Berstel J., and Séébold P. Morphismes de Sturm. Bulletin of the Belgian Mathematical Society Simon Stevin 1 (1994) 175-189
5. Berstel J., and Séébold P. Sturmian words. In: Lothaire M. (Ed). Algebraic Combinatorics on Words (2002), Cambridge University Press 45-110
6. Borel J.-P., and Laubie F. Quelques mots sur la droite projective réelle. Journal de Théorie des Nombres de Bordeaux 5 (1993) 23-52
7. Borel J.-P., and Reutenauer C. On Christoffel classes. RAIRO-Theoretical Informatics and Applications 40 (2006) 15-28
8. Carpi A., and de Luca A. Harmonic and gold Sturmian words. European Journal of Combinatorics 25 (2004) 685-705
9. Carpi A., and de Luca A. Farey codes and languages. European Journal of Combinatorics 28 (2007) 371-402
10. Castelli M.G., Mignosi F., and Restivo A. Fine and Wilf's theorem for three periods and a generalization of Sturmian words. Theoretical Computer Science 218 (1999) 83-94
11. Choffrut C., and Karhumäki J. Combinatorics on Words. Handbook of Formal Languages vol. 1 (1997), Springer 329-438
12. Christoffel E.B. Observatio arithmetica. Annali di Matematica Pura ed Applicata 6 (1875) 148-152
13. Coven E.M., and Hedlund G.A. Sequences with minimal block growth. Mathematical Systems Theory 7 (1973) 138-153
14. Ei H. Some properties of invertible substitutions of rank d, and higher dimensional substitutions. Osaka Journal of Mathematics 40 (2003) 543-562
15. Graham R.L., Knuth D., and Patashnik O. Concrete Mathematics. 2nd ed. (1994), Addison-Wesley
16. Justin J. Episturmian morphisms and a Galois theorem on continued fractions. RAIRO-Theoretical Informatics and Applications 39 (2005) 207-215
17. 2. Annali di Matematica Pura ed Applicata 186 (2007) 317-339
18. Lothaire M. Combinatorics on Words (1983), Addison-Wesley
19. de Luca A. Sturmian words: Structure, combinatorics, and their arithmetics. Theoretical Computer Science 183 (1997) 45-82
20. de Luca A. Combinatorics of standard Sturmian words. Lecture Notes in Computer Science 1261 (1997) 249-267
21. de Luca A., and Mignosi F. On some combinatorial properties of Sturmian words. Theoretical Computer Science 136 (1994) 361-385
22. Mantaci S., Restivo A., and Sciortino M. Burrows-Wheeler transform and Sturmian words. Information Processing Letters 86 (2003) 241-246
23. Mignosi F., and Séébold P. Morphismes sturmiens et règles de Rauzy. Journal de Théorie des Nombres de Bordeaux 5 (1993) 221-233
24. Nielsen J. Die Isomorphismen der allgemeinen, unendlichen Gruppe mit zwei Erzengenden. Mathematische Annalen 78 (1918) 385-397
25. Pirillo G. A curious characteristic property of standard Sturmian words. In: Crapo H., and Senato D. (Eds). Algebraic Combinatorics and Computer Science (2001), Springer Italia, Milano 541-546
26. Raney G.N. On continued fractions and finite automata. Mathematische Annalen 206 (1973) 265-283
27. Richomme G. Lyndon morphisms. Bulletin of the Belgian Mathematical Society Simon Stevin 10 (2003) 761-785
28. Séébold P. On the conjugation of standard morphisms. Theoretical Computer Science 195 (1998) 91-109
29. Shpilrain V. Generalized primitive elements in a free group. Archiv der Mathematik 71 (1998) 270-278
30. Simpson J. Disjoint Beatty sequences. Electronic Journal of Combinatorial Theory 4 (2004) #A12
31. Tan B., and Wen Z.-Y. Invertible substitutions and Sturmian sequences. European Journal of Combinatorics 24 (2003) 983-1002
32. Wen Z.-X., and Wen Z.-Y. Local isomorphisms of invertible substitutions. Comptes Rendus de l'Académie des Sciences, Paris A318 (1994) 299-304