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 :
10.1051/ita:2005038
Classification :
68R15
Keywords: words, Christoffel, sturmian, conjugation, geometric
Keywords: 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},
year = {2006},
publisher = {EDP-Sciences},
volume = {40},
number = {1},
doi = {10.1051/ita:2005038},
mrnumber = {2197281},
zbl = {1085.68116},
language = {en},
url = {http://geodesic.mathdoc.fr/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 SP - 15 EP - 27 VL - 40 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita:2005038/ DO - 10.1051/ita:2005038 LA - en ID - ITA_2006__40_1_15_0 ER -
%0 Journal Article %A Borel, Jean-Pierre %A Reutenauer, Christophe %T On Christoffel classes %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2006 %P 15-27 %V 40 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita:2005038/ %R 10.1051/ita:2005038 %G en %F ITA_2006__40_1_15_0
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
Cité par Sources :
