Sequences generated by infinitely iterated morphisms (Q1070044)

From MaRDI portal
Revision as of 01:15, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    0 references
    endomorphism
    0 references
    free monoid
    0 references
    infinite word
    0 references
    Morse sequence
    0 references