For a locally small category , an object , and a categorical presheaf , the Yoneda lemma gives the natural bijectionIts two maps are explicitlyFor , the equation proves naturality of . Evaluating it at the identity morphism gives . Conversely, naturality of at givesso . Evaluation at the identity and transport of an element along a morphism are mutually inverse.
The bijection is natural in both variables: a natural transformation sends to , matching ; and givesFor completeness, the covariant Yoneda lemma for is , with and inverse .
For the categorical presheaf , its category of elements has objects with . A morphism is a morphism satisfying . Composition in a category is inherited from : if also , then . The identity morphisms are inherited as well. The forgetful functor sends to and to .
A universal element is a pair for which each is uniquely of the form for . Thus is a terminal object of the category of elements, with the variance appropriate to a categorical presheaf.
Given a universal element, defineThe defining uniqueness makes each map a bijection; gives naturality for . Hence is a natural isomorphism and is a representable presheaf. Conversely, from a natural isomorphism , take . The Yoneda lemma gives ; its bijectivity makes a universal element. Therefore the two descriptions coincide:
For in , conjugate the induced natural transformation by the chosen representations of a functor:The Yoneda lemma gives a unique morphism whose postcomposition map is . Explicitly,Consequently, for every ,This is precisely the required naturality in . The identities and force and , because the Yoneda embedding is fully faithful. Thus the representing objects extend uniquely to a functor . Uniqueness follows by the same Yoneda lemma: any candidate satisfying that naturality must induce , so must have exactly the displayed action on morphisms.
Fix the chosen categorical limit object and its categorical cone . For , the familyis a categorical cone, by naturality of . The universal property of supplies a unique morphismThe identity morphism of satisfies the equations for , so . For composable , the equations for agree with those for ; uniqueness gives . Hence the chosen limits define a functor . This argument also handles an empty indexing category, when each chosen categorical limit is a terminal object.
Equivalently, represents the categorical cone functor , and functoriality of chosen representations supplies the same .
Assume preserves existing categorical limits. For a diagram in a category with categorical limit cone , its image is a categorical limit cone of . For any , a morphism is therefore uniquely equivalent to a compatible family of morphisms . In the Category of sets, compatible families are exactly the categorical limit of the resulting hom-sets. ThusThe maps are induced by , so preserves the given limit. Applying this to every existing categorical limit proves the implication, with no completeness hypothesis on .
Conversely, assume that every hom-set functor preserves existing categorical limits. For a categorical limit cone in , a categorical cone determines an element of . The assumed bijectiongives one and only one such for every and every categorical cone. That is the universal property of the image cone itself. Therefore the hom-set tests detect limit preservation:This proof works for all diagram sizes for which the relevant categorical limits and compatible-family sets are under consideration.
The representing object in the functor category is the constant diagram in a category . If is the chosen categorical limit cone, the natural bijection isA natural transformation from the constant diagram in a category is precisely a categorical cone with vertex , and its inverse is the unique mediating morphism from the universal property of the categorical limit. For , the defining equations for show that postcomposition by corresponds to postcomposition by on the right. This establishes naturality in and proves representability by the constant diagram.
For every , the preceding part identifies the composite with the covariant representable functor . A covariant representable functor preserves every existing categorical limit, since a morphism into a categorical limit is the same as a compatible family of morphisms into the diagram objects. The limit functor preserves limits. The hom-set detection of categorical limits givesIn particular, it preserves all small categorical limits. They exist in : compute each one at every using completeness of , and use the uniqueness of the pointwise mediating morphisms to obtain its functor structure and universal natural transformations. Another expression of the same result is the adjunction .
Regard the bifunctor as . Its pointwise categorical limit satisfieswith its action on morphisms obtained by the construction in part (a). Applying the limit-preservation result from part (d) givesThe comparison isomorphism is canonical relative to the chosen categorical limit cones: it is the unique morphism identifying all the projections to . This proves commutation of iterated categorical limits, including an empty or . Equivalently, both iterated constructions have the universal property of the categorical limit of on .
Use the orientation and . An adjunction is equivalently specified by the natural transformationscalled the unit and counit of an adjunction, satisfying the triangle identities for an adjunctionThe corresponding natural bijection is , with and inverse . The two triangular equations are the required compatibility conditions. No proof of equivalence of the formulations is needed here.
Suppose . As a functor on the opposite category, a representable presheaf preserves every existing categorical limit: a colimit in is defined by the bijection between morphisms from its vertex into and compatible families of morphisms from its diagram objects into . This remains valid for a possibly large diagram in a category whenever that colimit exists and the compatible-family collection is the corresponding set.
The category of elements has a terminal object , where is the image of under the representation. For each let be its unique morphism to . These form a cocone for the forgetful functor . Any competing cocone satisfiesThe component at uniquely determines the mediating morphism. Thus the representing object is the colimit of the elements projection:
Let be a colimit cocone for . Here the preservation hypothesis must include the categorical limit of in ; this indexing category can be large. For a morphism of the category of elements, the defining equation says that the family of distinguished elements is compatible. Preservation gives a unique withIn particular each is now a morphism in the category of elements. Naturality of the colimit cocone givesThe universal property of the colimit forces , since it and agree after every cocone leg. If also satisfies , it is a morphism , and cocone compatibility now yields . Thus is a universal element. By the preceding representability criterion, the presheaf is represented by the colimit object:The size qualification matters. If preservation means only small categorical limits, the implication as printed is false for general locally small categories. For an explicit counterexample, let be the ordered category of all ordinals with an extra greatest object . Put for every ordinal and , with the forced restriction maps. Every small colimit in is the supremum of its object values: it is an ordinal unless the diagram contains . Applying therefore gives the appropriate small categorical limit of singletons, or the empty set when a value is empty; an empty diagram gives . Hence preserves all small categorical limits.
Its category of elements consists of all ordinals, whose projection has the large colimit in . Nevertheless, no ordinal represents , because its representable vanishes on larger ordinals; does not represent it either, since is nonempty while is empty. The valid proof consequently uses preservation of the displayed possibly large limit, or a smallness hypothesis making that diagram small.
The right-adjoint criterion using comma-category colimits is as follows. Under the given colimit-preservation hypothesis, with preservation including the possibly large colimits below, has a right adjoint exactly when, for every , the projectionhas a colimit in . The right adjoint is obtained from these comma-category colimits. Thus the objects to construct areFor necessity, if with adjunction counit , is a terminal object of the comma category . Its unique incoming morphisms give a colimit cocone for , exactly as for the elements projection in the preceding part.
For sufficiency, choose such a colimit with legs . The morphisms are a cocone on . Since preserves this colimit, there is a unique satisfyingEach is thus a morphism in the comma category. The original colimit cocone gives for every object, hence by the universal property. For any other morphism , cocone compatibility givesSo is a terminal object. Equivalently, represents the categorical presheaf , via . The functoriality of chosen representations makes these into , yielding a natural bijectionThe preservation of these possibly large colimits is essential to the construction of . Under a small-only interpretation, the preceding ordinal counterexample also disproves the unqualified converse here. Take . It preserves all small colimits. For a nonempty set , the comma category has one object over each ordinal and none over , so its projection has colimit . For , the projection is the identity of , again with colimit . Thus all these projection colimits exist, but has no right adjoint: the categorical presheaf is not representable. This makes the large-preservation qualification substantive.
The general adjoint functor theorem has the following limit form. Let be a functor, where is a complete category and both categories are locally small. Then has a left adjoint exactly when it preserves small limits and satisfies the solution-set condition.
The solution-set condition requires that, for each , there be a set of pairs such that every factors asEquivalently, each comma category has a weakly initial set. All completeness and preservation requirements here concern small categorical limits. Dually, a small-colimit-preserving functor from a cocomplete category has a right adjoint precisely when each has a weakly terminal set.
The Special adjoint functor theorem says: if is a locally small category, a complete category, a well-powered category, and has a small cogenerating family, then a functor into any locally small category has a left adjoint if and only if it preserves small categorical limits.
A small cogenerating family , with a set, distinguishes unequal parallel morphisms by postcomposition: for , some has . Being well-powered means that the subobjects of each object form a set up to the usual equivalence of monomorphisms. These hypotheses make the solution-set condition automatic.
The dual formulation uses a cocomplete category, being a well-copowered category and having a small generating family, and concludes that every small-colimit-preserving functor has a right adjoint.
It is enough to prove the solution-set condition and then apply the general adjoint functor theorem. Fix and a morphism . We will factor it through one object in a set depending only on .
First construct a minimal supported subobject. Among the subobjects for which for some , include and take their intersection . This is a small intersection, by well-poweredness. It exists by completeness as the categorical limit of the diagram consisting of these monomorphisms into . Its map to is a monomorphism: two maps with the same composite to have equal projections to every , since each is monic, and are then equal by the categorical limit property. One can equivalently construct these intersections by pullbacks in a category and small products in a category, using stability of monomorphisms under pullback in a category.
Choose the factorizations . They form a compatible categorical cone into the image diagram under , all with common composite to . Preservation of small categorical limits yields with . If is another subobject through which factors after applying , then is among the original supported subobjects. The intersection property gives with . Since is monic, ; since is monic, also . Thus every supported subobject of is invertible.
For each member of the small cogenerating family, considerThis map is injective. If , preservation of the equalizer of makes factor through the image of that equalizer. Minimality makes its inclusion an isomorphism, so .
Write ; it is a set by local smallness of . Let be the image of . For each , there is exactly one corresponding . These maps define the evaluation embedding into cogenerator productsIt is a monomorphism: if and , cogeneration supplies some distinguishing ; that is one of the projections of , a contradiction. The product is small. It is important to use the subfamilies , since some missing coordinate in need not correspond to a morphism out of .
There are only a set of possible families . For each such family form , choose a set of representatives of its subobjects, and take all pairs . Local smallness of and well-poweredness make their union a set. In the case just constructed, identifies with one chosen representative . Transporting to and composing the inverse identification with gives a factorization of the original through that pair. Therefore these pairs form a weakly initial set in .
The general adjoint functor theorem now supplies a left adjoint to . Conversely, a right adjoint preserves small categorical limits, either by the adjunction hom-set bijections and the hom-set detection of categorical limits, or directly from their universal properties. Hence the stated special theorem is proved in both directions.
Write , , with adjunction unit and adjunction counit . The adjunction givesFor , precomposition with followed by this bijection givesby the triangle identities for an adjunction. Thus is fully faithful exactly when precomposition with is bijective for every .
A morphism with this property is an isomorphism. Surjectivity for target supplies with . Since , injectivity for target gives . Conversely, precomposition with an isomorphism is always bijective. Applied to every , this proves the fully faithful right-adjoint criterion:When the adjunction counit is invertible, the inverse to is explicitly .
If belongs to the full subcategory , the adjunction and fullness of its inclusion give, for every ,Therefore membership implies the hom-set condition. In addition, is fully faithful, so the adjunction counit is invertible by the preceding criterion. The triangular equation then shows that is an isomorphism. As in the printed inclusion notation, is suppressed when writing as an object of .
Assume the hom-set condition. Its surjectivity at gives with . We show that this splitting is two-sided.
Because is fully faithful, is invertible. Both triangle identities for an adjunction give, after suppressing ,Applying to yields . Naturality of the adjunction unit at gives , hence . Consequently the hom-set condition forces the unit to be invertible:Only surjectivity at was needed for this direction; the given family of bijections certainly supplies it.
If is an isomorphism, then is isomorphic in to an object of . Since is a replete subcategory, it contains . Thus invertibility of the unit implies membership, completing the cycle of implications:
Let exhibit a reflective subcategory, with reflector , and let be a small diagram in a category. Completeness of gives a categorical limit of . For every , the universal property of this categorical limit and the reflection adjunction giveThe composite is precomposition with , so satisfies the hom-set condition from the preceding part. Its proof of invertibility of did not require repleteness. Thus whether or not the chosen full reflective subcategory is replete.
Transport the ambient limit cone along . Its legs lie in the full subcategory, and their ambient universal property, restricted to objects of , is exactly the internal categorical limit property. Hence every small diagram in the reflective subcategory has a limit:For a replete subcategory, the ambient limit object itself belongs to . This argument includes the empty diagram and requires no limit-preservation hypothesis on the reflector.
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 .
Write and , with adjunction counit . The induced monad has and . Define the Eilenberg-Moore comparison functor byThe action satisfies by a triangular equation. Naturality of at givesApplying yields , the other algebra identity. For , naturality givesso is a monad algebra morphism. Identities and compositions are respected because is a functor. Finally,and the same equalities hold on morphisms. Thus both comparison identities hold, strictly when is the specified induced monad:
If the multiplication in the unit and multiplication of a monad is invertible, the two unit identities of the monadmake both and its inverse. Hence idempotence implies equality of the two unit insertions:This is the first implication in the characterization of an idempotent monad.
Assume , and let be an algebra for a monad. Its unit identity gives . Naturality of at , followed by the assumed equality, givesThus every algebra action is invertible, with its inverse prescribed by the unit:
Suppose every algebra action is an isomorphism. Its inverse is , by the unit law for a monad algebra. For any underlying morphism between two algebras for a monad, naturality of givesTherefore every underlying morphism is automatically a monad algebra morphism. The forgetful functor is always faithful, because a monad algebra morphism has no data beyond its underlying morphism, and it is now full as well. Hence invertible algebra actions imply
If is fully faithful, the criterion proved for a right adjoint says that the adjunction counit of is a natural isomorphism. Its component at is precisely the algebra action . In particular, its component at the free algebra for a monad has underlying morphism . Thus every is an isomorphism, and the natural transformation is invertible. This closes the cycle and proves all four conditions equivalent:
Articles by others on the same topic
There are currently no matching articles.