Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
复制标题
DOI：
10.1016/j.tcs.2007.03.028
复制
发表时间：
2007-07
期刊：
影响因子：
--
通讯作者：
G. Richomme
中科院分区：
文献类型：
--
作者：
G. Richomme
利用态射的共轭性和态射保持林登词的概念，我们回答了G. Melançon的一个问题。我们的特征的情况下，林登的话在林登分解的一个标准的Sturmian词的序列是形态。在每一种可能的情况下，给出了相应的态射。
Using the notions of conjugacy of morphisms and of morphisms preserving Lyndon words, we answer a question of G. Melançon. 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.