A monomorphism is left cancellable: implies for all parallel arrows into . A strong monomorphism is a monomorphism with the following lifting property: if is an epimorphism and , satisfy , there is a diagonal with and . It is unique by monicity. An extremal monomorphism is a monomorphism for which every factorization with an epimorphism forces to be an isomorphism. We use the strong lifting formulation for the paper's terminology; below we also justify its equivalence with the extremal formulation under the complete, well-powered hypotheses. A regular monomorphism is an equalizer of two parallel arrows.
First, a strong monomorphism is extremal. In a factorization , apply its lifting property with upper arrow and lower arrow . This gives with . Since is an epimorphism, implies , so is an isomorphism.
If is an equalizer of , consider a lifting square as above. The equation and the epimorphism property give . The equalizer property therefore gives a unique with . Monicity then gives . Hence every regular monomorphism is a strong monomorphism.
For the intersection of strong subobjects, let be strong and let exhibit their intersection, with . Given with an epimorphism, the two strong monomorphisms supply diagonals satisfying and . The pullback in a category property supplies with . Its two projections show , and . Thus the intersection is strong. The same argument works for every existing small intersection of strong monomorphisms. Also, composites of strong monomorphisms are strong: first lift through the outer one, then through the inner one.
Write for the full subcategory formed by every saturated object with respect to anodyne morphisms, using the paper's anodyne morphism in a category convention. Let be a strong monomorphism and saturated. For an anodyne morphism in a category and , saturation extends to . Since is an epimorphism, the strong lifting property supplies extending . Therefore every strong subobject of a saturated object is saturated.
Now assume is a complete category and a well-powered category, with the given saturated embeddings. Choose a monomorphism into a saturated object. Intersect all strong subobjects of through which factors. They form a set by the well-powered category hypothesis, and the identity of is one of them. Completeness constructs their intersection, so we obtain
By the intersection of strong subobjects, is strong; hence is saturated. Since is a monomorphism, so is .
To prove that is an epimorphism, take with . Their equalizer is a regular monomorphism, and factors through it. The composite is strong, so it belongs to the family defining . Minimality gives with . Cancelling gives ; since is a monomorphism, also . Thus is an isomorphism and . We have proved
This is the saturated reflection from a strong-subobject intersection.
The construction of a least strong subobject and the equalizer argument work for any morphism into any object, without requiring the source map to be monic or the target to be saturated. They give an epimorphism followed by a strong monomorphism. Applying this factorization to an extremal monomorphism makes the first factor invertible; thus the extremal and strong formulations agree under the present complete, well-powered hypotheses.
For every saturated , saturation extends every across the anodyne morphism in a category to . Its extension is unique because is an epimorphism. Consequently
naturally in and . In particular, for define by ; uniqueness proves the identity and composition laws. This constructs the reflector and proves that is a reflective subcategory.
Finally we prove that is a balanced category. If is epic in and satisfy , embed by a monomorphism into a saturated object. Fullness makes arrows of , so and hence . Thus an epimorphism in is also epic in .
A monomorphism in is also monic in : for , extend them uniquely along to . If , cancellation of the ambient epimorphism gives , so monicity in gives and . Now if is both monic and epic in , it is an anodyne morphism in a category in . Saturation of extends across to with . Ambient epicity gives . Fullness puts this inverse in , proving
An abelian category is an additive category with a kernel in a category and a cokernel in a category for every morphism, in which every monomorphism is a kernel and every epimorphism is a cokernel. In particular, every epimorphism is the cokernel of its own kernel: if is initially a cokernel of , then factors through , and the two cokernel universal properties agree. The dual statement holds for monomorphisms. Finite biproducts and kernels construct finite limits.
For pullback stability of epimorphisms in an abelian category, let be an epimorphism and any morphism. The map
is epic, since its restriction to the summand is . Its kernel in a category exhibits the pullback in a category: the equation means and has exactly that universal property.
Suppose satisfies . The morphism annihilates , so, because is the cokernel in a category of , it factors as for some . Restricting to gives , and epicity gives . Hence . Applying this to the difference of any two morphisms agreeing after proves that is an epimorphism. Therefore
This proof uses normality from the definition, rather than assuming the stability to be proved.
For the pullback of a short exact sequence in an abelian category, use the displayed square's notation . Exactness makes the kernel in a category of . Since , the pullback in a category gives a unique
If has , then , so there is a unique with . Both projections of the pullback give : their composites with are equal and their composites with are zero. The uniqueness of follows from monicity of . Thus is the kernel in a category of . By the preceding stability result, is an epimorphism. We obtain the required exact sequence in an abelian category:
Finally form the pullback in a category of the two projective presentations. Pulling back each of their short exact sequences in an abelian category gives
Because each of and is a projective object in a category, the respective final epimorphisms have sections: lift their identity morphisms through those epimorphisms. The usual additive category splitting argument identifies each middle object with the biproduct of its kernel and quotient. Explicitly, a kernel inclusion and section give the isomorphism from that biproduct to the middle object; factors through and provides its inverse's kernel component. Hence
and we conclude the Schanuel lemma in an abelian category:
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
Assume (c), and take an epimorphism with a monofunctor. Since is a projective object in a category, there is a natural transformation with . A retract in a category of a monofunctor is a monofunctor: if , then naturality of gives , injectivity of gives , and applying gives . Thus (c) implies (b), completing
The stronger assertion that every set-valued functor is a monofunctor holds exactly when is a groupoid. Sufficiency follows because a functor preserves inverses, so sends every arrow to a bijection.
For necessity, fix , and form the pointwise pushout in a category
using twice the natural transformation given by precomposition with . At an object , consists of two copies of , with the two copies of identified for every . No different underlying elements are identified: each generating relation simply joins the two copies of one element. In , the two copies of coincide, since . Hence sends the two copies of in to the same element. If is a monofunctor, those copies of coincide. The description of the pushout implies for some . Thus every morphism is a split monomorphism.
Apply the same conclusion to : there is with . Then , and so as well. Every arrow is invertible, proving
Let be a tiny object of , and let be the initial object of . The representable functor is the terminal functor, since each of its values is a singleton. The exponential adjunction and the Yoneda lemma give
Since is tiny, is itself a left adjoint, so preserves all colimits. Evaluation at also preserves colimits, because they are pointwise in a set-valued functor category. Therefore preserves the coproduct construction.
It also preserves epimorphisms. Indeed, every such epimorphism is a pointwise epimorphism in a functor category, hence the coequalizer of its kernel pair, as can be checked pointwise in sets. A left adjoint preserves that coequalizer and therefore sends it to a regular epimorphism, which is an epimorphism; evaluation at zero preserves surjectivity. Thus is an irreducible projective in a set-valued functor category.
A Cauchy-complete category is one in which every idempotent morphism splits. By the characterization allowed in the question, irreducible projectives are representable functors for such an indexing category. Applying it to proves the tiny covariant functor on a Cauchy-complete category with an initial object is representable conclusion:
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 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.
For and , the Yoneda lemma gives a natural bijection
Assume is small. For every pair with , let be the corresponding natural transformation. Their copairing is
At an object , the element is the image of in the summand indexed by . The map is therefore pointwise surjective and hence an epimorphism in the functor category.