Fixed points of Sturmian morphisms and their derivated words
Combinatorics
2019-11-28 v3
Abstract
Any infinite uniformly recurrent word can be written as concatenation of a finite number of return words to a chosen prefix of . Ordering of the return words to in this concatenation is coded by derivated word . In 1998, Durand proved that a fixed point of a primitive morphism has only finitely many derivated words and each derivated word 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 lists the morphisms fixing the derivated words of the Sturmian word . We provide a sharp upper bound on length of the list.
Keywords
Cite
@article{arxiv.1801.09203,
title = {Fixed points of Sturmian morphisms and their derivated words},
author = {Karel Klouda and Kateřina Medková and Edita Pelantová and Štěpán Starosta},
journal= {arXiv preprint arXiv:1801.09203},
year = {2019}
}
Comments
16 pages