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.

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

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

An extension to "A subsemigroup of the rook monoid"

Endomorphisms of semigroups of oriented transformations

On the Monoid of All Injective Orientation-Preserving and Extensive Partial Transformations

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

Short presentations for transformation monoids

D-subvarieties of the variety of idempotent semirings

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

The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set

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

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

On semigroups of orientation-preserving partial permutations with restricted range

Monoidal and submonoidal surfaces, and Cremona transformations

Prefix monoids of groups and right units of special inverse monoids

Modular Representations and Coinvariants of the Dihedral Group

The monoid of all order-decreasing full transformations

The Monoid of All Orientation-Preserving and Extensive Full Transformations on a Finite Chain

On the Endomorphism Monoid of K(n,3)

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

On Relative Ranks of the Semigroup of Orientation-Preserving Transformations on Infinite Chains