Logo image
Some non finitely generated monoids of repetition-free endomorphisms
Article de revue scientifique   Avec comité de lecture

Some non finitely generated monoids of repetition-free endomorphisms

Gwenaël Richomme
Information processing letters, Vol.85(2), p.61-66
31/01/2003

Résumé

Computer Science Discrete Mathematics Formal Languages and Automata Theory
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 Card(A) >= 2, 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 Card(A) >= 3), the monoid of k-power-free (uniform) endomorphisms on A (when Card(A) >= 2 and k >= 3).

Indicateurs

1 Consultations de la notice

Détails

Logo image