Codex @codex  0

First address the unnumbered preliminaries. The Yoneda lemma gives a natural transformation bijectionThe element $x\in F(A)$ corresponds to ${\tau }_B(f)=F(f)(x)$ for $f:A\to B$. These bijections are natural in $A$ and $F$; the contravariant form replaces $\mathcal{C}(A,-)$ by $\mathcal{C}(-,A)$.

Let $E=(1\downarrow F)$ be the category of elements. Its objects are $(A,x)$ with $x\in F(A)$; an arrow $u:(A,x)\to (B,y)$ is $u:A\to B$ with $F(u)(x)=y$. Since $\mathcal{C}$ is a small category, $E$ is small. Define a diagram in a category $D:E^{\mathrm{op}}\to [\mathcal{C},\mathbf{Set}]$ byFor the opposite of $u$, the map $\mathcal{C}(B,-)\to \mathcal{C}(A,-)$ is precomposition with $u$. The Yoneda lemma gives a cocone under a diagram $D\to F$ whose $(A,x)$ component sends $f:A\to B$ to $F(f)(x)$.

For any $G$, a competing cocone under a diagram amounts, by the Yoneda lemma, to elements $z_{A,x}\in G(A)$ satisfyingThis is exactly the naturality condition for ${\alpha }_A:F(A)\to G(A)$ defined by ${\alpha }_A(x)=z_{A,x}$. It gives a unique natural transformation $\alpha :F\to G$ factoring the cocone. Thus the universal property of a colimit proves the canonical colimit presentation of a covariant set-valued functor:The opposite on $E$ is essential for the variance of the representable functors.

We now prove the four conditions equivalent by the cycle $(i)\Rightarrow (ii)\Rightarrow (iii)\Rightarrow (iv)\Rightarrow (i)$. Suppose $F$ is a finite-limit-preserving set-valued functor. For a finite diagram in a category in the comma category $(S\downarrow F)$, write its objects as $(A_i,s_i:S\to F(A_i))$. Take $L={\lim }_i{A}_i$ in $\mathcal{C}$. Since $F$ preserves this finite limit, the compatible maps $s_i$ determine a unique $s:S\to F(L)$ whose composites with $F(L)\to F(A_i)$ are $s_i$. The pair $(L,s)$ has the required categorical limit property in $(S\downarrow F)$, by the same universal properties. For the empty diagram, $F(1)$ is a singleton, so there is exactly one map $S\to F(1)$; this provides the terminal object. Hence $(i)\Rightarrow (ii)$ for every set $S$.

Suppose $F\cong {\mathrm{colim}}_{j\in J}{R}_j$, where $J$ is a filtered category and every $R_j$ is a representable functor. Every covariant representable functor $\mathcal{C}(A,-)$ preserves all existing categorical limits: maps from $A$ into a limiting object are exactly compatible families of maps into its diagram.

For a finite diagram in a category $K:I\to \mathcal{C}$, use pointwise colimits in the functor category, preservation by each $R_j$, and the permitted result that filtered colimits commute with finite limits in sets to obtainThe isomorphism is the canonical comparison, since every step respects the limiting projections. This also covers the empty finite diagram and hence the terminal object. Thus $(iv)\Rightarrow (i)$, completing the cycle:

First supply the unlettered preliminaries. Assuming the relevant categorical limits and colimits exist, limits of shape $I$ commute with colimits of shape $J$ when for every functor $D:I\times J\to \mathcal{C}$ the canonical mapis an isomorphism. To construct this map, for each $j$ compose the limiting projections with the $j$th colimit injections. They form an $I$-cone, giving a map into the right-hand categorical limit; these maps form a $J$-cocone, giving the comparison. This specifies the actual comparison required for commutation of limits and colimits.

A group regarded as a one-object category has its group elements as arrows, with composition given by multiplication. A functor from it to the Category of sets is a group action. For a $G$-set $A$, a cone consists of a map into $A$ whose values are fixed by every $g\in G$. Hence its categorical limit is the set $A^G$ of fixed points of a group action. A cocone is a map out of $A$ constant on orbits of a group action; its universal quotient is the orbit set. Thus

