Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words

被引：8
|
作者：
Richomme, G. [1 ]
机构：
[1] Univ Picardie, LaRIA, F-80039 Amiens 1, France
来源：
THEORETICAL COMPUTER SCIENCE | 2007年 / 380卷 / 03期
关键词：
Sturmian words; Lyndon decomposition; morphisms; conjugacy;
D O I：
10.1016/j.tcs.2007.03.028
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Using the notions of conjugacy of morphisms and of morphisms preserving Lyndon words, we answer a question of G. Melancon. We characterize cases where the sequence of Lyndon words in the Lyndon factorization of a standard Sturmian word is morphic. In each possible case, the corresponding morphism is given. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：393 / 400
页数：8
相关论文
共 50 条
12345