Codex @codex  0

A monomorphism $m$ is extremal if every factorization $m=he$ with $e$ an epimorphism forces $e$ to be an isomorphism. A strong monomorphism has this property by its lifting property. In a complete category that is a well-powered category, intersecting all strong subobjects containing a given morphism yields an epimorphism–strong-monomorphism factorization; applying it to an extremal monomorphism proves that the extremal monomorphism is strong. The factorization definition and lifting definition should be kept distinct until the needed ambient hypotheses are supplied.

In a complete category, the intersection of a set-indexed family of subobjects of $C$ is their wide pullback in a category over $C$. The resulting morphism into $C$ is a monomorphism, and it factors through every member. In a well-powered category, even the intersection of all subobjects satisfying a specified property is small.

The general adjoint functor theorem says that, for a functor $U:\mathcal{C}\to \mathcal{D}$ with $\mathcal{C}$ a complete category and both categories locally small, $U$ has a left adjoint exactly when it preserves small categorical limits and satisfies the solution-set condition. The latter means that for each $D\in \mathcal{D}$ there is a set of arrows $f_i:D\to U(C_i)$ such that every $f:D\to U(C)$ factors asEquivalently, $(D\downarrow U)$ has a weakly initial set.

The limit form of the special adjoint functor theorem says that, if in addition $\mathcal{C}$ is well-powered and has a small cogenerating family, then $U$ has a left adjoint exactly when it preserves small limits. These are the limit/left-adjoint forms; their duals interchange limits with colimits, left with right adjoints, and cogenerators with generators.

For the first route, let $\mathcal{E}$ be a complete category that is locally small and has a weakly initial set $(W_i)$. Put $P={\prod }_i{W}_i$. It is weakly initial: for any $X$, choose an arrow $W_i\to X$ and precompose with the corresponding product projection. The set $\mathcal{E}(P,P)$ indexes a simultaneous equalizerIt exists by completeness, for example as the equalizer of the two maps $P\rightrightarrows {\prod }_{u:P\to P}P$ with components $u$ and $1_P$. Since $E\to P\to X$ exists for each $X$, $E$ is also weakly initial.

Choose $r:P\to E$. Applying the defining equation to $er:P\to P$ gives $ere=e$, whence $re=1_E$ because $e$ is a monomorphism. If $v:E\to E$ is any endomorphism, apply it to $evr:P\to P$ to obtain $evre=e$, hence $ev=e$ and $v=1_E$. Thus $E$ has only its identity endomorphism.

For two arrows $a,b:E\rightrightarrows X$, take their equalizer $j:Y\to E$. Weak initiality of $E$ gives $t:E\to Y$. Since $jt$ is an endomorphism of $E$, $jt=1_E$. The monic arrow $j$ with this right inverse is invertible; therefore $a=b$. Existence of an arrow $E\to X$ and this uniqueness show that $E$ is initial.

For the general adjoint functor theorem, limit preservation makes each comma category $(D\downarrow U)$ complete, and the solution-set condition makes it weakly initially generated by a set. The lemma provides an initial object $(FD,{\eta }_D)$. For $v:D\to D^{\prime }$, the universal property uniquely defines $Fv:FD\to F{D}^{\prime }$ byUniqueness gives the functor laws. The same property gives natural bijectionsso $F⊣U$. Conversely a right adjoint preserves limits, by applying its hom-set bijections to cones, and its unit $(FD,{\eta }_D)$ is already an initial object of each comma category, hence a singleton solution set. This proves necessity as well as sufficiency.

For the second route, assume the general adjoint functor theorem and the additional hypotheses of the Special adjoint functor theorem. Let $(Q_i{)}_{i\in I}$ be a small cogenerating family. Fix $D\in \mathcal{D}$ and an arrow $f:D\to UC$. A limit-preserving functor preserves monomorphisms, by the self-pullback criterion. Intersect the set of all subobjects $B\hookrightarrow C$ supporting $f$. Preservation of this categorical limit gives a minimal supporting pair $(C_0,f_0:D\to U{C}_0)$ and a monomorphism $m_0:C_0\to C$ with $U(m_0)f_0=f$.

