Interaction Laws of Monads and Comonads
Shin-ya Katsumata, Exequiel Rivas, Tarmo Uustalu
Abstract
We introduce and study functor-functor and monad-comonad interaction laws as mathematical objects to describe interaction of effectful computations with behaviors of effect-performing machines. Monad-comonad interaction laws are monoid objects of the monoidal category of functor-functor interaction laws. We show that, for suitable generalizations of the concepts of dual and Sweedler dual, the greatest functor resp. monad interacting with a given functor or comonad is its dual while the greatest comonad interacting with a given monad is its Sweedler dual. We relate monad-comonad interaction laws to stateful runners. We show that functor-functor interaction laws are Chu spaces over the category of endofunctors taken with the Day convolution monoidal structure. Hasegawa's glueing endows the category of these Chu spaces with a monoidal structure whose monoid objects are monad-comonad interaction laws.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 32301f75-1daf-4587-a22c-aa7cf26493a0Related papers
- Classical Notions of Computation and the Hasegawa-Thielecke TheoremÉléonore Mangel, Paul-André Melliès, Guillaume Munch-MaccagnoniPOPL 2026
- A Relational Theory of Monadic Rewriting Systems, Part IFrancesco Gavazzo, Claudia FaggianLICS 2021 · 3 citations
- Central Submonads and Notions of Computation: Soundness, Completeness and Internal LanguagesTitouan Carette, Louis Lemonnier, Vladimir ZamdzhievLICS 2023 · 3 citations
- Effectful Mealy Machines: Bisimulation and TraceFilippo Bonchi, Elena Di Lavore, Mario RománLICS 2025 · 1 citation
- Effectful semantics in bicategories: strong, commutative, and concurrent pseudomonadsHugo Paquet, Philip SavilleLICS 2024 · 2 citations
