Cogenerating set 2026-10-06
A cogenerating set is a set-indexed family such that whenever , there is a morphism with . It generalizes a single coseparator. In a locally small category with the needed products in a category, it gives an evaluation embedding into cogenerator products.
In a complete category that is a locally small category with a coseparator , suppose every monomorphism is a regular monomorphism. The evaluation embedding , , is an equalizer of some pair into . Composing that pair with the evaluation embedding leaves the equalizer unchanged. Here powers mean products in a category indexed by sets, without assuming an exponential object exists.
In a complete category that is a locally small category with a coseparator and all monomorphisms regular, an object is an exponentiable object exactly when is a representable functor. A representing object gives representations for maps into powers . An equalizer presentation by powers of a coseparator then constructs a representation for maps into every target. The Yoneda lemma makes these representations functorial and supplies the right adjoint.
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 bijection
For 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 gives
For , 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 . Therefore
is 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 terminal object is an exponentiable object because has the identity as a right adjoint. If and are exponentiable objects, compose the two adjunctions to get
Consequently exponentiable objects are closed under finite products in a category, including the empty product, and
Under the additional hypotheses, a coseparator detects unequal parallel arrows by postcomposition: for there is with . Local smallness makes a set, and completeness forms the product in a category . The evaluation arrow
is a monomorphism, because forces for every , and the coseparator then forces .
By hypothesis this monomorphism is a regular monomorphism, so it is an equalizer of some . Apply the same evaluation construction to : is a set and is monic. Cancelling shows that equalizing is equivalent to equalizing . We have therefore proved the equalizer presentation by powers of a coseparator:
The notation here means a product indexed by a set, so its existence does not presuppose categorical exponentiation.
If is an exponentiable object, is a representable functor. Conversely, suppose a representing object and a natural isomorphism
are given. For any set , the product in a category property gives
Thus maps into all powers of have representations. For an equalizer presentation with arrows , postcomposition induces natural transformations between these represented functors. The Yoneda lemma identifies them with arrows . Form their equalizer . Then
These bijections are natural in . For a morphism , postcomposition and the Yoneda lemma give the unique arrow respecting them; uniqueness proves functoriality. Hence is a right adjoint to . This proves the exponentiability test using a coseparator: