Abstract:A prefix monoid is a finitely generated submonoid of a finitely presented group generated by the prefixes of its defining relators. Important results of Guba (1997), and of Ivanov, Margolis and Meakin (2001), show how the word problem for certain one-relator monoids, and inverse monoids, can be reduced to solving the membership problem in prefix monoids of certain one-relator groups. Motivated by this, in this paper we study the class of prefix monoids of finitely presented groups. We obtain a complete description of this class of monoids. All monoids in this family are finitely generated, recursively presented and group-embeddable. Our results show that not every finitely generated recursively presented group-embeddable monoid is a prefix monoid, but for every such monoid if we take a free product with a suitably chosen free monoid of finite rank, then we do obtain a prefix monoid. Conversely we prove that every prefix monoid arises in this way. Also, we show that the groups that arise as groups of units of prefix monoids are precisely the finitely generated recursively presented groups, while the groups that arise as Schützenberger groups of prefix monoids are exactly the recursively enumerable subgroups of finitely presented groups. We obtain an analogous result classifying the Schützenberger groups of monoids of right units of special inverse monoids. We also give some examples of right cancellative monoids arising as monoids of right units of finitely presented special inverse monoids, and show that not all right cancellative recursively presented monoids belong to this class.

Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set

On three submonoids of the dihedral inverse monoid on a finite set

Short presentations for transformation monoids

Presentations for monoids of partial endomorphisms of a star graph

Presentations for (singular) partition monoids: a new approach

On groups of units of special and one-relator inverse monoids

Presentation of monoids generated by a projection and an involution

Generators and presentations of inverse subsemigroups of the monogenic free inverse semigroup

Maximal subgroups of finitely presented special inverse monoids

On Finite Presentability of Subsemigroups of the Monogenic Free Inverse Semigroup

Presentations of linear monoidal categories and their endomorphism algebras

Endomorphisms of semigroups of oriented transformations

On the monoid of order-preserving transformations of a finite chain whose ranges are intervals

The maximal subsemigroups of the ideals on a monoid of partial injections

An extension to "A subsemigroup of the rook monoid"

Infinite families of triangle presentations

Presentations for rook partition monoids and algebras and their singular ideals

Topological finiteness properties of monoids. Part 2: special monoids, one-relator monoids, amalgamated free products, and HNN extensions

Quiver mutations and Boolean reflection monoids

Oriented Disingquandles and Invariants of Oriented Dichromatic Singular links

Prefix monoids of groups and right units of special inverse monoids