For a locally small category , an object , and a categorical presheaf , the Yoneda lemma gives the natural bijection
Its two maps are explicitly
For , the equation proves naturality of . Evaluating it at the identity morphism gives . Conversely, naturality of at gives
so . 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 gives
For 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, define
The 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 family
is a categorical cone, by naturality of . The universal property of supplies a unique morphism
The 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. Thus
The 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 bijection
gives 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 is
A 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 gives
In 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 satisfies
with its action on morphisms obtained by the construction in part (a). Applying the limit-preservation result from part (d) gives
The 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 transformations
called the unit and counit of an adjunction, satisfying the triangle identities for an adjunction
The 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 satisfies
The 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 with
In particular each is now a morphism in the category of elements. Naturality of the colimit cocone gives
The 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 projection
has a colimit in . The right adjoint is obtained from these comma-category colimits. Thus the objects to construct are
For 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 satisfying
Each 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 gives
So is a terminal object. Equivalently, represents the categorical presheaf , via . The functoriality of chosen representations makes these into , yielding a natural bijection
The 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 as
Equivalently, 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.
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, consider
This 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 products
It 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 gives
For , precomposition with followed by this bijection gives
by 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 give
The 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 by
The 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, set
The inverse candidate is a monad algebra morphism, since
The 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 by
The action satisfies by a triangular equation. Naturality of at gives
Applying yields , the other algebra identity. For , naturality gives
so 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 monad
make 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, gives
Thus 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 gives
Therefore 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 (0)

There are currently no matching articles.