Fixed points of Sturmian morphisms and their derivated words (Q1659979)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fixed points of Sturmian morphisms and their derivated words
scientific article

    Statements

    Fixed points of Sturmian morphisms and their derivated words (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 August 2018
    0 references
    For every prefix of an infinite word, the respective derivated word is the infinite word which codes the sequence of return words for this prefix. It is known from the 1998 paper by \textit{F. Durand} [Discrete Math. 179, No. 1--3, 89--101 (1998; Zbl 0895.68087)] that if the initial infinite word is a fixed point of a primitive morphism, the number of its derivated words is finite. It is also known that if the initial word is Sturmian, then so are its derivated words. This paper is devoted to derivated words for Sturmian fixed points of primitive morphisms. With no surprise, they are also Sturmian fixed points of morphisms, and their list can be given explicitly. Also, many previous results very close to this new one are listed and classified in the text.
    0 references
    0 references
    derivated word
    0 references
    return word
    0 references
    Sturmian morphism
    0 references
    Sturmian word
    0 references
    0 references
    0 references
    0 references