Sweedler Theory of Monads

Autor: Dylan McDermott, Exequiel Rivas, Tarmo Uustalu
Rok vydání: 2022
Zdroj: Lecture Notes in Computer Science ISBN: 9783030992521
DOI: 10.1007/978-3-030-99253-8_22
Popis: Monad-comonad interaction laws are a mathematical concept for describing communication protocols between effectful computations and coeffectful environments in the paradigm where notions of effectful computation are modelled by monads and notions of coeffectful environment by comonads. We show that monad-comonad interaction laws are an instance of measuring maps from Sweedler theory for duoidal categories whereby the final interacting comonad for a monad and a residual monad arises as the Sweedler hom and the initial residual monad for a monad and an interacting comonad as the Sweedler copower. We then combine this with a (co)algebraic characterization of monad-comonad interaction laws to derive descriptions of the Sweedler hom and the Sweedler copower in terms of their coalgebras resp. algebras.
Databáze: OpenAIRE