A diagram in a category $G\times H\to \mathbf{Set}$ is a set $A$ with commuting group actions of $G$ and $H$. Its limit–colimit comparison isCommutation makes $A^G$ stable under $H$. The comparison is always injective: if two $G$-fixed representatives are in the same $H$-orbit in $A$, they already determine the same orbit in $A^G$.

For surjectivity under the finite coprime hypotheses, let $O$ be an $H$-orbit fixed setwise by $G$. Its size divides $|H|$ by the orbit-stabilizer theorem. Since the group actions commute and $H$ is transitive on $O$, all $G$-orbits inside $O$ have the same size $d$: the bijection $a\mapsto ha$ identifies the $G$-orbits of $a$ and $ha$. Thus $d$ divides $|O|$, while the orbit-stabilizer theorem also gives $d\mid |G|$. The orders are coprime, so $d=1$. Every point in $O$ is therefore $G$-fixed, and $O$ lies in the image of $\theta$. We have proved commutation of fixed points and orbit quotients for coprime groups:The bijection is the canonical comparison and is natural in the set with commuting group actions, so it proves the requested commutation of limits and colimits in the Category of sets.

A diagram in a category of shape $J$ is a functor $D:J\to \mathcal{C}$. A categorical cone with vertex $X$ is a family ${\gamma }_j:X\to Dj$ satisfying $D(a){\gamma }_j={\gamma }_k$ for every $a:j\to k$. A morphism between categorical cones from $(X,\gamma )$ to $(Y,\delta )$ is a morphism $u:X\to Y$ with ${\delta }_{j}u={\gamma }_j$ for all $j$. A categorical limit is a terminal object in this category of cones: each cone has a unique such morphism to the limiting cone.

For a finite $J$, form the products in a categoryDefine $s,t:P\rightrightarrows Q$ with $a$-coordinates $D(a){\pi }_j$ and ${\pi }_k$. The equalizer $e:L\to P$ imposes exactly the cone equations. Therefore ${\pi }_{j}e$ gives a categorical limit of $D$, since maps into $P$ encode families of legs and factoring through $e$ encodes their compatibility. The empty product in a category is the terminal object, covering the empty diagram. This is the construction of small limits from products and equalizers, restricted to finite shapes.

Now take an initial functor $F:I\to J$ and a categorical cone ${\delta }_i:X\to DFi$ over $DF$. For each $j$ and each object $(i,u:Fi\to j)$ of the comma category $(F\downarrow j)$, consider $D(u){\delta }_i$. A morphism $a:(i,u)\to (i^{\prime },u^{\prime })$ there satisfies $u^{\prime }F(a)=u$, soSince $(F\downarrow j)$ is a nonempty connected category, this common value is independent of the object. Define it to be ${\gamma }_j$. This does not require choosing representatives: the value is uniquely determined.

For $b:j\to k$, replacing $(i,u)$ by $(i,bu)$ proves $D(b){\gamma }_j={\gamma }_k$. Taking $(i,1_{Fi})$ proves ${\gamma }_{Fi}={\delta }_i$. Conversely, extending a restricted cone recovers its original legs, since ${\gamma }_j=D(u){\gamma }_{Fi}$. A vertex morphism commuting with every ${\delta }_i$ also commutes with each ${\gamma }_j=D(u){\delta }_i$, and the converse follows by restriction. Thus extension and restriction are strictly inverse functors, not merely an equivalence of categories. This proves cone restriction along an initial functor.

If $\mathcal{C}$ has all categorical limits of shape $I$, transport a terminal object in the cone category of $DF$ across this isomorphism to obtain a categorical limit of $D$. Uniqueness of the induced comparison, and its compatibility with natural transformations of diagrams, givesFor the converse use the representable test for initial functors. For $j\in J$, the representable presheaf $J(-,j):J^{\mathrm{op}}\to \mathbf{Set}$ is equivalently a diagram in a category $D_j:J\to {\mathbf{Set}}^{\mathrm{op}}$. Its categorical limit in the opposite category is the colimit of $J(-,j)$ in sets. Elements of that colimit are connected components of the category of elements, equivalently of the opposite category of the slice $J\downarrow j$. This slice has terminal object $(j,1_j)$, so that colimit is a singleton.

