EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Monoidal categories graded by partial commutative monoids

Matthew Earnshaw, Chad Nester, Mario Román

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →