Monoidal categories graded by partial commutative monoids
Electronic Notes in Theoretical Informatics and Computer Science · 04.11.2026 · Volume 6: Proceedings of MFPS...
DOI: 10.46298/entics.19580 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronic Notes in Theoretical Informatics and Computer Science, online erschienen am 04.11.2026. Verfasst von Matthew Earnshaw und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Effectful categories have two classes of morphisms: pure morphisms, which form a monoidal category; and effectful morphisms, which can only be combined monoidally with central morphisms (such as the pure ones), forming a premonoidal category. This suggests seeing morphisms of an effectful category as carrying a grade that combines under the monoidal product in a partially defined manner. We axiomatize this idea with the notion of monoidal category graded by a partial commutative monoid (PCM). Monoidal categories arise as the special case of grading by the singleton PCM, and effectful categories arise from grading by a two-element PCM. Further examples include grading by powerset PCMs, modelling non-interfering parallelism for programs accessing shared resources, and grading by intervals, modelling bounded resource usage. We show that effectful categories form a coreflective subcategory of PCM-graded monoidal categories; introduce cartesian structure, recovering Freyd categories; and describe PCM-graded monoidal categories as monoids by viewing a PCM as a thin promonoidal category.
Zitieren
APA
Earnshaw, M., Nester, C., & Román, M. (2026). Monoidal categories graded by partial commutative monoids. Electronic Notes in Theoretical Informatics and Computer Science, Volume 6: Proceedings of MFPS.... https://doi.org/10.46298/entics.19580
Vancouver
Earnshaw M, Nester C, Román M. Monoidal categories graded by partial commutative monoids. Electronic Notes in Theoretical Informatics and Computer Science. 2026;Volume 6: Proceedings of MFPS.... doi:10.46298/entics.19580
BibTeX
@article{Earnshaw2026,
author = {Earnshaw, Matthew and Nester, Chad and Román, Mario},
title = {Monoidal categories graded by partial commutative monoids},
journal = {Electronic Notes in Theoretical Informatics and Computer Science},
year = {2026},
volume = {Volume 6: Proceedings of MFPS...},
doi = {10.46298/entics.19580}
}
EUVIMED