Skip to Main content Skip to Navigation
Conference papers

Interaction Laws of Monads and Comonads

Abstract : We introduce and study functor-functor and monad-comonad interaction laws as math-ematical objects to describe interaction of effectful computations with behaviors of effect-performingmachines. 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 andSweedler dual, the greatest functor resp. monad interacting with a given functor or comonad is itsdual while the greatest comonad interacting with a given monad is its Sweedler dual. We relatemonad-comonad interaction laws to stateful runners. We show that functor-functor interaction lawsare Chu spaces over the category of endofunctors taken with the Day convolution monoidal struc-ture. Hasegawa’s glueing endows the category of these Chu spaces with a monoidal structure whosemonoid objects are monad-comonad interaction laws.
Complete list of metadata

https://hal.inria.fr/hal-03112866
Contributor : Exequiel Rivas Gadda Connect in order to contact the contributor
Submitted on : Sunday, January 17, 2021 - 7:12:05 PM
Last modification on : Friday, January 21, 2022 - 3:19:05 AM

Links full text

Identifiers

Collections

Citation

Shin-Ya Katsumata, Exequiel Rivas, Tarmo Uustalu. Interaction Laws of Monads and Comonads. LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science, Jul 2020, Saarbrücken / Virtual, Germany. pp.604-618, ⟨10.1145/3373718.3394808⟩. ⟨hal-03112866⟩

Share

Metrics

Les métriques sont temporairement indisponibles