Fixed points of Sturmian morphisms and their derivated words

被引:5
|
作者
Klouda, Karel [2 ]
Medkova, Katerina [1 ]
Pelantova, Edita [1 ]
Starosta, Stepan [2 ]
机构
[1] Czech Tech Univ, Fac Nucl Sci & Phys Engn, Dept Math, Brehova 7, Prague 11519 1, Czech Republic
[2] Czech Tech Univ, Fac Informat Technol, Dept Appl Math, Thakurova 9, Prague 16000 6, Czech Republic
关键词
Derivated word; Return word; Sturmian morphism; Sturmian word; EPISTURMIAN WORDS; SEQUENCES;
D O I
10.1016/j.tcs.2018.06.037
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Any infinite uniformly recurrent word u can be written as concatenation of a finite number of return words to a chosen prefix w of u. Ordering of the return words to w in this concatenation is coded by derivated word d(u)(w). In 1998, Durand proved that a fixed point u of a primitive morphism has only finitely many derivated words d(u)(w) and each derivated word d(u)(w) is fixed by a primitive morphism as well. In our article we focus on Sturmian words fixed by a primitive morphism. We provide an algorithm which to a given Sturmian morphism psi lists the morphisms fixing the derivated words of the Sturmian word u = psi(u). We provide a sharp upper bound on length of the list. (C) 2018 Published by Elsevier B.V.
引用
收藏
页码:23 / 37
页数:15
相关论文
共 50 条