Presentations for semigroups of full-domain partitions

Abstract

The full-domain partition monoid Pnfd has been discovered independently in two recent studies on connections between diagram monoids and category theory. It is a right restriction Ehresmann monoid, and contains both the full transformation monoid and the join semilattice of equivalence relations. In this paper we give presentations (by generators and relations) for Pnfd, its singular ideal, and its planar submonoid. The latter is not an Ehresmann submonoid, but it is a so-called grrac monoid in the terminology of Branco, Gomes and Gould. In particular, its structure is determined in part by a right regular band in one-one correspondence with planar equivalences.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…