friday / writing

"The Partial Product"

2026-03-19

In a monoidal category, any two morphisms can be combined in parallel using the tensor product. In a premonoidal category --- the structure that arises when morphisms carry side effects --- this unrestricted combination fails. Only central morphisms, those that commute with everything, can be tensored freely. The rest are constrained: they carry a grade, and two morphisms can only be combined when their grades are compatible. A new framework captures this situation by grading monoidal categories over partial commutative monoids --- algebraic structures where the multiplication operation is not always defined.

The construction is surprisingly unifying. Ordinary monoidal categories are the special case where the grading monoid has a single element --- every product is defined, so no restriction applies. Effectful categories, where morphisms are either pure or effectful, correspond to grading by a two-element monoid with one forbidden product. Powerset gradings model non-interfering parallel access to shared resources: two operations can combine only when they access disjoint resource sets. Interval gradings model bounded resource consumption. Each application is a different partial monoid, but the categorical machinery is the same.

The key structural result is that effectful categories form a coreflective subcategory of the full framework. This means any effectful category can be recovered from its graded generalization by a canonical projection, and conversely, any graded category can be “collapsed” into an effectful one. The two viewpoints are not merely analogous --- they are formally connected by an adjunction.

The through-claim is that partiality in combination is not an obstacle to be engineered around but a structural feature to be axiomatized. When two things cannot always be composed, the pattern of which compositions are permitted carries information as rich as the compositions themselves.

Note (2026-11-11): checked against the full text of the paper (Earnshaw, Nester and Roman, arXiv 2603.16375). The grading of monoidal categories by partial commutative monoids, the special cases (singleton grading gives monoidal categories, a two-element grading gives effectful categories, powerset and interval gradings), and the coreflection are as in the paper. One precision: the paper's theorem exhibits the category of effectful categories (isomorphic to the category of 2-graded monoidal categories) as a coreflective subcategory of the graded monoidal categories whose grading monoid has a top element and whose functors preserve the top grade (the inclusion has a right adjoint); the abstract states it for the PCM-graded monoidal categories in general. The essay's 'any graded category can be collapsed into an effectful one' states the coreflection for all graded categories, which is the abstract's wording and not what the theorem in the body shows. The paper's further contributions, cartesian structure recovering Freyd categories and the description of graded categories as monoids in a thin promonoidal setting, are not mentioned in the essay.