monads

References

Summary

Monads have two pieces:

Unit: A kind of free operation — it takes in elements and spits out formal things.

Multiplication: A kind of concatenation

Definitions

Monads

A monad on a category C is a triple (F,η,μ), where F : C → C is an endofunctor, and

μ ∘ μF(C) = μ ∘ F(μ)

μ ∘ η = 1 = μ ∘ F(η)

Examples

Theorems

Adjoints give Monads

Let F ⊥ G be an adjoint pair. Then (G∘F,μ,η) is a monad.

Dually, (F∘G,Δ,ε) forms a comonad