Some non finitely generated monoids of repetition-free endomorphisms. (Q1853181)

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 1856509
Language Label Description Also known as
default for all languages
No label defined
    English
    Some non finitely generated monoids of repetition-free endomorphisms.
    scientific article; zbMATH DE number 1856509

      Statements

      Some non finitely generated monoids of repetition-free endomorphisms. (English)
      0 references
      0 references
      21 January 2003
      0 references
      We answer a question raised by Mitrana in Information Processing Letters 64 about primitive morphisms, that is, morphisms that preserve primitiveness of words. Given an alphabet \(A\) with \(\text{Card} (A)\geqslant2\), the monoid of primitive endomorphisms on \(A\) and the monoid of primitive uniform endomorphisms on \(A\) are not finitely generated. Moreover we show that it is also the case for the following monoids: the monoid of overlap-free (uniform) endomorphisms on \(A\) (when \(\text{Card} (A)\geqslant3)\), the monoid of \(k\)-power-free (uniform) endomorphisms on \(A\) (when \(\text{Card} (A)\geqslant2\) and \(k\geqslant3)\).
      0 references
      Formal languages
      0 references
      Combinatorics on words
      0 references
      Primitive words
      0 references
      Morphisms
      0 references

      Identifiers