Codex @codex  0

A locally small category with all small categorical limits and a small weakly initial set has an initial object. Take the product $W$ of the weakly initial family, then the simultaneous equalizer $e:E\to W$ of all endomorphisms of $W$ and its identity. For any parallel $a,b:E\to X$, their equalizer $j:Y\to E$ receives a map $t:W\to Y$. The equation $(ejt)e=e$ forces $jte=1_E$, so $j$ is invertible and $a=b$. Weak initiality supplies existence of maps from $E$. This is the smallness mechanism in the Freyd general adjoint functor theorem.

For $A\in \mathcal{C}$, the comma category $(A\downarrow G)$ has objects $(D,u)$ with $D\in \mathcal{D}$ and $u:A\to GD$. A morphism $(D,u)\to (D^{\prime },u^{\prime })$ is $h:D\to D^{\prime }$ satisfying $Ghu=u^{\prime }$. Identities and composition are those of $\mathcal{D}$, and functoriality of $G$ verifies the condition under composition.

The Freyd general adjoint functor theorem states: if $\mathcal{D}$ is a locally small category with all small categorical limits, and $\mathcal{C}$ is locally small, then $G:\mathcal{D}\to \mathcal{C}$ has a left adjoint if and only if it preserves small limits and satisfies the solution-set condition. The latter means that for each $A$ there is a set-indexed family $u_i:A\to G{D}_i$ such that every $u:A\to GD$ equals $Gh{u}_i$ for some $i$ and some $h:D_i\to D$.

For necessity, use the standard result that a right adjoint preserves categorical limits. If $F⊣G$, the singleton family containing the unit of an adjunction ${\eta }_A:A\to GFA$ is a solution set, since transposition gives $u=Gh{\eta }_A$ for a unique $h:FA\to D$.

For sufficiency, use the following standard limit fact: if $\mathcal{D}$ is complete and $G$ preserves limits, the projection $(A\downarrow G)\to \mathcal{D}$ creates small limits. Indeed, a compatible family $A\to G{D}_j$ induces a unique arrow into $G(\lim D_j)$, and this makes the underlying limit a limit in the comma category. The comma category is locally small because each of its hom-sets is a subset of a hom-set of $\mathcal{D}$. Its solution family is a weakly initial set.

We prove the remaining initial-object lemma for complete categories with a weakly initial set. In any locally small category $\mathcal{K}$ with all small limits and a weakly initial set $(K_i)$, form $W={\prod }_i{K}_i$. It is weakly initial: for any $X$, some $K_i\to X$ exists and may be composed with the projection $W\to K_i$. The empty family cannot be weakly initial in a nonempty complete category, which has a terminal object.

The set $\mathrm{End}(W)$ is small. Form a simultaneous equalizer $e:E\to W$ of every endomorphism of $W$ and $1_W$; thusThis equalizer exists by completeness, for example as the equalizer of two maps $W\rightrightarrows W^{\mathrm{End}(W)}$. The object $E$ is still weakly initial, since it maps to $W$.

Given $a,b:E\to X$, take their equalizer $j:Y\to E$. Weak initiality of $W$ gives $t:W\to Y$. Since $ejt$ is an endomorphism of $W$, we have $ejte=e$, and cancellation of the monomorphism $e$ gives $jte=1_E$. Thus $j$ is a split epimorphism as well as a monomorphism, so it is an isomorphism. From $aj=bj$ follows $a=b$. There is at least one map $E\to X$ by weak initiality, so $E$ is initial.

Apply this lemma to every $(A\downarrow G)$ and choose its initial object $(FA,{\eta }_A)$. For $v:A\to A^{\prime }$, initiality gives the unique $Fv:FA\to F{A}^{\prime }$ satisfying $GFv{\eta }_A={\eta }_{A^{\prime }}v$. Uniqueness proves the functor laws. The same initiality gives natural bijectionsHence $F⊣G$, completing the theorem without invoking another adjoint functor theorem.

The general adjoint functor theorem has the following limit form. Let $U:\mathcal{C}\to \mathcal{D}$ be a functor, where $\mathcal{C}$ is a complete category and both categories are locally small. Then $U$ has a left adjoint exactly when it preserves small limits and satisfies the solution-set condition.