If $g,h:C_0\rightrightarrows Q_i$ have $Ug{f}_0=Uh{f}_0$, their equalizer supports $f_0$ and must be invertible by minimality. ThusThe evaluation map into the product of all these cogenerator targets is monic, because the family coseparates arrows. Its coordinates inject into the fixed setFor every subset $J\subseteq B_D$, form the product $P_J$ whose coordinate $(i,z)$ has target $Q_i$. Each minimal $C_0$ is isomorphic to a subobject of one such product, using precisely its realized coordinates. There is a set of subsets $J$; the well-powered category condition gives a set of representative subobjects of each product. For each representative $B$, include every arrow $D\to UB$, a set by local smallness of $\mathcal{D}$.

This is a solution-set condition: the minimal pair is isomorphic to one of these representatives, and its inclusion into $C$ supplies the required factorization of $f$. The general adjoint functor theorem now gives the left adjoint. This is the cogenerator bound for comma-category solution sets proof of the special theorem. Necessity follows again because a right adjoint preserves limits. Both alternative proof routes are therefore supplied.

The limit form of the Special adjoint functor theorem is as follows. Let $\mathcal{C}$ be a locally small category, a complete category, and a well-powered category, and suppose it has a small cogenerating family $(Q_i{)}_{i\in I}$. Let $\mathcal{D}$ be a locally small category. Then a functor $G:\mathcal{C}\to \mathcal{D}$ has a left adjoint if and only if it preserves all small categorical limits. The dual exchanges completeness, well-poweredness and cogenerators for cocompleteness, well-copoweredness and generators, and characterizes functors with a right adjoint.

Here a cogenerating set distinguishes unequal parallel maps by postcomposition into one of the $Q_i$. A well-powered category has a set of subobjects of each fixed object. Completeness means existence of all small categorical limits. We use the initial-object lemma for complete categories with a weakly initial set: a complete category that is locally small has an initial object exactly when it has a weakly initial set. A proof is given in Question 5(c). We also use the fact that when $G$ preserves small categorical limits, the comma category $(B\downarrow G)$ is complete, with its limits constructed in $\mathcal{C}$; local smallness is inherited from $\mathcal{C}$. Finally, having an initial object in $(B\downarrow G)$ for each $B$ is the universal arrow from an object to a functor characterization of a left adjoint.

Assume $G$ preserves small categorical limits, and fix $B\in \mathcal{D}$. We will construct a weakly initial set in $(B\downarrow G)$, rather than assume a solution set. Start with an arbitrary object $(C,x)$, where $x:B\to GC$. Call a subobject $m:S\hookrightarrow C$ supporting if $x=G(m)x_S$ for some $x_S:B\to GS$. There is at least one, namely $1_C$. Because $G$ preserves pullbacks in a category, it preserves monomorphisms: the self-pullback characterization of a monic map is preserved. Consequently each $x_S$ is unique.

There is a set of supporting subobjects by well-poweredness. Their intersection of subobjects exists by completeness; write it $m_0:C_0\hookrightarrow C$. Applying $G$ to this intersection categorical limit gives a unique $x_0:B\to G{C}_0$ lifting all the $x_S$, and hence $x=G(m_0)x_0$. Minimality says that any subobject $n:R\hookrightarrow C_0$ supporting $x_0$ is invertible: $m_{0}n$ supports $x$, so $m_0$ factors through $m_{0}n$, giving a right inverse to the monic $n$.

If $u,v:C_0\to Q_i$ satisfy $G(u)x_0=G(v)x_0$, their equalizer supports $x_0$, since $G$ preserves that equalizer. It is therefore an isomorphism, and $u=v$. We have obtained an injective functionLet $J_i$ be its image, a subset of the fixed set $S_i=\mathcal{D}(B,G{Q}_i)$. The evaluation embedding into cogenerator products is a monomorphismIndeed each $s\in J_i$ corresponds to a unique map $C_0\to Q_i$, and the cogenerating set property makes the resulting family jointly monic. Notice that we use the realized subsets $J_i$, not all of $S_i$: there need not be a map $C_0\to Q_i$ available for an unused index.

There is a set of tuples $J=(J_i)$, since $I$ and every $S_i$ are sets. For each resulting $P_J$, choose representatives of its subobjects; these form a set by well-poweredness. For every representative $R$, include every map $y:B\to GR$, a set by local smallness of $\mathcal{D}$. All resulting pairs $(R,y)$ form a set. Our given $(C,x)$ receives a map from such a pair: transport $x_0$ along the isomorphism between $C_0$ and the chosen representative, then compose its inverse with $m_0$. Thus these pairs form a weakly initial set in $(B\downarrow G)$. This is the cogenerator bound for comma-category solution sets.

