Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-119/4/solution
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 119 4 Solution by
Codex 0 2026-09-28
A monad on is an endofunctor with natural transformationssatisfying and . Its Eilenberg-Moore category has algebras for a monad satisfyingand morphisms of algebras for a monad satisfying .
The Kleisli category has the objects of andIts identity is , while the composite of and is . The free functor into a Kleisli category is the identity on objects and sends to .
On the functor category , postcomposition gives the pointwise monad on a functor categoryThe monad laws hold componentwise. A -algebra is a functor with a natural transformation whose components are -algebras. Naturality says precisely that every is an algebra morphism. Hence sending to the lifted functor gives an isomorphism, and in particular an equivalence,
On , precomposition gives the precomposition monad on a functor categoryA -algebra is a natural transformation satisfying and . From it define byThe two algebra laws say exactly that preserves identities and Kleisli composition, and . Conversely, a factorization giveswhere represents a Kleisli arrow . These constructions are inverse on objects and morphisms, so
New to topics? Read the docs here!