A presentation of a finitely generated submonoid of invertible endomorphisms of the free monoid

DOI10.1007/s00233-015-9737-xzbMath1398.20075OpenAlexW1196677804MaRDI QIDQ512189

Christian Choffrut, Štěpán Holub

Publication date: 24 February 2017

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00233-015-9737-x

zbMATH Keywords

invertible substitutionsmonoid presentationNielsen transformation

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Mappings of semigroups (20M15)

Cites Work

• A presentation for the special automorphism group of a free group
• Polynomial-time word problems.
• Topology of finite graphs
• Fibonacci morphisms and Sturmian words
• Conjugacy and episturmian morphisms.
• Some remarks on invertible substitutions on three letter alphabet.
• Episturmian words and episturmian morphisms
• The structure of invertible substitutions on a three-letter alphabet
• Maximal bifix decoding
• A Presentation for the Automorphism Group of a Free Group of Finite Rank
• The tame and the wild automorphisms of polynomial rings in three variables
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A presentation of a finitely generated submonoid of invertible endomorphisms of the free monoid