Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 9 iii Solution Created 2026-10-03 Updated 2026-10-14
First prove the exact lifting statement for the forgetful functor . Take any diagram in a category of algebras for a monad whose underlying diagram has a chosen categorical limit . The arrows form a categorical cone, since every diagram arrow is a morphism of algebras for a monad. Thus the universal property gives a unique arrow satisfyingThe projections are jointly monic: two arrows into with the same composites with every are equal. Therefore the algebra identities can be checked after these projections. For the unit,For multiplication,The algebra law for makes the right-hand sides equal. Thus is an algebra for a monad, and each is a morphism of algebras for a monad. Its action is unique with this property.
Given an algebra cone , let be its unique underlying mediating map. Thenso by joint monicity. Hence is an algebra map, proving the lifted cone is limiting. This establishes that the monad algebra forgetful functor creates limits, without any assumption that preserves limits.
For a monadic adjunction, the comparison satisfies . If is an isomorphism of categories over the base, the preceding unique lift transports back literally, so is a limit-creating functor. If monadic means that is only an equivalence of categories, the precise conclusion is creation of limits up to isomorphism: the lifted algebra is isomorphic to an object , and its limiting cone transports along that isomorphism. Full faithfulness supplies the arrows and their uniqueness.
This distinction concerns prescribed underlying objects, not existence of limits. Literal creation does not follow from an arbitrary equivalence alone. For example, the inclusion of the one-object category into the two-object indiscrete category, choosing one of its objects, is an equivalence of categories and is monadic under the equivalence convention. Either object of the target is terminal, but the other chosen terminal object has no literal object preimage. Thus the strict reading of the requested assertion needs the strict comparison convention; the equivalence-invariant statement is proved above.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 9 i Solution Created 2026-10-03 Updated 2026-10-14
A monad on consists of an endofunctor and natural transformations , satisfying the unit and multiplication of a monad lawsAn algebra for a monad is an object equipped with such thatA morphism of algebras for a monad is a morphism satisfying . Identities and composition obey this equation, giving the Eilenberg-Moore category and its forgetful functor .
For an adjunction with induced monad , the Eilenberg-Moore comparison functor isThe functor is monadic when it has such a left adjoint and this comparison is an equivalence of categories; a stricter convention requires an isomorphism of categories over . We will identify which limit-lifting conclusion each convention supports in part (iii).
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 26 1 Solution Created 2026-10-03 Updated 2026-10-14
A monad on a category consists of an endofunctor , a unit natural transformation , and a multiplication , satisfyingAn algebra for a monad is with and . A morphism of algebras for a monad satisfies . These objects and arrows form the Eilenberg-Moore category .
For an adjunction with , the monad induced by an adjunction is , with . The Eilenberg-Moore comparison functor is and . The functor is monadic when this comparison is an equivalence of categories; this is a monadic adjunction.
The precise monadicity theorem says that is monadic exactly when it has a left adjoint, reflects isomorphisms, and satisfies the following condition: whenever the image of a parallel pair in admits a split coequalizer in , the pair has a coequalizer in and preserves that coequalizer. Equivalently, these coequalizers are created up to the canonical isomorphism identifying their underlying coequalizer objects. Here a split coequalizer of consists of , , and withThese equations prove its universal property: if , then , and is the unique factor through . Every functor preserves these equations, so every functor preserves split coequalizers.
First consider the forgetful functor . It has the free algebra functor as a left adjoint: the inverse transposition formulas are and . An monad algebra morphism whose underlying arrow is invertible has an algebra-morphism inverse, by rearranging its structure equation. Thus reflects isomorphisms.
Suppose have an underlying split coequalizer . Applying gives a coequalizer of . The equation therefore gives a unique with . The monad algebra laws follow by cancellation: composing with the epimorphism reduces it to , and composing with reduces it to . Both and are epimorphisms because they remain split coequalizers. Thus is an algebra for a monad and is an monad algebra morphism. If an algebra map equalizes , its underlying factor obeys , since this equation becomes after composition with . This proves that creates the required coequalizers. An equivalence of categories transfers these properties to any monadic , proving necessity.
Conversely assume the three conditions and write . Given , take the pairIts image is , with split coequalizer : the splittings are and , becauseLet be its coequalizer in . Preservation gives a canonical isomorphism under which . Transporting the algebra action of along this isomorphism gives . Naturality of the adjunction counit says that is an monad algebra morphism, hence . But too, and is a split epimorphism, with section . Therefore . Every algebra is consequently isomorphic to some .
It remains to establish full faithfulness, rather than merely construct objects. For , put . The adjunction counit coequalizes . The coequalizer supplied by the hypothesis has underlying coequalizer . The induced arrow from that coequalizer object to is therefore sent by to an isomorphism; reflection of isomorphisms makes it invertible. Thus itself is this coequalizer.
Now let be an monad algebra morphism, and put . The arrow coequalizes the two arrows in the preceding presentation. To check this directly, use transposition along : the transposes of and are respectively and , which agree by the algebra-morphism equation. Hence a unique satisfies . Applying gives ; cancellation of the split epimorphism yields . Finally, any arrow satisfies by naturality, so two arrows with equal image under are equal by the coequalizer property. The comparison is full and faithful and essentially surjective, hence an equivalence of categories. This proves the theorem.
For the application, the free compact Hausdorff space on a set is the Stone-Čech compactification of the corresponding discrete space. Its standard extension property says that every set map , for compact Hausdorff , extends uniquely to a continuous map . This constructs the required left adjoint. Also a continuous bijection from a compact space to a Hausdorff space is a homeomorphism, so reflects isomorphisms.
Take continuous maps whose underlying functions have a split coequalizer with splittings . The splittings need not be continuous. LetThe set is compact and hence closed. Since , it is contained in . Conversely . ThusThe set of triples on the right is closed in the compact Hausdorff space , so its projection onto the first two coordinates is compact and closed. This proves that the equivalence relation is closed, without assuming continuity of either splitting.
Give the quotient topology. The allowed closed-relation criterion makes it a compact Hausdorff space. If a continuous map equalizes , the split-coequalizer property makes it constant on the fibres of ; its unique factor is continuous by the quotient topology. Hence this is a coequalizer in compact Hausdorff spaces, preserved by . Its topology is forced uniquely, since any continuous surjection from a compact space to a Hausdorff space is a quotient map. All three conditions hold, and therefore the forgetful functor from compact Hausdorff spaces to sets is monadic.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 21 4 Solution 2026-10-14
Write and for the unit and counit of an adjunction. The induced monad hasThe Eilenberg-Moore comparison functor sends to the algebra for a monadand sends to . The triangle identities for an adjunction give the algebra unit law, and naturality of the counit gives the algebra multiplication law and the algebra-morphism equation for .
If has coequalizers, define the Left adjoint to the Eilenberg-Moore comparison functor at an algebra byThe parallel pair is reflexive through . A morphism is equivalently an arrow with . Under , its transpose is . The transpose of is , while the transpose of is . Hence the coequalizer condition is exactlythe equation for a morphism of algebras for a monad . This supplies the natural bijection proving , and also defines on algebra morphisms by the coequalizer universal property.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 25 6 a Solution Created 2026-10-03 Updated 2026-10-07
A monad consists of an endofunctor and natural transformations and satisfyingAn algebra for a monad is with satisfying and . A morphism of algebras for a monad obeys . The functor laws show that identities and composites obey this equation, giving the Eilenberg-Moore category .
For an adjunction , let be its adjunction unit and its adjunction counit. The monad induced by an adjunction isThe two unit laws are and , respectively the two triangle identities for an adjunction.
For associativity, naturality of the adjunction counit at saysApply to obtain . The composites defining and are natural transformations, so all monad axioms have been checked, not only their underlying objectwise types.
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.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 6 a Solution Created 2026-10-03 Updated 2026-10-06
A monad consists of an endofunctor and natural transformations and , the unit and multiplication of a monad, satisfyingAn algebra for a monad is with satisfying and . A morphism of algebras for a monad satisfies . These objects and morphisms form the Eilenberg-Moore category ; its composition works because is a functor.
For the list monad, is the set of finite ordered lists, including the empty list. The map applies to each entry; and concatenates a list of lists. The unit laws say that adding singleton brackets and then flattening changes nothing. Associativity says that flattening a list of lists of lists in either order produces the same ordered sequence. These descriptions also prove naturality.
If is an algebra for a monad, defineThe singleton law gives . Apply the algebra associativity law to and to obtain . Applying it to and showsThus is a monoid. Applying the same law to shows inductively that is necessarily ordered multiplication of its entries, with the empty product .
Conversely, any monoid defines such a list-fold map . The monoid unit proves , and associativity and the unit prove that multiplying flattened lists equals multiplying their individual products, including empty sublists. Hence . An algebra morphism preserves the empty-list value and two-entry-list values, so it is a monoid homomorphism; conversely a monoid homomorphism preserves every ordered product and is an algebra morphism. ThereforeThus list-monad algebras are monoids, with the identification also matching every morphism.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 18 6 b Solution Created 2026-10-03 Updated 2026-10-06
The free algebra functor isThe monad laws make an algebra action, and naturality of makes a morphism of algebras for a monad. Let forget the action. DefineThe proposed inverse is an algebra morphism becauseNaturality of and the algebra unit law give . If is an algebra morphism, thenThe formulas are natural in both variables, so . Its unit is , and its counit at has underlying map . Thus the monad induced by an adjunction has endofunctor , unit , and multiplication . It is exactly the original monad, not merely a monad with the same endofunctor.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 22 6 a Solution Created 2026-10-03 Updated 2026-10-06
For the monad define the free algebra functor byThe unit and associativity identities of the monad make an algebra for a monad, and naturality of makes a morphism of algebras for a monad. Let be the forgetful functor. For in the Eilenberg-Moore category, setThe inverse candidate is a monad algebra morphism, sinceThe two composites are identities:These use respectively the unit law for a monad algebra, the algebra-morphism equation, and a unit identity of the monad. The formulas commute with precomposition in and postcomposition by monad algebra morphisms, so they form a natural bijection. Therefore the free-algebra functor is left adjoint to forgetting:Its adjunction unit is , and its adjunction counit at is .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 119 4 Solution Created 2026-10-03 Updated 2026-10-05
A monad on is an endofunctor with natural transformations and satisfyingAn algebra for a monad is with and . A morphism of algebras for a monad satisfies . These form the Eilenberg-Moore category . Its free algebra functor is , and its adjunction to the forgetful functor has the explicit bijection
Write , , and let be the coproduct in a category injections. SetHere is an algebra morphism, with underlying multiplication . For an algebra , an algebra morphism corresponds to , and the transposes of are respectivelyFor the second formula, by naturality of and the monad unit law. Thus exactly when, writing ,These say precisely that and are morphisms of algebras for a monad. Consequently any coequalizer of represents pairs of algebra morphisms out of and , proving the coproduct presentation for monad algebras:Its two algebra injections have underlying morphisms and ; the equivalence just proved verifies both the algebra equations and their universal property.
The displayed pair is a reflexive pair, with common sectionIndeed by the algebra unit laws, whileNow suppose has all finite colimits and preserves reflexive coequalizers. The permitted creation theorem gives reflexive coequalizers in : the underlying pair is reflexive and its coequalizer exists and is preserved by . The preceding construction therefore gives binary algebra coproducts in a category. The initial object is , since the free algebra functor is a left adjoint and is initial in .
For any algebra pair , the augmented pairis a reflexive pair, with common section the injection of , and has exactly the same coequalizing morphisms as . Hence all coequalizers exist in . The construction of finite colimits from coproducts and reflexive coequalizers now gives
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 119 4 ii Solution Created 2026-10-03 Updated 2026-10-05
For inducing , the Kleisli comparison functor is always full and faithful, since the adjunction givesTherefore it is part of an equivalence of categories if and only if every object of is isomorphic to for some .
For an idempotent monad, multiplication is invertible. The unit laws imply . If is an algebra for a monad, then , while naturality of givesThus is an isomorphism with inverse . The algebra law says that is a morphism of algebras for a monad from the free algebra to , so every object of the Eilenberg-Moore category is isomorphic to a free algebra. The criterion above yields