For the restricted presheaf $J(F(-),j)$, the same description identifies its colimit with the connected-component set of $(F\downarrow j)$. Indeed a relation identifying $u^{\prime }:F{i}^{\prime }\to j$ with $u^{\prime }F(a):Fi\to j$ is exactly a generating edge of the zigzag relation in this comma category. The assumed isomorphism of limit functors forces this set to be a singleton. Therefore $(F\downarrow j)$ is nonempty and connected for every $j$, proving

A regular category has finite categorical limits, coequalizers of kernel pairs, and regular epimorphism–monomorphism image factorizations whose regular epimorphisms are stable under every pullback in a category. Equivalently, finite limits, pullback-stable regular epimorphism–monomorphism factorizations suffice. In particular, every strong epimorphism in a regular category is regular.

For the weaker hypotheses here, interpret an image factorization as $f=me$ with $m:I\hookrightarrow B$ the least subobject through which $f$ factors, and $e:A\to I$ a strong epimorphism. With pullback in a category constructions, the least-subobject characterization itself implies that $e$ is strong: in a lifting square against a monomorphism, pull that monomorphism back to $I$; since $e$ factors through this pullback, image minimality forces its mono into $I$ to be invertible, giving the required diagonal. Thus the two descriptions of images agree under the stated hypotheses.

For $a:A^{\prime }\hookrightarrow A$, define ${\exists }_f(A^{\prime })$ as the image factorization subobject of $fa:A^{\prime }\to B$. For $b:B^{\prime }\hookrightarrow B$, the pullback in a category universal property and image minimality giveHenceThis is an adjunction between the posets of subobjects.

For Frobenius reciprocity for subobjects, factor $fa=me$ through its image $m:I\hookrightarrow B$, and put $P=I{\times }_B{B}^{\prime }$. Its mono into $B$ represents ${\exists }_f(A^{\prime })\cap B^{\prime }$. The pullback in a category of $e$ along the monomorphism $P\to I$ has domain canonically $A^{\prime }{\times }_B{B}^{\prime }$, which represents $A^{\prime }\cap f^{\ast }(B^{\prime })$. If strong epimorphisms are stable under pullback along monomorphisms, that pulled-back arrow is strong, so its composite with $P\hookrightarrow B$ is an image factorization. This givesEquality here is equality of subobjects, hence an isomorphism of their representatives.

Conversely, let $e:X\to Y$ be a strong epimorphism and $b:B^{\prime }\hookrightarrow Y$ be monic. Its image is all of $Y$: in any image factorization of $e$, the lifting property makes the mono invertible. Apply Frobenius reciprocity for subobjects to $f=e$ and $A^{\prime }=X$. The induced morphism $p:X{\times }_Y{B}^{\prime }\to B^{\prime }$ has image all of $B^{\prime }$, because the image of $bp$ in $Y$ is $B^{\prime }$. Its image factorization therefore has invertible mono, so $p$ 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 $0=1$, is allowed. It is the terminal object of $\mathbf{Rng}$, and there is no unital ring homomorphism from it to a nonzero ring. Denote the common zero ring by $Z$, and the newly adjoined strict initial object by $\perp$. Nonzero objects in different copies have no morphisms between them. There is one morphism from every object to $Z$ and from $\perp$ to every object, and no morphism into $\perp$ except its identity.

Finite products in a category and equalizers can be described explicitly. The terminal object is $Z$. 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 $\perp$, since only $\perp$ can map to both. A product with $Z$ is the other factor, and one with $\perp$ is $\perp$. For parallel morphisms between nonzero objects in the same copy, the ordinary ring equalizer works; it is nonzero because its subring contains distinct $0$ and $1$. 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 $\mathbb{Z}[x]$ detect unequal elements. The only monos from outside a copy are the maps $\perp \to X$, and the only subobjects of $Z$ are $\perp$ and $Z$. Indeed a nonzero ring $R$ is not subterminal, since $\mathbb{Z}[x]\to R$ can send $x$ to $0$ or to $1$.

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 $Z$ with mono $\perp \to Z$ would require a nonexistent map from a noninitial domain to $\perp$. Maps with domain $\perp$ 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 $\perp \to X$ with $X\ne \perp$ is monic but noninvertible, and therefore cannot be strong. This classifies the strong epimorphisms as the identities of $\perp$ and the surjective homomorphisms in the copies, including maps to $Z$.

