Sequences generated by infinitely iterated morphisms (Q1070044)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sequences generated by infinitely iterated morphisms
scientific article

    Statements

    Sequences generated by infinitely iterated morphisms (English)
    0 references
    0 references
    1985
    0 references
    Define an endomorphism \(\mu\) of the free monoid \(A=\{a,b\}^*\) by \(\mu (a)=ab\), \(\mu (b)=ba\). This morphism defines iteratively an infinite word, \(\mu^ w(a)\), which is called the Morse sequence. It is shown that up to permuting the letters a and b the Morse sequence is the only infinite sequence having no overlapping factors which can be generated by an endomorphism of \(A\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    endomorphism
    0 references
    free monoid
    0 references
    infinite word
    0 references
    Morse sequence
    0 references
    0 references