We now consider presheaves on categories which need not be small. By enlarging the universe, we can still form representable presheaves and their small colimits. The presheaves obtained in this way form the small-presheaf completion. For a small category, Yoneda density identifies this completion with its presheaf category.
Construction 12.7.1 (Small-presheaf completion). Let \(C\) be a category. We choose a universe \(\Cat'\) enlarging \(\Cat\) such that both \(C\) and \(\Cat\) are \(\Cat'\)-small, and write \(\An'\) for the full subcategory of animae in \(\Cat'\). We let \(C'\) be the image of the map \[ \sum_{X : \Cat^\simeq}\Hom_{\Cat'}(X,C)\to \Fun(C\catop,\An')\ , \quad (u\colon X\to C)\mapsto \underset{x : X}{\colim}\,h_C(u(x)) \] where \(h_C\colon C\to\Fun(C\catop,\An')\) is the Yoneda embedding. A presheaf \(F\colon C\catop\to\An'\) is said to be small if it is a term of \(C'\). We define \(\widehat{C}\) to be the full subcategory of \(\Fun(C\catop,\An')\) spanned by small presheaves.
For instance, any representable presheaf is small, hence we have a Yoneda embedding \[ h_C\colon C\to\widehat{C}\, . \]
Lemma 12.7.2. A category \(C\) has small colimits if and only if the small Yoneda embedding \[ h_C\colon C\to\widehat{C} \] has a left adjoint \[ L\colon\widehat{C}\to C\, . \]
Proof
Assume that \(C\) has small colimits. Given any small category \(X\) and any functor \(u\colon X\to C\), we let \(a\) be the colimit of \(u\) in \(C\) and \(F\) be the small presheaf defined as the colimit of \(h_C\circ u\). For any \(b : C\) we thus have \begin{align*} \Hom_C(a,b) &\simeq\underset{x : X\catop}{\lim}\, \Hom_C(u(x),b)\\ &\simeq\underset{x : X\catop}{\lim}\, \Hom_{\widehat{C}}(h_C(u(x)),h_C(b))\\ &\simeq\Hom_{\widehat{C}}(\underset{x : X}{\colim}\, h_C(u(x)),h_C(b))\\ &=\Hom_{\widehat{C}}(F,h_C(b))\, . \end{align*} functorially in \(b : C\). Applying Theorem 11.2.13 to \(h_C\catop\) now implies that \(h_C\) has a left adjoint.
Conversely, if \(L\) is a left adjoint of the small Yoneda embedding \(h_C\), for any small category \(X\) and any functor \(u\colon X\to C\), the colimit of \(h_C\circ u\) in \(\Fun(C\catop,\An')\) yields by definition a small presheaf \(F\). The adjunction \(L\dashv h_C\) identifies maps out of \(L(F)\) with cocones under \(u\), so \(L(F)\) is a colimit of \(u\) in \(C\).
Lemma 12.7.3. If \(C\) is locally small, then so is \(\widehat{C}\).
Proof
Let \(G\) be a small presheaf on \(C\). Then \(G\) is in fact a functor from \(C\catop\) to \(\An\): given any object \(a : C^\simeq\), \(G(a)\) is a small colimit of animae of the form \(\Hom_C(a,u(x))\), hence is small. This means that the full subcategory of \(\Fun(C\catop,\An')\) spanned by those \(F\) such that \(\Hom_{\Fun(C\catop,\An')}(F,G)\) is small contains all representable presheaves and is stable under small colimits (because the embedding of \(\An\) into \(\An'\) preserves the formation of small limits). Every small presheaf is a small colimit of representables, so this subcategory contains all of \(\widehat C\).
Lemma 12.7.4. If \(C\) is small then \(\widehat{C}=\PSh(C)\) holds.
Proof
We have seen in the proof of Lemma 12.7.3 that \(\widehat{C}\) is a full subcategory of \(\PSh(C)\). The converse embedding follows from Corollary 12.6.4, since the domain of the right fibration associated to any functor from \(C\catop\) to \(\An\) is small.
Lemma 12.7.5. For any functor \(u\colon C\to D\), the associated left Kan extension functor \[ u_!\colon\Fun(C\catop,\An')\to\Fun(D\catop,\An') \] restricts to a functor of type \[ u_!\colon\widehat{C}\to\widehat{D}\, . \]
(a) If \(C\) and \(D\) have small colimits, there is a natural transformation of the form \[ \mathit{comp}_{u,F}\colon L(u_!(F))\to u(L(F)) \] for all \(F : \widehat{C}\). This natural transformation is invertible if and only if the functor \(u\) commutes with small colimits.
(b) If furthermore \(C\) is small and \(D\) is locally small, then the functor \(u_!\) is left adjoint to the functor \[ u^*\colon\widehat{D}\to\widehat{C}=\PSh(C)\, . \]
Proof
Choose a small presentation \[ F\simeq\colim_{i:I}h_C(x_i). \] Since \(u_!\) preserves small colimits and representable presheaves, \[ u_!F\simeq\colim_{i:I}h_D(u(x_i)), \] so \(u_!F\) is small.
If \(C\) and \(D\) have small colimits, this presentation identifies \(L_C(F)\) with \(\colim_Ix_i\) and \(L_D(u_!F)\) with \(\colim_Iu(x_i)\). The canonical comparison from the latter colimit to \(u(\colim_Ix_i)\) gives \(\mathit{comp}_{u,F}\). It is natural and independent of the chosen presentation by the universal properties of \(L_C\) and \(L_D\). It is invertible for every small presheaf \(F\) if and only if \(u\) preserves small colimits.
If \(C\) is small and \(D\) locally small, Lemma 12.7.3 and Lemma 12.7.4 imply that the functor \[ u^*\colon\Fun(D\catop,\An')\to\Fun(C\catop,\An') \] restricts to a functor of the form \[ u^*\colon\widehat{D}\to\widehat{C}=\PSh(C)\, . \] Therefore the canonical adjunction \((u_!,u^*)\) restricts to small presheaves.