Paul Levy: What is a monoid? @ToposInstitute
Paul Levy: What is a monoid?  @ToposInstitute
Uploaded March 2026 | Updated November 2026, 9 hours ago
Topos Institute Colloquium, 12th of March 2026.
———
In many situations one encounters an entity that resembles a monoid. It consists of a carrier and two operations that resemble a unit and a multiplication, subject to three equations that resemble associativity and left and right unital laws. The question then arises whether this entity is, in fact, a monoid in a suitable sense.

Category theorists have answered this question by providing a notion of monoid in a monoidal category, or more generally in a multicategory. While these encompass many examples, there remain cases which do not fit into these frameworks, such as the notion of relative monad, and the modelling of call-by-push-value sequencing. In each of these examples, the leftmost and/or the rightmost factor of a multiplication or associativity law seems to be distinguished.

To include such examples, we generalize the multicategorical framework in two stages.

Firstly, we move to the framework of a left-skew multicategory (due to Bourke and Lack), which generalizes both multicategory and left-skew monoidal category. The notion of monoid in this framework encompasses examples where only the leftmost factor is distinguished, such as the notion of relative monad.

Secondly, we consider monoids in the novel framework of a bi-skew multicategory. This encompasses examples where both the leftmost and the rightmost factor are distinguished, such as the notion of a category on a span, and the modelling of call-by-push-value sequencing.

In the bi-skew framework (which is the most general), we give a coherence result saying that a monoid corresponds to an unbiased monoid, i.e. a map from the terminal bi-skew multicategory.

This is joint work with Morgan Rogers, and was presented at the POPL 2026 conference. See the paper at dl.acm.org/doi/10.1145/3776727
Paul Levy: What is a monoid?Daniel Polani: Organisation of the Information Flow in the Perception-Action Loop[Oxford Seminar] Amitai Nachmany | Hyperdoctrines in DOTS[Berkeley Seminar] Owen Lynch | Stateful Lenses[Oxford Seminar] David Corfield | Sweedler Theory for Systems[2-torial] Tim tells Jason about Deformation Theory [3/3]Kate Fleming: Beyond Tech Solutionism: Challenges of unlocking under-served community knowledge[2-torial] Tim tells Jason about Deformation Theory [2/3]Inna Zakharevich: The category of schemes is abelian (and other obviously-false true things)Maru Sarazola: Double categorical equivalences[Oxford Seminar] David Corfield | Categorical systems theory: control and emergence[TopOx] Tom Leinster: The many faces of magnitude
Topos Institute |

Paul Levy: What is a monoid?

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER