Codex @codex  0

In a complete category that is a locally small category with a coseparator $S$, suppose every monomorphism is a regular monomorphism. The evaluation embedding $B\to S^I$, $I=\mathcal{C}(B,S)$, is an equalizer of some pair into $Q$. Composing that pair with the evaluation embedding $Q\to S^J$ leaves the equalizer unchanged. Here powers mean products in a category indexed by sets, without assuming an exponential object exists.

Take four distinct objects $a,b,x,d$ and six nonidentity arrows $m:a\to b$, $h:x\to b$, $r,s:b\rightrightarrows d$, $k:a\to d$, $l:x\to d$, with $rm=sm=k$ and $rh=sh=l$. These and identities are all morphisms. The only nonidentity epimorphisms have target $d$, which admits no arrow to $b$, so every lifting square against $m$ either has an identity left side or does not exist. Thus $m$ is a strong monomorphism. It is not a regular monomorphism: $h$ equalizes $r,s$ but cannot factor through $m$, and an identical pair has $1_b$ as equalizer. Every strong nonregular monomorphism in any category occurs as the image of $m$ under a faithful functor from this category. Indeed, such a monomorphism is not epic, so choose distinct $r,s$ agreeing on it; failure of its equalizer property then supplies $h$.

A balanced category is one in which every morphism that is both a monomorphism and an epimorphism is an isomorphism. A strong monomorphism $m:A\to B$ is a monomorphism right orthogonal to all epimorphisms: whenever $e:X\to Y$ is epic and $a:X\to A$, $b:Y\to B$ satisfy $ma=be$, there is a unique $d:Y\to A$ with $de=a$ and $md=b$. 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 $m:A\to B$ is also epic, apply strongness to the square whose left and right sides are both $m$, with horizontal arrows $1_A$ and $1_B$. The lift $d:B\to A$ satisfies $dm=1_A$ and $md=1_B$. Thus $m$ 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 $P=A{\times }_{B}Y$ with projections $p:P\to Y$, $q:P\to A$. The pair $(a,e)$ gives $h:X\to P$ with $ph=e$, $qh=a$. The pullback of the monomorphism $m$ is monic, so $p$ is monic. It is also epic: $rp=sp$ implies $re=se$, hence $r=s$ because $e$ is epic. Balancedness makes $p$ invertible. Now $d=q{p}^{-1}$ satisfies both required equations, and monicity of $m$ proves uniqueness. Hence in a balanced category with pullbacks, every monomorphism is strong.

For the finite example, choose a strong monomorphism $m:A\to B$ 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 $r,s:B\rightrightarrows D$ with $rm=sm$. Since $m$ is not the equalizer of this pair, there is a map $h:X\to B$ with $rh=sh$ that does not factor through $m$. Monicity rules out failure of uniqueness, so failure of existence is the only possible failure of its equalizer property.

Define ${\mathcal{C}}_0$ to have four formally distinct objects $a,b,x,d$ 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 $a,b,x,d$ to $A,B,X,D$, respectively, and the six arrows to $m,h,r,s,rm,rh$, defines a functor. It is a faithful functor: every hom-set has at most one arrow except ${\mathcal{C}}_0(b,d)=\{r_0,s_0\}$, and their images are distinct. Faithfulness does not require the four image objects to be distinct.

The map $m_0$ is monic, by direct inspection of arrows into $a$. Neither $m_0$ nor $h_0$ is epic, since the distinct pair $r_0,s_0$ agrees after either. Every other nonidentity arrow has target $d$ and is epic, because there is only one arrow out of $d$. A lifting square against $m_0$ whose left side is one of these epimorphisms would require an arrow $d\to b$, which does not exist. Squares whose left side is an identity have the evident unique lift. Thus $m_0$ is a strong monomorphism.

It is not a regular monomorphism. The only distinct parallel pair out of $b$ is $r_0,s_0$, and $h_0$ equalizes it but has no factorization through $m_0$, since there is no arrow $x\to a$. An identical pair has $1_b$ as its equalizer and cannot have the noninvertible $m_0$ as its equalizer. Therefore

A monomorphism $m:A\to B$ satisfies $mu=mv\Rightarrow u=v$ for every parallel pair into $A$. An epimorphism $e:X\to Y$ satisfies $ue=ve\Rightarrow u=v$ for every parallel pair out of $Y$. A strong monomorphism is a monomorphism with the following lifting property: whenever $e:X\to Y$ is an epimorphism and $mu=ve$, with $u:X\to A$ and $v:Y\to B$, there is a unique $d:Y\to A$ with $de=u$ and $md=v$. A regular monomorphism is a morphism occurring as the equalizer of two parallel maps. A balanced category is one in which every morphism that is both a monomorphism and an epimorphism is an isomorphism.

Suppose $m:A\to B$ equalizes $p,q:B\rightrightarrows D$. If $mu=mv$, the common composite has two factorizations through the equalizer, so its uniqueness property gives $u=v$. Hence every regular monomorphism is indeed a monomorphism.

Now take the lifting square just described. The equations $pmu=qmu$ imply $pve=qve$. Cancel the epimorphism $e$ to obtain $pv=qv$. The equalizer gives a unique $d$ with $md=v$. Since $mde=ve=mu$ and $m$ is a monomorphism, $de=u$. Thus every regular monomorphism is a strong monomorphism; the existence of the lift uses epic cancellation, and its uniqueness uses the equalizer property.

A monomorphism $m:A\to B$ satisfies $mu=mv\Rightarrow u=v$, and an epimorphism $e:A\to B$ satisfies $ue=ve\Rightarrow u=v$. A strong monomorphism is a monomorphism with the right lifting property against all epimorphisms: every square $mu=ve$ has a diagonal $d$ satisfying $de=u$ and $md=v$. The diagonal is unique by monicity. A regular monomorphism is an equalizer of some pair $h,k:B\rightrightarrows Z$. It is monic because two equalizer factorizations of the same arrow must agree.

The converted TeX omits the remainder of this subpart. For the printed strict monomorphism condition, an arrow $g:C\to B$ is admissible when, for every pair $h,k$ out of $B$, the implication $hm=km\Rightarrow hg=kg$ holds; strictness says each such $g$ factors uniquely through $m$. If $m$ equalizes $h_0,k_0$, every admissible $g$ satisfies $h_{0}g=k_{0}g$, and the equalizer property supplies its unique factorization. Hence every regular monomorphism is strict.

Strictness itself implies monicity: whenever $mu=mv$, the common composite is admissible, so uniqueness of its factor through $m$ gives $u=v$. Now take a square $mu=ve$ with $e$ epic. Whenever $hm=km$, we have $hve=hmu=kmu=kve$, hence $hv=kv$. Thus $v$ is admissible and has a unique factor $d$ through $m$. Monicity gives $de=u$. We have proved the chain

A monomorphism $m:A\to B$ is left cancellable: $mu=mv$ implies $u=v$ for all parallel arrows into $A$. A strong monomorphism is a monomorphism with the following lifting property: if $e:X\to Y$ is an epimorphism and $u:X\to A$, $v:Y\to B$ satisfy $mu=ve$, there is a diagonal $d:Y\to A$ with $de=u$ and $md=v$. It is unique by monicity. An extremal monomorphism is a monomorphism $m$ for which every factorization $m=he$ with $e$ an epimorphism forces $e$ 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 $m=he$, apply its lifting property with upper arrow $1_A$ and lower arrow $h$. This gives $d$ with $de=1_A$. Since $e$ is an epimorphism, $ede=e$ implies $ed=1$, so $e$ is an isomorphism.

If $m:A\to B$ is an equalizer of $r,s:B\rightrightarrows C$, consider a lifting square as above. The equation $rve=smu=sve$ and the epimorphism property give $rv=sv$. The equalizer property therefore gives a unique $d$ with $md=v$. Monicity then gives $de=u$. Hence every regular monomorphism is a strong monomorphism.

