Under the hypotheses of the limit form of the special adjoint functor theorem, intersect all subobjects of supporting . Limit preservation gives a smallest supporting . If for maps , their equalizer supports , so minimality makes it invertible and . Thus the indicated map of hom-sets is injective. The evaluation embedding into cogenerator products embeds in a product of cogenerators indexed by the realized subsets of the fixed sets . There are only a set of such products, a set of their subobjects, and a set of maps from into their images under . These data give a weakly initial set in . Using realized subsets avoids assuming maps into every cogenerator exist.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 25 4 Solution Created 2026-10-03 Updated 2026-10-07
The limit form of the Special adjoint functor theorem is as follows. Let be a locally small category, a complete category, and a well-powered category, and suppose it has a small cogenerating family . Let be a locally small category. Then a functor has a left adjoint if and only if it preserves all small categorical limits. The dual exchanges completeness, well-poweredness and cogenerators for cocompleteness, well-copoweredness and generators, and characterizes functors with a right adjoint.
Here a cogenerating set distinguishes unequal parallel maps by postcomposition into one of the . A well-powered category has a set of subobjects of each fixed object. Completeness means existence of all small categorical limits. We use the initial-object lemma for complete categories with a weakly initial set: a complete category that is locally small has an initial object exactly when it has a weakly initial set. A proof is given in Question 5(c). We also use the fact that when preserves small categorical limits, the comma category is complete, with its limits constructed in ; local smallness is inherited from . Finally, having an initial object in for each is the universal arrow from an object to a functor characterization of a left adjoint.
Assume preserves small categorical limits, and fix . We will construct a weakly initial set in , rather than assume a solution set. Start with an arbitrary object , where . Call a subobject supporting if for some . There is at least one, namely . Because preserves pullbacks in a category, it preserves monomorphisms: the self-pullback characterization of a monic map is preserved. Consequently each is unique.
There is a set of supporting subobjects by well-poweredness. Their intersection of subobjects exists by completeness; write it . Applying to this intersection categorical limit gives a unique lifting all the , and hence . Minimality says that any subobject supporting is invertible: supports , so factors through , giving a right inverse to the monic .
If satisfy , their equalizer supports , since preserves that equalizer. It is therefore an isomorphism, and . We have obtained an injective functionLet be its image, a subset of the fixed set . The evaluation embedding into cogenerator products is a monomorphismIndeed each corresponds to a unique map , and the cogenerating set property makes the resulting family jointly monic. Notice that we use the realized subsets , not all of : there need not be a map available for an unused index.
There is a set of tuples , since and every are sets. For each resulting , choose representatives of its subobjects; these form a set by well-poweredness. For every representative , include every map , a set by local smallness of . All resulting pairs form a set. Our given receives a map from such a pair: transport along the isomorphism between and the chosen representative, then compose its inverse with . Thus these pairs form a weakly initial set in . This is the cogenerator bound for comma-category solution sets.
The initial-object lemma for complete categories with a weakly initial set gives an initial object . For , define by the unique equationUniqueness proves the functor laws and gives the natural bijectionsThus . Conversely, a right adjoint preserves small categorical limits: its adjunction identifies maps into the proposed limiting object with compatible families of maps into the diagram. This proves both directions of the limit form of the special adjoint functor theorem. Applying the argument to the opposite categories proves the dual statement. Choices of representatives and adjoint objects are understood in the usual ambient-universe convention for large categories.