Adjoint chain for the objects of a category 2026-10-14
For small categories, the object functor has left adjoint the discrete category functor and right adjoint the indiscrete category functor. Connected components, defined by zigzags of morphisms, give a left adjoint to the discrete functor. There is no further left adjoint: fails the equalizer of two functors selecting distinct objects of the indiscrete two-object category. There is no further right adjoint: the indiscrete functor fails the coproduct of two singleton sets.
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 2 ii Solution Created 2026-10-03 Updated 2026-10-14
Let be the set of connected components of a category: two objects of a category are identified when joined by a finite zigzag of morphisms. Let be the discrete category on , and let be the indiscrete category on , with exactly one morphism for every ordered pair of objects.
A functor must give the same object value along every arrow, hence along every zigzag. Conversely a function uniquely defines such a functor. A functor is just a choice of an object of a category for each element of . A functor is likewise determined by an arbitrary object function, since its arrow images are forced and always compose correctly. ThereforeThis is the adjoint chain for the objects of a category:
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 2003 iii Paper 18 6 ii Solution Created 2026-10-03 Updated 2026-10-14
Let be the discrete category on , and the indiscrete category, with exactly one morphism between each ordered pair of objects. A functor is precisely a map ; a functor is precisely a map . Thus .
Let be the set of connected components, where objects are related by finite zigzags of morphisms in either direction. A functor must take the endpoints of every morphism to the same point, so it is exactly a map . This gives the adjoint chain for the objects of a categoryIt cannot extend to the left. The two functors from the terminal category to selecting distinct objects have empty equalizer in . Applying gives two identical maps between singleton sets, whose equalizer is a singleton. Thus does not preserve equalizers and cannot be a right adjoint.
It cannot extend to the right either. The coproduct of two copies of in is the discrete two-object category. But is the indiscrete two-object category, with morphisms between its distinct objects. They are not isomorphic, or even equivalent. Hence does not preserve binary coproducts and cannot be a left adjoint. Neither end of this chain has a further adjoint.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 8 iii Solution Created 2026-10-03 Updated 2026-10-14
First prove strict creation for the canonical forgetful functor . Let a diagram of algebras have a chosen underlying limit cone . The maps form a cone: if is a diagram arrow, then and . Thus the limit property gives a unique action withThe projections are jointly monic. By naturality of and the algebra unit laws, , hence . Likewiseso . Therefore is an algebra and all are algebra morphisms.
For any algebra cone , let be its unique underlying factor. Then , so joint monicity gives . Thus the factor is an algebra morphism, unique as such. The action on the prescribed was itself forced by the cone equations. This proves monad algebra forgetful functor creates limits, without assuming preserves them.
For a monadic with comparison an equivalence, transport and its cone across that equivalence. This yields a limiting cone in whose image is identified with the prescribed base cone by an isomorphism, uniquely up to the corresponding cone-compatible isomorphism. Thus a monadic functor creates limits in the equivalence-invariant sense. If monadicity uses a comparison isomorphism over the base, the lift is literally on the prescribed underlying cone, proving strict creation as well.
A qualification is necessary if equivalence is used to define monadicity but literal unique lifting is demanded. Let be the indiscrete category on two objects , let be the terminal category, and let select . The unique is left adjoint to , and the comparison to the induced algebra category is an equivalence: the two algebra objects have exactly one map between each pair. Yet the chosen terminal cone with vertex in has no literal lift, since the only object in the image of is . The creation of limits up to isomorphism conclusion holds, because and are uniquely isomorphic. This distinguishes the two conventions rather than claiming an invalid strict conclusion from equivalence alone.
A functor admitting a further left adjoint must itself be a right adjoint and preserve all existing categorical limits. A functor admitting a further right adjoint must preserve all existing colimits. Failure to preserve a single terminal object, equalizer, initial object or coproduct therefore rules out the corresponding extension. In the adjoint chain for the objects of a category, connected components fail an equalizer and the indiscrete category functor fails a binary coproduct.