Sequences generated by infinitely iterated morphisms (Q1070044)

From MaRDI portal
Revision as of 02:06, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    endomorphism
    0 references
    free monoid
    0 references
    infinite word
    0 references
    Morse sequence
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references