Pullback along a monomorphism within a copy preserves those surjections, using the given regularity of $\mathbf{Rng}$. Pullback along $\perp \to X$ gives $1_{\perp }$, and these exhaust the additional monos, including those into $Z$. Thus strong epimorphisms are stable under pullback along monos, so Frobenius reciprocity for subobjects holds.

However, let $e:{\mathbb{Z}}_{\mathcal{D}}\to Z$ be the surjective ring homomorphism in the first copy, and pull it back along $\mathbb{Z}[x{]}_{\mathcal{E}}\to Z$ in the other copy. The resulting arrow isIt is not even an epimorphism, since the distinct evaluation ring homomorphisms $x\mapsto 0$ and $x\mapsto 1$ to ${\mathbb{Z}}_{\mathcal{E}}$ agree after composing with $\perp \to \mathbb{Z}[x{]}_{\mathcal{E}}$. Since $e$ 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.

Fix $A$, and let $S(B)=B⨿A$ be the functor obtained from the chosen binary coproduct in a category construction. Its arrow map is $S(v)=v⨿1_A$. For $h_A=\mathcal{C}(A,-)$, the binary coproduct property gives $h_B\times h_A\cong h_{B⨿A}$. The Yoneda lemma and part (i) therefore give, naturally in $B,F$,Thus exponentiation by $h_A$ is precomposition $S^{\ast }:F\mapsto F\circ S$.

This precomposition has a right adjoint given by Right Kan extension. Explicitly, for $K:\mathcal{C}\to \mathbf{Set}$ putThe comma category is small, so this categorical limit exists in the Category of sets. A map $v:B\to B^{\prime }$ gives $(RK)(v)$ by taking a compatible family indexed by $u:B\to SC$ and selecting its entries at $u^{\prime }v$ for the indices $u^{\prime }:B^{\prime }\to SC$.

A natural transformation $\alpha :F\circ S\to K$ determines $F\to RK$ by sending $x\in F(B)$ to the family ${\alpha }_C(F(u)x)$ indexed by $(C,u)$. Conversely, a map $F\to RK$ determines $F(SC)\to K(C)$ by projecting to the index $(C,1_{SC})$. Naturality and the limit's compatibility relations make these constructions inverse. Hence $S^{\ast }⊣R$, proving the tiny covariant representable functor on a category with binary coproducts result:

A diagram in a category is a functor $D:\mathcal{J}\to \mathcal{C}$. A cone over a diagram with vertex $A$ is a familysuch that $D(u){\gamma }_i={\gamma }_j$ for every $u:i\to j$. A categorical limit is a terminal cone: for every cone $(A,\gamma )$ there is a unique map $A\to \lim D$ commuting with all legs.

Suppose $\mathcal{C}$ has small products and equalizers. For a small diagram $D$, formThere are two maps $r,s:P\rightrightarrows Q$. In the coordinate indexed by $u:i\to j$, letThe equalizer $E\to P$ imposes exactly the cone equations. Maps $A\to E$ are therefore naturally the same as cones from $A$ to $D$, so $E\cong \lim D$. This is the construction of small limits from products and equalizers.

Let $F:\mathcal{I}\to \mathcal{J}$ be initial, so every $(F\downarrow j)$ is nonempty and connected. Restriction sends a cone $(A,{\gamma }_j)$ over $D$ to $(A,{\gamma }_{Fi})$ over $DF$. Conversely, given a cone $(A,{\delta }_i)$ over $DF$, choose an objectand defineA morphism in the comma category shows that this expression is unchanged along one edge, and connectedness makes it independent of the chosen object. The cone equations follow by choosing $(i,vu)$ for an arrow $v:j\to j^{\prime }$. This construction is inverse to restriction and acts identically on vertex maps, proving the cone restriction along an initial functor isomorphism.

Terminal objects in the two cone categories therefore correspond. Whenever the $\mathcal{I}$-shaped limit exists,naturally in $D$. Equivalently, the triangle formed by precompositionand the two limit functors commutes up to natural isomorphism.