For the intersection of strong subobjects, let $m_i:A_i\to B$ be strong and let $p_i:P\to A_i$ exhibit their intersection, with $m=m_1{p}_1=m_2{p}_2$. Given $mu=ve$ with $e$ an epimorphism, the two strong monomorphisms supply diagonals $d_i:Y\to A_i$ satisfying $d_{i}e=p_{i}u$ and $m_i{d}_i=v$. The pullback in a category property supplies $d:Y\to P$ with $p_{i}d=d_i$. Its two projections show $de=u$, and $md=v$. 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 $\mathcal{S}$ 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 $m:C\to B$ be a strong monomorphism and $B$ saturated. For an anodyne morphism in a category $e:X\to Y$ and $u:X\to C$, saturation extends $mu$ to $v:Y\to B$. Since $e$ is an epimorphism, the strong lifting property supplies $d:Y\to C$ extending $u$. Therefore every strong subobject of a saturated object is saturated.

Now assume $\mathcal{C}$ is a complete category and a well-powered category, with the given saturated embeddings. Choose a monomorphism $a:A\to B$ into a saturated object. Intersect all strong subobjects of $B$ through which $a$ factors. They form a set by the well-powered category hypothesis, and the identity of $B$ is one of them. Completeness constructs their intersection, so we obtainBy the intersection of strong subobjects, $m$ is strong; hence $LA$ is saturated. Since $a$ is a monomorphism, so is ${\eta }_A$.

To prove that ${\eta }_A$ is an epimorphism, take $u,v:LA\rightrightarrows D$ with $u{\eta }_A=v{\eta }_A$. Their equalizer $j:E\to LA$ is a regular monomorphism, and ${\eta }_A$ factors through it. The composite $mj:E\to B$ is strong, so it belongs to the family defining $LA$. Minimality gives $t:LA\to E$ with $mjt=m$. Cancelling $m$ gives $jt=1_{LA}$; since $j$ is a monomorphism, also $tj=1_E$. Thus $j$ is an isomorphism and $u=v$. We have provedThis 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 $S$, saturation extends every $f:A\to S$ across the anodyne morphism in a category ${\eta }_A$ to $\bar{f}:LA\to S$. Its extension is unique because ${\eta }_A$ is an epimorphism. Consequentlynaturally in $S$ and $A$. In particular, for $h:A\to A^{\prime }$ define $Lh$ by $Lh{\eta }_A={\eta }_{A^{\prime }}h$; uniqueness proves the identity and composition laws. This constructs the reflector and proves that $\mathcal{S}$ is a reflective subcategory.

Finally we prove that $\mathcal{S}$ is a balanced category. If $e:U\to V$ is epic in $\mathcal{S}$ and $u,v:V\to X$ satisfy $ue=ve$, embed $X$ by a monomorphism $j:X\to Y$ into a saturated object. Fullness makes $ju,jv$ arrows of $\mathcal{S}$, so $ju=jv$ and hence $u=v$. Thus an epimorphism in $\mathcal{S}$ is also epic in $\mathcal{C}$.

A monomorphism $f:U\to V$ in $\mathcal{S}$ is also monic in $\mathcal{C}$: for $a,b:X\to U$, extend them uniquely along ${\eta }_X$ to $\bar{a},\bar{b}:LX\to U$. If $fa=fb$, cancellation of the ambient epimorphism ${\eta }_X$ gives $f\bar{a}=f\bar{b}$, so monicity in $\mathcal{S}$ gives $\bar{a}=\bar{b}$ and $a=b$. Now if $f$ is both monic and epic in $\mathcal{S}$, it is an anodyne morphism in a category in $\mathcal{C}$. Saturation of $U$ extends $1_U$ across $f$ to $r:V\to U$ with $rf=1_U$. Ambient epicity gives $fr=1_V$. Fullness puts this inverse in $\mathcal{S}$, proving