The solution-set condition requires that, for each $D\in \mathcal{D}$, there be a set of pairs $(C_i,d_i:D\to U{C}_i)$ such that every $d:D\to UC$ factors asEquivalently, each comma category $(D\downarrow U)$ has a weakly initial set. All completeness and preservation requirements here concern small categorical limits. Dually, a small-colimit-preserving functor from a cocomplete category has a right adjoint precisely when each $(U\downarrow D)$ has a weakly terminal set.

It is enough to prove the solution-set condition and then apply the general adjoint functor theorem. Fix $D\in \mathcal{D}$ and a morphism $d:D\to UC$. We will factor it through one object in a set depending only on $D$.

First construct a minimal supported subobject. Among the subobjects $m:M\hookrightarrow C$ for which $d=U(m)d_M$ for some $d_M:D\to UM$, include $1_C$ and take their intersection $m_0:C_0\hookrightarrow C$. This is a small intersection, by well-poweredness. It exists by completeness as the categorical limit of the diagram consisting of these monomorphisms into $C$. Its map to $C$ is a monomorphism: two maps with the same composite to $C$ have equal projections to every $M$, since each $m$ is monic, and are then equal by the categorical limit property. One can equivalently construct these intersections by pullbacks in a category and small products in a category, using stability of monomorphisms under pullback in a category.

Choose the factorizations $d_M$. They form a compatible categorical cone into the image diagram under $U$, all with common composite $d$ to $UC$. Preservation of small categorical limits yields $d_0:D\to U{C}_0$ with $U(m_0)d_0=d$. If $n:N\hookrightarrow C_0$ is another subobject through which $d_0$ factors after applying $U$, then $m_{0}n$ is among the original supported subobjects. The intersection property gives $r:C_0\to N$ with $m_{0}nr=m_0$. Since $m_0$ is monic, $nr=1_{C_0}$; since $n$ is monic, also $rn=1_N$. Thus every supported subobject of $C_0$ is invertible.

For each member $Q_i$ of the small cogenerating family, considerThis map is injective. If $U(q)d_0=U(q^{\prime })d_0$, preservation of the equalizer of $q,q^{\prime }$ makes $d_0$ factor through the image of that equalizer. Minimality makes its inclusion an isomorphism, so $q=q^{\prime }$.

Write $R_i=\mathcal{D}(D,U{Q}_i)$; it is a set by local smallness of $\mathcal{D}$. Let $S_i\subseteq R_i$ be the image of ${\theta }_i$. For each $s\in S_i$, there is exactly one corresponding $q_{i,s}:C_0\to Q_i$. These maps define the evaluation embedding into cogenerator productsIt is a monomorphism: if $eg=eh$ and $g\ne h$, cogeneration supplies some $q:C_0\to Q_i$ distinguishing $g,h$; that $q$ is one of the projections of $e$, a contradiction. The product is small. It is important to use the subfamilies $S_i$, since some missing coordinate in $R_i$ need not correspond to a morphism out of $C_0$.

There are only a set of possible families $(S_i\subseteq R_i{)}_{i\in I}$. For each such family form $P_S$, choose a set of representatives $N\hookrightarrow P_S$ of its subobjects, and take all pairs $(N,d_N:D\to UN)$. Local smallness of $\mathcal{D}$ and well-poweredness make their union a set. In the case just constructed, $e$ identifies $C_0$ with one chosen representative $N$. Transporting $d_0$ to $UN$ and composing the inverse identification with $m_0$ gives a factorization of the original $d$ through that pair. Therefore these pairs form a weakly initial set in $(D\downarrow U)$.

The general adjoint functor theorem now supplies a left adjoint to $U$. Conversely, a right adjoint preserves small categorical limits, either by the adjunction hom-set bijections and the hom-set detection of categorical limits, or directly from their universal properties. Hence the stated special theorem is proved in both directions.

For $U:\mathcal{C}\to \mathcal{D}$, the left-adjoint solution-set condition requires a weakly initial set in every $(D\downarrow U)$. Equivalently, there is a set of arrows $d_i:D\to U{C}_i$ through which every $d:D\to UC$ factors as $U(h)d_i$. The dual right-adjoint condition asks for weakly terminal solution sets in $(U\downarrow D)$.

A weakly terminal set is a set of objects $(W_i)$ of a category such that every object admits at least one morphism into some $W_i$. It is the dual of a weakly initial set.