The general adjoint functor theorem says that, for a functor between locally small categories, with a complete category, has a left adjoint if and only if it preserves small limits and satisfies the solution-set condition. The solution-set condition means that for each there is a set of arrows such that every factors as for some and some .
Here is the smallness argument behind the theorem. A complete category that is locally small and has a weakly initial set has an initial object. Form the product in a category . It is weakly initial, since a projection followed by a chosen arrow gives an arrow . Take the simultaneous equalizer of all endomorphisms of with ; the family is a set by local smallness. The object is also weakly initial. For parallel arrows , take their equalizer and a map . Since is an endomorphism of , the defining property of gives . Cancellation of the monomorphism gives . Thus the monomorphism has a right inverse and is an isomorphism, so . Existence of arrows out of was already established, proving the initial-object lemma for complete categories with a weakly initial set.
If preserves small categorical limits, the comma category is complete: take the limiting object in , and use preservation to assemble the arrows from . It is locally small, and the solution-set condition provides a weakly initial set. Its initial object is an arrow with a natural bijectionFor a morphism , define by . Uniqueness proves functoriality and naturality, giving a left adjoint . Conversely, a right adjoint preserves categorical limits, because applying the adjunction converts a limiting cone over a diagram into the corresponding limiting cone of hom-sets. Its adjunction unit at is a singleton solution set. This proves both directions of the general adjoint functor theorem.
Apply it to the inclusion , where is the full subcategory of compact Hausdorff spaces. A small product in a category of compact Hausdorff spaces is again compact Hausdorff by the Tychonoff theorem. An equalizer of two continuous functions into a Hausdorff space is closed, hence compact Hausdorff. Products and equalizers construct all small categorical limits, and the inclusion preserves these constructions. Both categories are locally small.
Fix a topological space and a continuous function into a compact Hausdorff space. The closure is compact Hausdorff and has a dense subset of cardinality at most . The permitted cardinal estimate givesFor , use . Choose a set of representatives of all compact Hausdorff topologies on underlying sets of cardinality at most this bound, and all continuous functions from to those representatives. Every factors through one of them, using the inclusion . This is the solution-set condition. Consequently the inclusion of compact Hausdorff spaces has a left adjoint, the compact Hausdorff reflection:The universal arrow has dense image: factoring it through its closed image and applying uniqueness supplies an inverse to that image inclusion. It need not be an embedding when is not sufficiently separated; the assertion is a compact Hausdorff reflection, rather than a claim that every topological space embeds in a compact Hausdorff space.
For completeness, the alternative Special adjoint functor theorem can be proved from the same initial-object argument. Its limit form assumes that is complete, locally small and well-powered, with a small cogenerating family ; then , with locally small, has a left adjoint precisely when it preserves small limits. To prove sufficiency, start with and intersect all subobjects through which factors after applying . Well-poweredness makes this a small intersection of subobjects, and preservation of limits gives a smallest supporting object . For maps , equality makes their equalizer another supporting subobject. Minimality forces that equalizer to be invertible, so . Thereforeis an injective function. The evaluation embedding into cogenerator products embeds in , where is the realized subset of the fixed set . There are only a set of choices of these subsets, only a set of subobjects of each resulting product, and only a set of arrows from to each -image. They give a solution set, so the already proved general adjoint functor theorem applies. Necessity is again preservation of limits by a right adjoint. For , monomorphisms are embeddings onto closed subspaces, and is a coseparator because continuous functions to it separate points. Thus the Special adjoint functor theorem gives the same reflection directly.
The Yoneda embedding is an exact representation of a category, but does not by itself reduce the subject to the study of arbitrary functor categories. There are both a size issue and a structure issue.
Let be a locally small category and set . For a categorical presheaf , a natural transformation is determined by . Indeed, naturality along forcesConversely this formula defines a natural transformation for each , since functoriality gives naturality along every . Taking givesThus the Yoneda embedding is full and faithful, and is equivalent to its full subcategory of representable presheaves. The indexing category in the usual version is , not necessarily a small category chosen independently of .
Local smallness makes the values sets; it does not make the collection of objects a set. For a large indexing category, the collection of natural transformations between arbitrary set-valued functors can itself be a proper class. For example, take the discrete category on the class of ordinals and the constant two-element functor. Its endomorphisms include an independently chosen function at each ordinal. A small functor category cannot encode this collection without changing universes. The Yoneda lemma remains meaningful when the source is representable because the displayed bijection identifies its natural transformations with a set. It does not make the entire large functor category locally small.
Even for a small category, the representable image is usually a very special part of its presheaf category. If is the terminal category, its presheaf category is , but its representable image consists only of a singleton. The presheaf category has all small categorical limits and colimits, whereas an arbitrary full subcategory need have almost none. The Yoneda embedding preserves existing limits because representable functors preserve limits. It generally does not preserve colimits. For example, the coproduct of two singleton sets in category of finite sets is a two-element set, but evaluating the proposed presheaf coproduct at a two-element set givesThe pointwise coproduct therefore leaves the representable image. Identifying which presheaves are representable, and which ambient constructions return to the original category, is precisely substantive category theory.
The representation is nonetheless powerful. The Yoneda lemma replaces a morphism by all its probes, converts a universal property into a representation of a functor, and makes the presheaf category a natural place to add formal colimits. A small presheaf category is the free free cocompletion under small colimits: every presheaf is a colimit of representables indexed by its category of elements. But this is a controlled enlargement of the category, not an identification of its original objects with all functors. The stronger conclusion in the proposed assertion therefore does not follow from the full-faithfulness statement.
A balanced category is one in which every morphism that is both a monomorphism and an epimorphism is an isomorphism. A strong monomorphism is a monomorphism right orthogonal to all epimorphisms: whenever is epic and , satisfy , there is a unique with and . A regular monomorphism is an equalizer of some parallel pair of morphisms. Its equalizer property supplies the indicated lift after epic cancellation, so every regular monomorphism is strong.
If every monomorphism is strong and is also epic, apply strongness to the square whose left and right sides are both , with horizontal arrows and . The lift satisfies and . Thus is invertible and the category is balanced.
Conversely, suppose the category is balanced and has pullbacks in a category. Given the lifting square above, form with projections , . The pair gives with , . The pullback of the monomorphism is monic, so is monic. It is also epic: implies , hence because is epic. Balancedness makes invertible. Now satisfies both required equations, and monicity of proves uniqueness. Hence in a balanced category with pullbacks, every monomorphism is strong.
For the finite example, choose a strong monomorphism that is not regular. It is not an isomorphism, since an isomorphism is the equalizer of an identical pair. It is not epic either, since an epic strong monomorphism is invertible by the first argument. Consequently there are distinct arrows with . Since is not the equalizer of this pair, there is a map with that does not factor through . Monicity rules out failure of uniqueness, so failure of existence is the only possible failure of its equalizer property.
Define to have four formally distinct objects and exactly the following six nonidentity arrows:Their only nontrivial composites areThere are no longer composable strings of nonidentity arrows, so these rules define an associative category. Sending to , respectively, and the six arrows to , defines a functor. It is a faithful functor: every hom-set has at most one arrow except , and their images are distinct. Faithfulness does not require the four image objects to be distinct.
The map is monic, by direct inspection of arrows into . Neither nor is epic, since the distinct pair agrees after either. Every other nonidentity arrow has target and is epic, because there is only one arrow out of . A lifting square against whose left side is one of these epimorphisms would require an arrow , which does not exist. Squares whose left side is an identity have the evident unique lift. Thus is a strong monomorphism.
It is not a regular monomorphism. The only distinct parallel pair out of is , and equalizes it but has no factorization through , since there is no arrow . An identical pair has as its equalizer and cannot have the noninvertible as its equalizer. Therefore
Write and for the unit and counit of an adjunction. The induced monad hasThe Eilenberg-Moore comparison functor sends to the algebra for a monadand sends to . The triangle identities for an adjunction give the algebra unit law, and naturality of the counit gives the algebra multiplication law and the algebra-morphism equation for .
If has coequalizers, define the Left adjoint to the Eilenberg-Moore comparison functor at an algebra byThe parallel pair is reflexive through . A morphism is equivalently an arrow with . Under , its transpose is . The transpose of is , while the transpose of is . Hence the coequalizer condition is exactlythe equation for a morphism of algebras for a monad . This supplies the natural bijection proving , and also defines on algebra morphisms by the coequalizer universal property.
Let forget the last partial unary operation. For an object of the nested partial unary operation category , setThe nesting rule implies that every earlier operation is defined and fixes such an . To construct a free extension of nested partial unary operations, adjoin a disjoint infinite chain for each :Keep the old operations on . On each new chain put ; every old operation with is undefined there, because the first operation has no fixed points there. Define the new operation only on , by . These are exactly the fixed points of the old top operation, so the required domain rule is satisfied. The inclusion preserves all old defined operations.
For a morphism , preservation of the old operations makes whenever . Any extension to a morphism must haveThe operation is defined at , and is total, so this formula exists. It preserves the new operation and the chain operation; there are no other defined operations on new points to check. It therefore gives the unique extension. Naturality and functoriality follow from uniqueness. ThusNotice the useful extra fact: the new top operation has no fixed points, since every value is new and every input is old. Hence freely adding any further operations adds no more points; those operations have empty domains.
Put . The initial free construction sends to with . A function extends uniquely by . Its induced monad is , with unit and multiplication . An algebra for a monad is determined by the action of , so its Eilenberg-Moore category is . Thus this first free–forgetful adjunction is a monadic adjunction without needing the given assumption for .
The monadic length counts successive Eilenberg-Moore comparison functor steps until the comparison becomes an equivalence. Fix . For , the free construction in the preceding part adds the st operation with no fixed points. For , the free first operation also has no fixed points. Consequently the left adjoint to the composite forgetful functor is obtained by the one-step free construction, followed by empty higher operations. In particular, its underlying object of , unit and multiplication are exactly those of the one-step adjunction:as monads, not merely as object functions. The multiplication agrees because both counits evaluate the same first new operation and the same chains; no later operation has a value on a free object.
By the assumed one-step monadic adjunction property, or the explicit argument above when , the Eilenberg-Moore category is equivalent to . Under this equivalence the comparison is precisely . Indeed, its algebra action evaluates each newly adjoined chain using , and evaluates the first new value using ; it retains that operation and ignores all higher ones. The comparison has a left adjoint by the same explicit free extension. Thus the whole monadic tower for nested partial unary operations iswith the remaining comparison at stage equal to , and stage the identity.
It does not terminate earlier. If , take the same underlying two-element set in two objects of , making every operation up to the identity. In the first object make all remaining operations identities; in the second make exchange the two elements, and leave all subsequent operations undefined. Both satisfy the nesting rule. The identity function is a morphism after forgetting to , but is not a morphism between the original objects. Thus is not a full functor, and cannot be an equivalence. Therefore
Let be a final functor, and let be a cocone under a diagram . For , choose an object of the nonempty comma category and defineIf is a morphism in that comma category, then , so the cocone equation gives . Equality also holds along a reversed arrow, and hence along any zigzag. Connectedness makes the definition independent of the chosen object. For , use and to obtain . Thus is a cocone under . Taking shows that it extends .
Every extension must satisfy by its cocone equation, proving uniqueness. The construction commutes with postcomposition by a morphism . Hence restriction gives a natural bijection between the sets of cocones of and with any fixed vertex. A universal cocone for therefore extends to a universal cocone for . In particular,whenever the latter exists, and existence of all colimits of shape implies existence of all colimits of shape .
For the factorization of an arbitrary functor , letthe set of connected components of a category, where components are defined by finite zigzags. Precomposition by gives a functor and therefore a map . Identity and composition laws make a categorical presheaf. This is a set-valued construction when the relevant comma categories are small or have only a set of components, as in the usual small-category convention for this factorization.
Take to be the category of elements of this presheaf. Its objects are pairs with ; a morphism is an arrow satisfying . Define by forgetting . Given and an object , the unique lift into that object has source and underlying arrow . This proves that is a discrete fibration.
Define . For , take . The arrow in joins to , so the required component equation holds. It follows that is a functor and .
Finally, an object of is a pair whose component in is . Its morphisms are exactly the morphisms of that comma category between objects in . Consequently is precisely the full connected component , and is nonempty and connected. Thus is final, and every such functor factors as a final functor followed by a discrete fibration.
A regular category has finite limits, coequalizers of kernel pairs, and regular epimorphisms stable under pullback. Equivalently, every morphism factors as a regular epimorphism followed by a monomorphism, and these factorizations are stable under pullback. A regular functor preserves finite limits and regular epimorphisms, hence also preserves these image factorizations.
For this question, the capital regular category convention is the one in which every well-supported object is a well-pointed object in a category. Here an object is well-supported if is a regular epimorphism. It is well-pointed if a subobject through which every point factors must be the whole object. This convention is documented in Definitions 1.1–1.3. It imposes no such point-detection requirement on objects whose support is a proper subobject of . In particular, it should not be replaced here by the stronger assertion that reflects every isomorphism.
First prove two facts about a capital regular category . Every well-supported object has a point. Otherwise is well-supported and has no points, so its diagonal contains all points and is invertible. That makes a subterminal object; the regular epimorphism is then also monic and hence invertible, contradicting the absence of a point. If is a regular epimorphism and is a point, its pullback in a category is a well-supported object over , so it has a point lifting . Thus the representable functorpreserves regular epimorphisms; it already preserves all existing limits. Hence is a regular functor. Second, if is a singleton, its unique point is a monomorphism, is well-supported, and contains all points of . Well-pointedness makes invertible. Thus reflects terminal objects, even though it need not reflect arbitrary isomorphisms.
Now let be a small category that is a regular category. For each object , its slice category is small and regular: finite limits, images and the stability of regular epimorphisms are computed using the corresponding constructions in . By the permitted capitalization result choose a conservative functor that is regular,with a small capital regular category. The base-change functor , given by , preserves finite limits and regular epimorphisms. So doesTaking these as the coordinates defines a regular functorThe exponent is a set of indices, so this is a power of the Category of sets, with finite limits and regular epimorphisms computed coordinatewise.
To prove reflection of isomorphisms, suppose is invertible for . In , the object is the pullback of along the point given by the diagonal . Applying shows that is the fibre of the bijection over this diagonal point, and is a singleton. The preceding lemma gives through its canonical arrow to . Since reflects isomorphisms, is invertible. Its underlying morphism is . Therefore
In the small-category setting of this representation result, the elementary condition for replacing the power by one copy of is:This is almost total support for a regular category. “Strict initial” means initial and every arrow into it is invertible; the condition allows the case in which all objects are well-supported and no initial object exists.
For necessity, let be regular and conservative. If , factor through its support of an object in a regular category . Preservation of images gives . Conservativity makes invertible, so is well-supported. If , then for every the projection is sent to the bijection , hence is invertible. Its inverse followed by the other projection supplies an arrow . For any two such arrows, their equalizer is sent to a bijection onto , hence is invertible, proving uniqueness. Thus is initial. If exists, then exists, so and that arrow is sent to a bijection. Conservativity makes it invertible. Hence is strict initial.
For sufficiency, choose the permitted conservative regular functor into a small capital regular category, and put . This is regular. A well-supported object of is sent to a well-supported object of , which has a point. A non-well-supported object is strict initial by the condition, and is consequently a proper subterminal object. The functor preserves subterminality and reflects the noninvertibility of its arrow to ; its image is a proper subterminal object and has no points. Thus is empty exactly on the non-well-supported objects.
Suppose is a bijection for . If both sets are empty, and are strict initial objects and is invertible. Otherwise are well-supported. Factor as a regular epimorphism followed by a monomorphism . Surjectivity of makes every point of factor through ; capitality of makes invertible. Hence is a regular epimorphism. Its kernel pair is well-supported, because and are regular epimorphisms. Injectivity of implies that every point of has equal coordinates, and therefore factors through the diagonal . Since is well-pointed, this diagonal is invertible. Thus is also monic, hence an isomorphism, and conservativity of makes invertible. This proves sufficiency with actual point and image arguments, rather than asserting that global sections of every capital regular category is conservative.
Articles by others on the same topic
There are currently no matching articles.