Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-23/7/c/solution
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 7 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Define the free algebra functor byThe monad laws say precisely that defines an monad algebra structure on , while naturality of makes an monad algebra morphism. We construct the adjunction explicitly.
For an monad algebra and a morphism , put . It is an monad algebra morphism becauseConversely, from an monad algebra morphism obtain . These operations are inverse: naturality of and the monad algebra unit law giveand the algebra-morphism equation together with the monad unit law givesThe formulas commute with precomposition in and composition with monad algebra morphisms in , so the bijections are natural. Therefore the free-forgetful Eilenberg-Moore adjunction isIts unit is and its counit at is the monad algebra action .
New to topics? Read the docs here!