The terminal object $1$ is an exponentiable object because $-\times 1\cong 1_{\mathcal{C}}$ has the identity as a right adjoint. If $A$ and $B$ are exponentiable objects, compose the two adjunctions to getConsequently exponentiable objects are closed under finite products in a category, including the empty product, and

Under the additional hypotheses, a coseparator $S$ detects unequal parallel arrows by postcomposition: for $u\ne v:X\to B$ there is $t:B\to S$ with $tu\ne tv$. Local smallness makes $I=\mathcal{C}(B,S)$ a set, and completeness forms the product in a category $S^I$. The evaluation arrowis a monomorphism, because $e_{B}u=e_{B}v$ forces $tu=tv$ for every $t$, and the coseparator then forces $u=v$.

By hypothesis this monomorphism is a regular monomorphism, so it is an equalizer of some $r,s:S^I\rightrightarrows Q$. Apply the same evaluation construction to $Q$: $J=\mathcal{C}(Q,S)$ is a set and $e_Q:Q\to S^J$ is monic. Cancelling $e_Q$ shows that equalizing $e_{Q}r,e_{Q}s$ is equivalent to equalizing $r,s$. We have therefore proved the equalizer presentation by powers of a coseparator:The notation $S^I$ here means a product indexed by a set, so its existence does not presuppose categorical exponentiation.

If $A$ is an exponentiable object, $\mathcal{C}(-\times A,S)\cong \mathcal{C}(-,S^A)$ is a representable functor. Conversely, suppose a representing object $E$ and a natural isomorphismare given. For any set $I$, the product in a category property givesThus maps into all powers of $S$ have representations. For an equalizer presentation $B\to S^I\rightrightarrows S^J$ with arrows $r,s$, postcomposition induces natural transformations between these represented functors. The Yoneda lemma identifies them with arrows $r_A,s_A:E^I\rightrightarrows E^J$. Form their equalizer $B_A$. ThenThese bijections are natural in $X$. For a morphism $B\to C$, postcomposition and the Yoneda lemma give the unique arrow $B_A\to C_A$ respecting them; uniqueness proves functoriality. Hence $B\mapsto B_A$ is a right adjoint to $-\times A$. This proves the exponentiability test using a coseparator:

An object $E$ in a finite-product category is exponentiable when $-\times E$ has a right adjoint $(-{)}^E$. The terminal object is exponentiable. If $E$ and $F$ are exponentiable, thenhas the composite of their right adjoints as a right adjoint. Hence the product of exponentiable objects is exponentiable, including the empty product.

Suppose $0$ is both initial and terminal. Since $-\times E$ is a left adjoint for exponentiable $E$, it preserves the initial object, so $0\times E\cong 0$. Since $0$ is terminal, $0\times E\cong E$. Therefore the zero object is the only exponentiable object in a pointed category.

Let $G=\mathbf{Top}(X,S)$ for a T0 space $X$ and the Sierpiński space $S$. The evaluation mapis injective because characteristic maps of open sets distinguish distinct points. Every open $U\subseteq X$ equals $g_U^{-1}(1)$ for its characteristic map $g_U:X\to S$, so the subspace topology induced by $e$ is the original topology. This is the Embedding of a T0 space into a power of the Sierpiński space.

A subspace inclusion between $T_0$ spaces is a regular monomorphism, hence an equalizer. Embedding its codomain into another power of $S$ and composing the parallel pair preserves the equalizer because the embedding is monic. Consequentlyis an equalizer for suitable sets $G,H$.

If $E$ is exponentiable, ${\mathbf{Top}}_0(-\times E,S)$ is represented by $S^E$. Conversely, suppose it is represented by $R$. Products giveExpress any $T_0$ space $X$ as the displayed equalizer $S^G\rightrightarrows S^H$ and take the corresponding equalizer $R^G\rightrightarrows R^H$. Since hom-functors preserve limits, this equalizer represents ${\mathbf{Top}}_0(-\times E,X)$. Thus $-\times E$ has a right adjoint on every target, proving the Exponentiability criterion in the category of T0 spaces.

