Opening Category Theory: Monoid in the Category of Endofunctors
Category Theory: Monoid in the Category of Endofunctors
- Length
- 33 min
- Level
- Graduate
- Recorded
- Independent educator2016
Chapter 1 of 5: Generalization of monoids
A monad is a monoid in the category of endofunctors, and Milewski builds that slogan up step by step in session 20 of Category Theory for Programmers. He starts from an ordinary monoid on a set, with a multiplication and a unit element. Categorical products and morphisms then replace elements, so associativity and unit laws become diagrams with an associator and unitors. A monoidal category follows, with a tensor product, a unit object, and the contrast between strict equalities and laws holding up to natural isomorphism. Functor composition then serves as the tensor product on endofunctors, with Haskell type signatures alongside.

Your comment is kept while you sign up.Sign in
Rebuilds the monoid without elements, then lets endofunctor composition play the tensor product to define a monad.
A monad is a monoid in the category of endofunctors, and Milewski builds that slogan up step by step in session 20 of Category Theory for Programmers. He starts from an ordinary monoid on a set, with a multiplication and a unit element. Categorical products and morphisms then replace elements, so associativity and unit laws become diagrams with an associator and unitors. A monoidal category follows, with a tensor product, a unit object, and the contrast between strict equalities and laws holding up to natural isomorphism. Functor composition then serves as the tensor product on endofunctors, with Haskell type signatures alongside.
This lecture
Lecture 20 of 20 of Category Theory for Programmers.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.