English

Fixed points of Sturmian morphisms and their derivated words

Combinatorics 2019-11-28 v3

Abstract

Any infinite uniformly recurrent word u{\bf u} can be written as concatenation of a finite number of return words to a chosen prefix ww of u{\bf u}. Ordering of the return words to ww in this concatenation is coded by derivated word du(w)d_{\bf u}(w). In 1998, Durand proved that a fixed point u{\bf u} of a primitive morphism has only finitely many derivated words du(w)d_{\bf u}(w) and each derivated word du(w)d_{\bf 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=ψ(u){\bf u} = \psi({\bf u}). 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