Due to the theorems of Cayley and Vagner-Preston, the full transformation monoids and the symmetric inverse monoids play analogous roles in the theory of monoids and inverse monoids, as the symmetric group does in the theory of groups. Every presentation for the finite full transformation monoids Tₙ, symmetric inverse monoids Iₙ, and partial transformation monoids PTₙ contains a monoid presentation for the symmetric group. In this paper we show that the number of relations required, in addition to those for the symmetric group, for each of these monoids are at least $4$, $3$, and $8$, respectively. We also give presentations for: Tₙ with $4$ additional relations when n is odd and n≥ 5; and $5$ additional relations for all n≥ 4; for Iₙ with $3$ additional relations for all n ≥ 3; and for PTₙ with $9$ relations for all n≥ 4. The presentations for Tₙ and Iₙ answer open problems in the literature.
No takes yet. Share an insight, caveat, or question.
Mitchell et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: