A balanced category is one in which every morphism that is both a monomorphism and an epimorphism is an isomorphism. A faithful functor reflects both of these cancellation properties: for instance, implies , so monicity of and faithfulness imply ; the dual argument applies to epimorphisms. If is invertible, it is both monic and epic. Thus a faithful functor from a balanced category reflects isomorphisms.
For the adjunction , the unit and counit of an adjunction satisfy
If is a faithful functor and , applying and composing with gives , hence . Thus each is a monomorphism. Conversely, if every is monic and for , naturality gives
so . This proves the faithful left adjoint criterion.
Now assume both and are pointwise monic. The first triangle identity makes a split epimorphism; since it is also a monomorphism, it is invertible and is its inverse. The faithful left adjoint criterion says that is faithful, and the balanced category argument above then reflects the invertibility of to that of .
For completeness, an invertible unit makes a full and faithful functor. For , set . The triangle identity gives , so naturality of yields
Faithfulness was already proved.
Let be a strong epimorphism, and put
Then naturality gives . The square with left edge , right edge the monomorphism , top edge , and bottom edge has a diagonal by the defining lifting property of a strong epimorphism. Thus . A monic split epimorphism is invertible, so . The essential image of is therefore closed under strong quotients.
For the weaker hypotheses here, interpret an image factorization as with the least subobject through which factors, and a strong epimorphism. With pullback in a category constructions, the least-subobject characterization itself implies that is strong: in a lifting square against a monomorphism, pull that monomorphism back to ; since factors through this pullback, image minimality forces its mono into to be invertible, giving the required diagonal. Thus the two descriptions of images agree under the stated hypotheses.
For , define as the image factorization subobject of . For , the pullback in a category universal property and image minimality give
Hence
This is an adjunction between the posets of subobjects.
For Frobenius reciprocity for subobjects, factor through its image , and put . Its mono into represents . The pullback in a category of along the monomorphism has domain canonically , which represents . If strong epimorphisms are stable under pullback along monomorphisms, that pulled-back arrow is strong, so its composite with is an image factorization. This gives
Equality here is equality of subobjects, hence an isomorphism of their representatives.
Conversely, let be a strong epimorphism and be monic. Its image is all of : in any image factorization of , the lifting property makes the mono invertible. Apply Frobenius reciprocity for subobjects to and . The induced morphism has image all of , because the image of in is . Its image factorization therefore has invertible mono, so is a strong epimorphism. This proves the converse.
We now use the glued ring categories counterexample to regularity. All rings and ring homomorphisms are unital; the zero ring, where , is allowed. It is the terminal object of , and there is no unital ring homomorphism from it to a nonzero ring. Denote the common zero ring by , and the newly adjoined strict initial object by . Nonzero objects in different copies have no morphisms between them. There is one morphism from every object to and from to every object, and no morphism into except its identity.
Finite products in a category and equalizers can be described explicitly. The terminal object is . The product in a category of two nonzero objects in one copy is their ordinary ring product; the product in a category of nonzero objects in different copies is , since only can map to both. A product with is the other factor, and one with is . For parallel morphisms between nonzero objects in the same copy, the ordinary ring equalizer works; it is nonzero because its subring contains distinct and . All other parallel pairs are equal, and their equalizer is the identity of the domain. Thus the construction of small limits from products and equalizers gives all finite categorical limits.
Within either ring copy, monomorphisms are precisely injective ring homomorphisms: maps from detect unequal elements. The only monos from outside a copy are the maps , and the only subobjects of are and . Indeed a nonzero ring is not subterminal, since can send to or to .
Ordinary ring-image factorizations remain image factorizations in the glued category. Their surjective parts remain strong epimorphisms: a lifting square into a nonzero ring stays in one copy; a square into with mono would require a nonexistent map from a noninitial domain to . Maps with domain are already monic and have identity strong part. Conversely, a strong epimorphism within a ring copy has surjective ring image, since its mono image part must be invertible. A map with is monic but noninvertible, and therefore cannot be strong. This classifies the strong epimorphisms as the identities of and the surjective homomorphisms in the copies, including maps to .
Pullback along a monomorphism within a copy preserves those surjections, using the given regularity of . Pullback along gives , and these exhaust the additional monos, including those into . Thus strong epimorphisms are stable under pullback along monos, so Frobenius reciprocity for subobjects holds.
However, let be the surjective ring homomorphism in the first copy, and pull it back along in the other copy. The resulting arrow is
It is not even an epimorphism, since the distinct evaluation ring homomorphisms and to agree after composing with . Since is strong, it would be a regular epimorphism in a regular category, whose pullbacks must be regular, in particular epic. Therefore the glued category has finite limits and images and satisfies Frobenius reciprocity, but is not regular.
Write . The covariant Yoneda lemma gives the natural bijection
whose inverse sends to the natural transformation with component . This also identifies the two variables' naturality.
To prove that is a projective object in a category, let be an epimorphism in the functor category and . By pointwise epimorphism in a functor category, lift through the surjective function . The Yoneda lemma turns this lift into with .
For a small category, the set of pairs with indexes the canonical map
It is natural, and every is the image of . Thus it is an epimorphism, establishing the projective cover of a set-valued functor by representables construction. Here cover means a projective presentation; no minimality is asserted.
For the equivalence's first step, if is a monomorphism, then , the map , is injective for every . Hence every representable functor is a monofunctor. Conversely, injectivity of every is exactly left cancellation against every , so it implies that is a monomorphism. Therefore
A regular epimorphism is the coequalizer of some parallel pair . A strong epimorphism has the left lifting property against every monomorphism: in every commutative square
with monic, there is satisfying and .
If coequalizes , then . Monicity gives , so the coequalizer property gives a unique with . Now ; every coequalizer is epic, hence . This proves that every regular epimorphism has the lifting property of a strong epimorphism.
For an arbitrary , form its kernel pair and let be its coequalizer. There is a unique with . To show monic, suppose for . Pull back along , obtaining an epic and with . Pull back along , obtaining an epic and with . Then
so factors through the kernel pair of . Since coequalizes that pair, , and hence . The composite is epic, so . This proves the regular-epimorphism-monomorphism factorization from kernel pairs.
If is strong, apply its lifting property to :
A diagonal satisfies . Since is also monic, , so is an isomorphism and is regular.
For the category of small categories, let have objects , nonidentity arrows and , and no other nonidentity generators. Send it to the ordinal category by identifying with and sending to the two generating arrows. The image generates , so this is a strong epimorphism in the category of small categories, but it is not full because the composite has no preimage; therefore it is not regular.
Every functor factors through the subcategory of its codomain generated by its image. The first functor is strong epic and the inclusion is monic, so strong-epi--mono factorizations always exist in . Regular-epi--mono factorizations do not always exist: the displayed strong nonregular functor would make its monic factor an isomorphism by strongness, forcing the original functor to be regular.
For a locally small category , an object , and a functor , the covariant Yoneda lemma is the natural bijection
Its inverse sends to the natural transformation whose component at maps to .
Suppose now that is a small category. For , form the coproduct in a category
The Yoneda lemma associates to every summand the natural transformation determined by , and these transformations combine to a map . At an object , the element is the image of in the summand indexed by , so is a pointwise epimorphism in a functor category. Each representable functor is a projective object in a category, since
and evaluation preserves pointwise epimorphisms. A coproduct of projectives is projective, so is the required projective object. This is the projective cover of a set-valued functor by representables.
We next prove the three equivalent conditions. If every morphism of is a monomorphism, then for and every , postcomposition
is injective. Thus every covariant representable functor is a monofunctor. Conversely, taking shows that injectivity for every representable implies that forces , so every is monic.
If all representables are monofunctors, the object above is a monofunctor because a coproduct of injective functions is injective. Hence every is an epimorphic image of a monofunctor. Conversely, suppose every functor is an epimorphic image of a monofunctor and apply this to a representable . Choose an epimorphism with a monofunctor. Since is projective, lifts to with . Thus is a retract in a category of . Every retract of a monofunctor is a monofunctor: if , then injectivity of applied to and gives , and applying gives . This completes the equivalence.
Finally, every functor is a monofunctor exactly when every morphism of is a split monomorphism. The forward implication is immediate because every functor preserves a left inverse. For the converse, fix and form a quotient of by identifying the distinguished point with every arrow of the form , where . In the resulting functor , the two elements and of have equal images under because . If every functor is a monofunctor, is injective, so . By construction this means for some . Thus is split monic. Equivalently, every morphism of must be an absolute monomorphism.
For an adjoint functor pair , the unit and counit of an adjunction are
Under the adjunction bijection, corresponds to and corresponds to . They satisfy the triangle identities
Conversely, natural transformations with these identities recover the adjunction through the mutually inverse maps
The fully faithful adjoint criterion gives the first equivalence directly. If is full and faithful, there is a unique with ; the triangle identity and faithfulness show that and are inverse, so the unit is an isomorphism. If the unit is an isomorphism, the displayed adjunction bijection shows that
is bijective, so is full and faithful. This also proves that either condition gives a natural isomorphism .
For the remaining direction, suppose merely that is naturally isomorphic to the identity. Transport the monad induced by an adjunction along this isomorphism. Its underlying endofunctor is then the identity, its unit is a natural endomorphism , and its multiplication is a natural endomorphism with . Naturality makes commute with , so also . Hence the transported unit, and therefore , is an isomorphism. The three conditions are equivalent.
Now let . If is full and faithful, then . For , the two adjunctions give natural bijections
The Yoneda lemma therefore gives , naturally in . The fully faithful adjoint criterion applied to shows that is full and faithful. Conversely, if is full and faithful, then and
Another application of the Yoneda lemma gives , so is full and faithful. Thus is full and faithful exactly when is.
Assume henceforth that is full and faithful. Then the counit and unit are natural isomorphisms. Consider
Applying the faithful functor , then using naturality and the four triangle identities, turns both composites into
Therefore ; denote their common value by , the double-adjoint comparison transformation.
The pointwise monicity criterion is clearest from the following natural square, in which both vertical maps are bijections:
The left vertical map is the adjunction , while the right one precomposes with the isomorphism . Thus every is a monomorphism exactly when is faithful on all morphisms , namely morphisms whose domains lie in the image of .
Dually, the natural square
has bijective vertical maps, using on the left and the isomorphism on the right. Hence every is an epimorphism exactly when is faithful on all morphisms , namely morphisms whose codomains lie in the image of .
A regular category has finite limits, every morphism factors through its image of a morphism in a regular category as a regular epimorphism followed by a monomorphism, and regular epimorphisms are stable under every pullback in a category. A cover is a strong epimorphism. Every regular epimorphism is strong: if is the coequalizer of and a square has on the left and a monomorphism on the right, monicity shows that the upper arrow coequalizes . It therefore factors through , and the epimorphism property of shows that this factor is the required diagonal. Conversely, factor a strong epimorphism as with regular epic and monic. The lifting property gives a two-sided inverse to , so is an isomorphism and is regular epic. Thus regular epimorphisms and covers coincide.
Let be the left-exact reflector and let . Since preserves finite limits, is monic. Define as the pullback
Naturality of the unit supplies a map over , proving . A factorization induces and therefore , so is order-preserving.
Apply to the defining pullback. Left exactness and the fact that is an isomorphism identify with . Pulling back once more therefore gives
For a map , left exactness identifies with . Pasting the two pullback squares then yields
so this closure operation induced by a left-exact reflector commutes with pullback.
Assume lies in , so is an isomorphism. If also lies in , its unit is an isomorphism and the defining square gives . Conversely, if is closed, that square expresses as a finite limit of , , and , all fixed by . Fixed objects of a left-exact reflective subcategory are closed under finite limits, so belongs to .
Finally suppose is regular. The fixed objects have finite limits. For in , factor it in as
Applying gives . The map is regular epic because a left adjoint preserves the coequalizer presenting , and is monic because is left exact. Thus has image factorizations. Their image subobject is the closure . A map in is regular epic exactly when this closure is all of its codomain. Images in commute with pullback, and the closure operation also commutes with pullback, so this condition is pullback-stable. Hence is regular, as stated by the left-exact reflective subcategory of a regular category theorem.
A monomorphism is a left-cancellable morphism. A strong monomorphism has the right lifting property against every epimorphism: from a commutative square
with epic, one obtains satisfying and . A regular monomorphism is an equalizer of a parallel pair.
Suppose equalizes . In the square above,
Since is epic, , so the universal property of the equalizer gives the required . Thus every regular monomorphism is strong.
Let be strong for , and let . Given a lifting square against , compose its top map with each projection. Strength of produces maps with . The pair has equal composites to , hence induces . Therefore intersections of strong subobjects are strong.
Call a morphism anodyne when it is both monic and epic, and call an object saturated when it is injective with respect to every such morphism. Let be a strong subobject of a saturated object. Given an anodyne and , saturation of extends to some . Strength of applied to lifts to with . Hence is saturated.
Now embed as a subobject of a saturated object . Since the category is well-powered, the strong subobjects of through which factors form a set; completeness supplies their intersection . The same coordinatewise lifting argument used for two factors shows that is strong, so is saturated.
The induced map is monic. To prove it epic, let satisfy . Their equalizer is regular and hence strong. Composites of strong monomorphisms are strong, so is a strong subobject containing . Minimality of the intersection forces to factor through , which implies . Thus is epic and therefore anodyne.
For every saturated , each map extends across to a map . This extension is unique because is epic. Consequently is left adjoint to the inclusion of saturated objects: the full subcategory is reflective. This is the saturated reflection from a strong-subobject intersection.
It remains to prove that is balanced. First let be epic in . If are morphisms in the ambient category, embed into a saturated object . Equality then implies equality after composing with ; epicity in the full subcategory gives equality there, and monicity of gives . Thus is epic in the ambient category.
If is also monic in , it is monic in the ambient category as well. Indeed, for with , reflect by an anodyne map . Saturation extends and to ; ambient epicity of and monicity of inside give , hence . Therefore is anodyne in the ambient category. Saturation of extends across to a retraction . Since is epic, implies , so is an isomorphism. Hence is balanced.
A balanced category is one in which every morphism that is both a monomorphism and an epimorphism is an isomorphism. A faithful functor reflects monomorphisms and epimorphisms: cancellation after applying the functor can be pulled back by injectivity on hom-sets. Therefore, if is faithful, is balanced, and is an isomorphism, then is both monic and epic and hence is an isomorphism. Thus reflects isomorphisms.
Now let be an adjunction with unit and counit . Under the adjunction bijection
the morphism corresponds to . If is faithful and , then and hence , so every is monic. Conversely, if every is monic and for , naturality gives
and monicity gives . This proves the faithful left adjoint criterion.
Assume next that is balanced, every arrow in factors as a strong epimorphism followed by a monomorphism, and both and are pointwise monic. The unit criterion makes faithful. The triangle identity
makes the monomorphism a split epimorphism, hence an isomorphism. Thus is an isomorphism. The first paragraph shows that reflects isomorphisms, so is an isomorphism for every . By the fully faithful adjoint criterion, is full and faithful.
To prove closure under strong quotients, let be a strong epimorphism. Naturality gives
The right side is a strong epimorphism, while is monic. The lifting property supplies with
Since is also monic, it is an isomorphism. Hence lies in the essential image of .
Conversely, assume is full and faithful and its image is closed under strong quotients. Then is an isomorphism and in particular pointwise monic. Factor a counit component as
with strong epic and monic. Closure under strong quotients gives for some . After choosing this isomorphism, fullness writes for a map . Since is epic and is faithful, is epic. The transpose of
is , so
Thus is also monic. Balancedness makes an isomorphism, hence is an isomorphism and is monic. This proves the pointwise-monic unit-and-counit criterion.
Balancedness is necessary. Let be the two-element poset , viewed as a category, and let be the terminal category. The unique is left adjoint to the functor selecting . Every morphism in a poset is monic, so the unit and counit are pointwise monic. But is not full: the unique arrow has no preimage . This is the pointwise-monic adjunction over a non-balanced poset.
Suppose is balanced and every morphism of factors as a strong epimorphism followed by a monomorphism. For , both unit and counit are pointwise monic exactly when is full and faithful and its essential image is closed under strong quotients.
A natural transformation between functors to the Category of sets is a monomorphism in the functor category exactly when every component is an injective function. Componentwise cancellation proves sufficiency. For necessity, the Yoneda lemma converts two elements with equal component images into two transformations from a covariant representable functor; monicity cancels these transformations, forcing the elements to coincide. The argument remains valid for a locally small category in an ambient universe where the functor category is formed.
For a monomorphism in a Cartesian category, intersect the universal membership relation on with . The resulting subobject is classified by , and . The equalizer of and the identity represents precisely families of subobjects of contained in , hence is a power object for . This construction only requires the power object of and finite limits.
In a pointed category with categorical kernels and categorical cokernels, where every monomorphism is normal, every factors through as , with a pseudo-epimorphism. If , write . Then factors through , and the monic is a categorical kernel of some by normality. Since , the cokernel of forces . Hence factors through , forcing to be an isomorphism and therefore . This establishes the factorization without assuming the stronger abelian category axioms.