Sequences generated by infinitely iterated morphisms (Q1070044)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3933341
Language Label Description Also known as
default for all languages
No label defined
    English
    Sequences generated by infinitely iterated morphisms
    scientific article; zbMATH DE number 3933341

      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