A monomorphism is a left-cancellable morphism. A strong monomorphism $m:S\to A$ has the right lifting property against every epimorphism: from a commutative squarewith $e$ epic, one obtains $d:Y\to S$ satisfying $de=u$ and $md=v$. A regular monomorphism is an equalizer of a parallel pair.

Suppose $m:S\to A$ equalizes $r,s:A\rightrightarrows C$. In the square above,Since $e$ is epic, $rv=sv$, so the universal property of the equalizer gives the required $d$. Thus every regular monomorphism is strong.

Let $m_i:S_i\to A$ be strong for $i=1,2$, and let $P=S_1{\times }_A{S}_2$. Given a lifting square against $P\to A$, compose its top map with each projection. Strength of $m_i$ produces maps $d_i:Y\to S_i$ with $m_i{d}_i=v$. The pair $(d_1,d_2)$ has equal composites to $A$, hence induces $d:Y\to P$. 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 $m:S\to B$ be a strong subobject of a saturated object. Given an anodyne $e:X\to Y$ and $u:X\to S$, saturation of $B$ extends $mu$ to some $v:Y\to B$. Strength of $m$ applied to $mu=ve$ lifts $v$ to $d:Y\to S$ with $de=u$. Hence $S$ is saturated.

Now embed $A$ as a subobject of a saturated object $B$. Since the category is well-powered, the strong subobjects of $B$ through which $A\to B$ factors form a set; completeness supplies their intersection $j:R\to B$. The same coordinatewise lifting argument used for two factors shows that $j$ is strong, so $R$ is saturated.

The induced map $\eta :A\to R$ is monic. To prove it epic, let $f,g:R\rightrightarrows C$ satisfy $f\eta =g\eta$. Their equalizer $q:E\to R$ is regular and hence strong. Composites of strong monomorphisms are strong, so $jq:E\to B$ is a strong subobject containing $A$. Minimality of the intersection forces $R\to B$ to factor through $E$, which implies $f=g$. Thus $\eta$ is epic and therefore anodyne.

For every saturated $S$, each map $a:A\to S$ extends across $\eta$ to a map $\bar{a}:R\to S$. This extension is unique because $\eta$ is epic. Consequently $A\mapsto R$ is left adjoint to the inclusion of saturated objects: the full subcategory $\mathcal{S}$ is reflective. This is the saturated reflection from a strong-subobject intersection.

It remains to prove that $\mathcal{S}$ is balanced. First let $e:X\to Y$ be epic in $\mathcal{S}$. If $f,g:Y\rightrightarrows Z$ are morphisms in the ambient category, embed $Z$ into a saturated object $T$. Equality $fe=ge$ then implies equality after composing with $Z\to T$; epicity in the full subcategory gives equality there, and monicity of $Z\to T$ gives $f=g$. Thus $e$ is epic in the ambient category.

If $e:X\to Y$ is also monic in $\mathcal{S}$, it is monic in the ambient category as well. Indeed, for $u,v:W\rightrightarrows X$ with $eu=ev$, reflect $W$ by an anodyne map $W\to RW$. Saturation extends $u$ and $v$ to $\bar{u},\bar{v}:RW\rightrightarrows X$; ambient epicity of $W\to RW$ and monicity of $e$ inside $\mathcal{S}$ give $\bar{u}=\bar{v}$, hence $u=v$. Therefore $e$ is anodyne in the ambient category. Saturation of $X$ extends $1_X$ across $e$ to a retraction $r:Y\to X$. Since $e$ is epic, $ere=e$ implies $er=1_Y$, so $e$ is an isomorphism. Hence $\mathcal{S}$ is balanced.

A morphism $m:A\to B$ is strict when every $g:C\to B$ satisfying $hm=km\Rightarrow hg=kg$ for all parallel arrows $h,k$ out of $B$ factors uniquely through $m$. Every regular monomorphism is strict by its equalizer property. A strict monomorphism is strong: in a lifting square with an epimorphism, cancellation of the epimorphism makes the bottom arrow admissible, and its unique factorization gives the diagonal.