Canonical Gradings of Monads
Abstract
We define a notion of grading of a monoid T in a monoidal category C, relative to a class of morphisms M (which provide a notion of M-subobject). We show that, under reasonable conditions (including that M forms a factorization system), there is a canonical grading of T. Our application is to graded monads and models of computational effects. We demonstrate our results by characterizing the canonical gradings of a number of monads, for which C is endofunctors with composition. We also show that we can obtain canonical grades for algebraic operations.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2023
- DOI:
- arXiv:
- arXiv:2307.16558
- Bibcode:
- 2023arXiv230716558B
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Computer Science - Programming Languages;
- Mathematics - Category Theory
- E-Print:
- In Proceedings ACT 2022, arXiv:2307.15519