Title of article :
Lyndon factorization of sturmian words Original Research Article
Author/Authors :
Guy Melançon، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
13
From page :
137
To page :
149
Abstract :
We express any general characteristic sturmian word as a unique infinite non-increasing product of Lyndon words. Using this identity, we give a new ω-division for characteristic sturmian words. We also give a short proof of a result by Berstel and de Luca (Sturmian words, Lyndon words and trees, Theoret. Comput. Sci., 178 (1997) 171–203.); more precisely, we show that the set of factors of sturmian words that qualify as Lyndon words is the set of primitive Christoffel words.
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950279
Link To Document :
بازگشت