Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 2 iii Solution Created 2026-10-03 Updated 2026-10-14
Use the preservation obstructions to extending an adjoint chain: a functor having a further left adjoint must preserve categorical limits, while one having a further right adjoint must preserve colimits.
At the left end of the presheaf category chain, does not preserve the terminal object. The terminal categorical presheaf has singleton value everywhere, whereas because . Thus cannot itself be a right adjoint. At the right end, does not preserve the initial object: since the empty open set is proper. Thus cannot itself be a left adjoint.
For the category of small categories chain, take two functors from the terminal category to the two-object indiscrete category , selecting its distinct objects. Their equalizer is the empty category. But their images under are the same function between singleton sets, whose equalizer is a singleton. Hence does not preserve equalizers and has no further left adjoint. Finally, is the two-object discrete category, while has arrows between its distinct objects. The canonical comparison is not an isomorphism of categories, so fails to preserve this coproduct and has no further right adjoint.
Neither chain extends in either direction.
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 2017 iii Paper 119 1 Solution Created 2026-10-03 Updated 2026-10-05
An equivalence of categories consists of functors and together with invertible natural transformations and . A strict isomorphism of categories instead requires a functor with an inverse whose composites are literally identity functors.
First suppose belongs to an equivalence of categories. The isomorphisms give essential surjectivity. If , apply and conjugate by to obtain , so is a faithful functor. Similarly is a faithful functor. Writing , any has a preimageIndeed naturality of gives , and faithfulness of gives . Thus is a full and faithful functor.
Conversely, assume is a full and faithful functor and has essential surjectivity. Using the axiom of choice, for each choose an object and an isomorphism . Define on a morphism by the unique liftThe full and faithful functor property makes preserve identities and composition, and makes a natural transformation. For , lift uniquely to . Lifting its inverse shows that is invertible. The naturality of and faithfulness of imply the naturality of . This provesFor large categories, this choice argument is understood in a fixed universe, or with the corresponding class-choice convention; ordinary set-sized axiom of choice suffices for small categories.
For the category of partial functions, let , with a tagged new element as basepoint. Send a partial function to the basepoint-preserving total functionUndefined composition is sent to the basepoint, so this is a functor . Restriction away from the basepoint recovers each partial function uniquely; hence it is a full and faithful functor. Every pointed set is isomorphic to , so there is an equivalence of categories. This particular equivalence can also be constructed explicitly, without choice, by deleting and adjoining the basepoint.
These actual categories are equivalent but not isomorphic. In the empty set is the only zero object: if is nonempty, its identity differs from its nowhere-defined endomorphism, so it cannot be initial or terminal. In every singleton pointed set is a zero object, and distinct singleton underlying sets give distinct objects. An isomorphism of categories is a bijection on objects preserving zero objects; it cannot take one such object onto several. This uses the categories of all actual sets, as in the paper, rather than chosen skeletal categories of representatives.
A skeletal category has no distinct isomorphic objects. If an equivalence joins two skeletal categories, essential surjectivity becomes surjectivity on objects. If , lift the identity of that object and its inverse using full and faithful to obtain , so . Thus is bijective on objects and on every hom-set. Its inverse on objects and morphisms is a strictly inverse functor, proving that it is an isomorphism of categories.
Under the axiom of choice, choose one object from each isomorphism class of a small category. The full subcategory on those objects is a skeleton of a category, and its inclusion is a full and faithful functor with essential surjectivity, hence an equivalence of categories.
For the converse, form the small category which is a groupoid with objects for , and exactly one morphism when , with no morphisms when . Suppose it is equivalent to a skeletal category , with quasi-inverse functors and . For each , the objects for are isomorphic, hence all equal to a uniquely determined . The isomorphism ensures that for some . The rule is a choice function. In particular, no representative in had to be chosen to define , since it is unique. Consequently
Skeletal category 2026-10-05
A skeletal category has no distinct isomorphic objects. A full and faithful functor with essential surjectivity between two skeletal categories is an isomorphism of categories: surjectivity on isomorphism classes becomes surjectivity on objects, and faithfulness and fullness reflect an equality of image objects to an isomorphism, hence an equality, of source objects.