On Christoffel classes
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 1, pp. 15-27.

We characterize conjugation classes of Christoffel words (equivalently of standard words) by the number of factors. We give several geometric proofs of classical results on these words and sturmian words.

DOI : https://doi.org/10.1051/ita:2005038
Classification : 68R15
Mots clés : words, Christoffel, sturmian, conjugation, geometric
@article{ITA_2006__40_1_15_0,
     author = {Borel, Jean-Pierre and Reutenauer, Christophe},
     title = {On {Christoffel} classes},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {15--27},
     publisher = {EDP-Sciences},
     volume = {40},
     number = {1},
     year = {2006},
     doi = {10.1051/ita:2005038},
     zbl = {1085.68116},
     mrnumber = {2197281},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ita:2005038/}
}
TY  - JOUR
AU  - Borel, Jean-Pierre
AU  - Reutenauer, Christophe
TI  - On Christoffel classes
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2006
DA  - 2006///
SP  - 15
EP  - 27
VL  - 40
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ita:2005038/
UR  - https://zbmath.org/?q=an%3A1085.68116
UR  - https://www.ams.org/mathscinet-getitem?mr=2197281
UR  - https://doi.org/10.1051/ita:2005038
DO  - 10.1051/ita:2005038
LA  - en
ID  - ITA_2006__40_1_15_0
ER  - 
Borel, Jean-Pierre; Reutenauer, Christophe. On Christoffel classes. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 1, pp. 15-27. doi : 10.1051/ita:2005038. http://www.numdam.org/articles/10.1051/ita:2005038/

[1] J.-P. Allouche and J. Shallit, Automatic sequences. Cambridge (2003). | MR 1997038 | Zbl 1086.11015

[2] J. Berstel, Tracé de droites, fractions continues et morphismes itérés, in M. Lothaire, Mots, mélanges offerts M.-P. Schtzenberger, Hermès, Paris (1990) 298-309.

[3] J. Berstel and P. Séébold, Sturmian words, in M. Lothaire, Algebraic Combinatorics on Words, Cambridge University Press (2002) 45-110.

[4] J.-P. Borel and F. Laubie, Quelques mots sur la droite projective réelle. J. Théorie des Nombres de Bordeaux 5 (1993) 23-51. | Numdam | Zbl 0839.11008

[5] J. Berstel and A. De Luca, Sturmian words, Lyndon words and trees. Theor. Comput. Sci. 178 (1997) 171-2003. | Zbl 0901.68155

[6] E.B. Christoffel, Observatio arithmetica. Annali di Matematica 6 (1875) 148-152. | JFM 06.0136.03

[7] W.-F. Chuan, α-words and factors of characteristic sequences. Discrete Math. 177 (1997) 33-50. | Zbl 0890.68108

[8] W.-F. Chuan, Characterizations of α-words, moments, and determinants. Fibonacci Quart. 41 (2003) 194-208. | Zbl 1048.11018

[9] W.-F. Chuan, Moments of conjugacy classes of binary words. Theor. Comput. Sci. 310 (2004) 273-285. | Zbl 1098.68099

[10] W.-F. Chuan, Factors of characteristic words of irrational numbers. Preprint. | MR 2141220 | Zbl 1087.68078

[11] H. Cohn, Markoff forms and primitive words. Math. Ann. 196 (1972) 8-22. | Zbl 0227.10018

[12] A. De Luca, Sturmian words: structure, combinatorics, and their arithmetics. Theor. Comput. Sci. 183 (1997) 45-82. | Zbl 0911.68098

[13] A. De Luca and F. Mignosi, On some combinatorial properties of Sturmian words. Theor. Compt. Sci. 136 (1994) 361-385. | Zbl 0874.68245

[14] S. Mantaci, A. Restivo and M. Sciortino, Burrows-Wheeler transform and Sturmian words. Inform. Proc. Lett. 86 (2003) 241-246.

[15] G. Pirillo, A new characteristic property of the palindrome prefixes of a standard sturmian word. Sém. Lothar. Combin. 43 (1999) 1-3. | Zbl 0941.68101

[16] G. Pirillo, A curious characteristic property of standard Sturmian word, in Algebraic Combinatorics, Computer Science, edited by H. Crapo and D. Senato. Springer (2001) 541-546. | Zbl 0966.68167

Cité par Sources :