Relating Idioms, Arrows and Monads from Monoidal Adjunctions

Exequiel Rivas
(INRIA)

We revisit once again the connection between three notions of computation: monads, arrows and idioms (also called applicative functors). We employ monoidal categories of finitary functors and profunctors on finite sets as models of these notions of computation, and develop the connections between them through adjunctions. As a result, we obtain a categorical version of Lindley, Yallop and Wadler's characterisation of monads and idioms as arrows satisfying an isomorphism.

In Robert Atkey and Sam Lindley: Proceedings of the 7th Workshop on Mathematically Structured Functional Programming (MSFP 2018), Oxford, UK, 8th July 2018, Electronic Proceedings in Theoretical Computer Science 275, pp. 18–33.
Published: 10th July 2018.

ArXived at: https://dx.doi.org/10.4204/EPTCS.275.3 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org