๐ฎ
๐ฎ
The Ethereal
Canonical Gradings of Monads
July 31, 2023 ยท The Ethereal ยท ๐ ACT
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Flavien Breuvart, Dylan McDermott, Tarmo Uustalu
arXiv ID
2307.16558
Category
cs.LO: Logic in CS
Cross-listed
cs.PL,
math.CT
Citations
4
Venue
ACT
Last Checked
5 months ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal