Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 18 6 a Solution Created 2026-10-03 Updated 2026-10-07
For the monad , an algebra for a monad is with and . A morphism of algebras for a monad satisfies . These objects and arrows form the Eilenberg-Moore category .
The free algebra functor sends to and to . The monad identities verify the algebra laws. For the forgetful functor , the free adjunction iswith inverse . The algebra law makes the latter an monad algebra morphism. The identities and prove the bijection.
In the category of adjunctions inducing a fixed monad, objects are adjunctions with their induced monad identified with . A morphism to is a functor between the right-hand categories satisfying , and compatibility with units and counits. With these strict identifications, defineThe triangle identities give the unit algebra law; naturality of at gives the multiplication law. Naturality at makes an monad algebra morphism. Moreover , because , and is the free-adjunction counit at . Hence is a morphism into the Eilenberg-Moore adjunction.
For any other such , its underlying object at must be . Counit compatibility forces its algebra action to be , and the forgetful functor, which is a faithful functor, forces . Thus . This proves terminality of the Eilenberg-Moore adjunction. If adjunctions are specified only up to coherent isomorphisms, the same argument gives uniqueness up to the corresponding compatible natural isomorphism.
The free-forgetful adjunction for the Eilenberg-Moore category is terminal in the category of adjunctions inducing a fixed monad. The unique morphism into it is the Eilenberg-Moore comparison functor . Its underlying objects and arrows are forced by the forgetful functor, and counit compatibility forces its algebra actions.