The Formal Theory of Monads, Univalently

12/16/2022
by   Niels van der Weide, et al.
0

We study the formal theory of monads, as developed by Street, in univalent foundations. This allows us to formally reason about various kinds of monads on the right level of abstraction. In particular, we define the bicategory of monads internal to a bicategory, and prove its univalence. We also define Eilenberg-Moore objects, and we show that both Eilenberg-Moore categories and Kleisli categories give rise to Eilenberg-Moore objects. Finally, we relate monads and adjunctions in arbitrary bicategories. Our work is formalized in Coq using the UniMath library.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/04/2019

Bicategories in Univalent Foundations

We develop bicategory theory in univalent foundations. Guided by the not...
research
04/02/2022

Two-sided cartesian fibrations of synthetic (∞,1)-categories

Within the framework of Riehl-Shulman's synthetic (∞,1)-category theory,...
research
09/02/2022

Notions of parametricity as monoidal models for type theory

This article gives a solid theoretical grounding to the observation that...
research
07/28/2017

Centrality measures for graphons

Graphs provide a natural mathematical abstraction for systems with pairw...
research
06/20/2011

On Kinds of Indiscernibility in Logic and Metaphysics

Using the Hilbert-Bernays account as a spring-board, we first define fou...
research
10/16/2019

On foundational aspects of RDF and SPARQL

We consider the recommendations of the World Wide Web Consortium (W3C) a...
research
12/03/2020

An Algebraic Graph Transformation Approach for RDF and SPARQL

We consider the recommendations of the World Wide Web Consortium (W3C) a...

Please sign up or login with your details

Forgot password? Click here to reset