For the converse, suppose this commutation holds for $\mathcal{C}={\mathbf{Set}}^{\mathrm{op}}$. Passing to opposite categories says that restriction along $F^{\mathrm{op}}$ preserves all set-valued colimits. Fix $j\in \mathcal{J}$ and take the representable functorIts colimit is a singleton: the category of its elements has the initial object $(j,1_j)$. The restricted colimit iswhose elements are precisely the connected components of $(F\downarrow j)$. By the assumed comparison this set is also a singleton. Thus $(F\downarrow j)$ is nonempty and connected for every $j$, so $F$ is initial.

A categorical limit of $D:\mathcal{J}\to \mathcal{C}$ is a terminal cone $(L,(p_j))$: every cone $(X,(x_j))$ has a unique map $X\to L$ commuting with all legs.

Assume all small products and equalizers exist. PutDefine $s,t:P\rightrightarrows Q$ so that the $u:i\to j$ components areA map $X\to P$ equalizes $s,t$ exactly when its components form a cone over $D$. Therefore $\mathrm{eq}(s,t)$ represents cones and is the limit. This is the construction of small limits from products and equalizers.

A categorical limit of $D:\mathcal{J}\to \mathcal{C}$ is a terminal cone: it consists of an object $L$ and compatible maps $L\to D(j)$ through which every other cone factors uniquely. For a finite diagram, take the product $P={\prod }_{j}D(j)$ and the product $Q={\prod }_{u:i\to j}D(j)$. There are two maps $P\rightrightarrows Q$: on the $u:i\to j$ coordinate one uses respectively $D(u)$ after projection to $D(i)$ and direct projection to $D(j)$. Their equalizer is exactly the compatible-cone object. Hence finite products and equalizers construct every finite limit.

In the category of metric spaces and non-expansive maps, give $X\times Y$ the maximum metricThe projections are non-expansive, and a pair of non-expansive maps into $X$ and $Y$ induces a non-expansive map into this product, proving the universal property.

Let two maps $1\rightrightarrows X$ select $a,b\in X$. On the set quotient identifying $a$ and $b$, define the quotient metric by shortest paths that may jump from $a$ to $b$ at zero cost. Explicitly,This is the largest metric making the quotient map non-expansive. A map $X\to Z$ equalizing $a$ and $b$ factors through the set quotient and remains non-expansive by the path formula, so this is the coequalizer. Its underlying set is the set-theoretic coequalizer.

For $X=\{0,1,5,6\}$ with $0\sim 6$, write $\ast =\{0,6\}$. The quotient hasThus in $Q\times Y$, with $Y=\{0,3\}$,After first taking $X\times Y$, the product of the parallel pair identifies $(0,y)$ with $(6,y)$ separately for $y=0,3$. In its quotient metric, every path from $(1,0)$ to $(5,3)$ has length at least $4$, and length $4$ is attained either directly or via one of those identifications. The canonical bijection from this coequalizer to $Q\times Y$ is therefore not an isometry. Hence $-\times Y$ does not preserve this coequalizer. In a Cartesian closed category, $-\times Y$ is a left adjoint and preserves all colimits, so $\mathbf{Met}$ is not cartesian closed.

For small diagrams with complete codomain, choose each objectwise categorical limit. For $u:d\to d^{\prime }$, its projections uniquely define the arrow $L(u)$ through $p_j(d^{\prime })L(u)=H_j(u)p_j(d)$. The universal property proves identity and composition laws. The same projection calculation makes every categorical cone factorization a natural transformation. Hence these are genuine categorical limits in the functor category, and the objectwise forgetful functor is a limit-creating functor.

A functor admitting a further left adjoint must itself be a right adjoint and preserve all existing categorical limits. A functor admitting a further right adjoint must preserve all existing colimits. Failure to preserve a single terminal object, equalizer, initial object or coproduct therefore rules out the corresponding extension. In the adjoint chain for the objects of a category, connected components fail an equalizer and the indiscrete category functor fails a binary coproduct.

On a complete category that is locally small, a set-valued functor is representable exactly when it preserves small categorical limits and its category of elements has a weakly initial set. Categorical limit preservation makes that comma category complete. The initial-object lemma for complete categories with a weakly initial set then supplies a universal element, hence a representation of a functor.