On Christoffel classes

被引：35
作者：
Borel, JP
Reutenauer, C
机构：
[1] LACO, CNRS, UMR 6090, F-87060 Limoges, France
[2] Univ Quebec, Dept Math, Montreal, PQ H3C 3P8, Canada
来源：
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2006年 / 40卷 / 01期
关键词：
words; Christoffel; sturmian; conjugation; geometric;
D O I：
10.1051/ita:2005038
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：15 / 27
页数：13
相关论文
共 15 条
[1]  
Allouche J.-P., 2003, Automatic Sequences: Theory, Applications, Generalizations
[2]   Sturmian words, Lyndon words and trees [J].
Berstel, J ;
deLuca, A .
THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) :171-203
[3]  
BERSTEL J, 2002, M LOTHAIRE ALGEBRAIC, P45
[4]  
Borel J.-P., 1993, J THEOR NOMBRES BORD, V5, P23
[5]  
Christoffel E., 1875, ANN MAT PUR APPL, V6, P148
[6]   alpha-Words and factors of characteristic sequences [J].
Chuan, WF .
DISCRETE MATHEMATICS, 1997, 177 (1-3) :33-50
[7]   Moments of conjugacy classes of binary words [J].
Chuan, WF .
THEORETICAL COMPUTER SCIENCE, 2004, 310 (1-3) :273-285
[8]  
Chuan WF, 2003, FIBONACCI QUART, V41, P194
[9]  
CHUAN WF, FACTORS CHARACTERIST
[10]  
COHN H, 1972, MATH ANN, V196, P8, DOI 10.1007/BF01419427
12