Paperlane

no. 15 · Monday 16 November 2026

Finitary Cartesian closed varieties and semigroup actions

Mark V Lawson

math.CT · v2

Abstract

We build on some ideas of Richard Garner. Let $M$ be a monoid and $B$ a Boolean algebra. A matched pair $[B|M]$ consists of $B$ and $M$ satisfying some axioms introduced by Garner. He then showed that every such matched pair determines a Boolean left restriction monoid $S = S[B|M]$. In this paper, we show that the data of a $[B|M]$-set, an action of a matched pair, may be encoded by means of what we call a factorizable Boolean supported action by $S$. This means that the category of $[B|M]$-sets is equivalent to the category of factorizable Boolean supported actions of $S$. We deduce, as a result of Garner's work, that every non-degenerate finitary Cartesian closed variety is equivalent to the category of factorizable Boolean supported actions of some Boolean left restriction monoid $S$.

fields
Category Theory
pdf ↗ page arXiv:2602.19904 ↗