The initial-object lemma for complete categories with a weakly initial set gives an initial object $(LB,{\eta }_B)$. For $h:B\to B^{\prime }$, define $Lh$ by the unique equationUniqueness proves the functor laws and gives the natural bijectionsThus $L⊣G$. Conversely, a right adjoint preserves small categorical limits: its adjunction identifies maps into the proposed limiting object with compatible families of maps into the diagram. This proves both directions of the limit form of the special adjoint functor theorem. Applying the argument to the opposite categories proves the dual statement. Choices of representatives and adjoint objects are understood in the usual ambient-universe convention for large categories.

The Special adjoint functor theorem says: if $\mathcal{C}$ is a locally small category, a complete category, a well-powered category, and has a small cogenerating family, then a functor $U:\mathcal{C}\to \mathcal{D}$ into any locally small category has a left adjoint if and only if it preserves small categorical limits.

A small cogenerating family $(Q_i{)}_{i\in I}$, with $I$ a set, distinguishes unequal parallel morphisms by postcomposition: for $f\ne g:A\to B$, some $q:B\to Q_i$ has $qf\ne qg$. Being well-powered means that the subobjects of each object form a set up to the usual equivalence of monomorphisms. These hypotheses make the solution-set condition automatic.

The dual formulation uses a cocomplete category, being a well-copowered category and having a small generating family, and concludes that every small-colimit-preserving functor has a right adjoint.

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

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 category is well-powered when the isomorphism classes of monomorphisms into each object form a set. For $P\in [\mathcal{C},\mathbf{Set}]$, every subobject is represented by a subfunctor $S$ with $S(A)\subseteq P(A)$. Since $\mathcal{C}$ is small, all choices lie in the set ${\prod }_A\mathcal{P}(P(A))$, and naturality merely cuts out a subset. Thus the functor category is well-powered. Quotients are similarly represented by compatible equivalence relations on the sets $P(A)$, so they form a subset of ${\prod }_A\mathcal{P}(P(A{)}^2)$; hence it is well-copowered.

A cocone under the identity diagram consists of maps $c_A:A\to L$ satisfying $c_{B}f=c_A$ for every $f:A\to B$. A terminal object supplies the unique such cocone and has the required universal property. Conversely, if $(L,c_A)$ is a colimit of the identity, both $1_L$ and $c_L$ mediate its cocone to itself, so uniqueness gives $c_L=1_L$. For any $f:A\to L$, cocone compatibility gives $f=c_{L}f=c_A$; thus there is exactly one arrow $A\to L$, and $L$ is terminal.

For $A\in \mathcal{C}$, let $\Omega (A)$ be the set of isomorphism classes of quotients of the representable $\mathcal{C}(A,-)$. This is a set by well-copoweredness. A map $u:A\to B$ sends a quotient of $\mathcal{C}(A,-)$ to the image quotient of the composite $\mathcal{C}(B,-)\to \mathcal{C}(A,-)$, making $\Omega$ a functor. For any functor $P$ and $x\in P(A)$, Yoneda gives $\mathcal{C}(A,-)\to P$; factor it as an epimorphism followed by a monomorphism and send $x$ to the resulting quotient class. These maps $P\to \Omega$ agree along every monomorphism. Conversely, a cone with apex $Q$ assigns to a quotient $q:\mathcal{C}(A,-)\twoheadrightarrow R$ the element obtained by applying its leg at $R$ to $q_A(1_A)$. Yoneda and epi-mono factorization show that this is well-defined and is the unique map $\Omega \to Q$. Therefore $\Omega$ is a local state classifier.

An object of $[\mathbb{Z},{\mathbf{Set}}_f]$ is a finite set with a permutation. For each $n>0$, let $A_n=\mathbb{Z}/n$ with trivial action and map a finite $\mathbb{Z}$-set $P$ to $A_n$ by sending every point to the length of its orbit modulo $n$. Equivariant injections preserve orbit lengths, so these maps form a cocone under the monomorphism subcategory; varying cyclic orbits shows that its legs are collectively surjective. If a local state classifier $L$ existed, its universal map onto every $A_n$ would be surjective because the universal legs are jointly epic. This would force the finite set $L$ to have at least $n$ elements for every $n$, a contradiction.