Construction 18.3.1. Let \(C\) be a category with finite colimits, and let \(i\colon E\hookrightarrow C\) be a full subcategory. We consider the functor \[ \colim_{\pushout}\colon\Fun({\pushout},E)\to C \] and define \(U(E)^\simeq\hookrightarrow C^\simeq\) as the image of the induced map \[ \Fun(\pushout,E)^\simeq\xrightarrow{i^\simeq}\Fun(\pushout,C)^\simeq \xrightarrow{\colim^\simeq_{\pushout}}C^\simeq\, . \] We define \(U(E)\) as the full subcategory of \(C\) with collection of objects \(U(E)^\simeq\), with corresponding embedding \[ i_{U(E)}\colon U(E)\hookrightarrow C\, . \] Since the pushout of any diagram of the form \(x\xleftarrow{\id_x}x\xrightarrow{\id_x}x\) is \(x\) itself, the functor \(\const_{\pushout}\colon E\to\Fun({\pushout},E)\) induces a canonical functor \[ u_E\colon E\to U(E) \] such that \(i_{U(E)}\circ u_E\simeq i\). We observe that, by virtue of Proposition 11.2.18, if \(C\) is locally small and if \(E\) is small, then \(U(E)\) is small as well (as full subcategory of a locally small category with a small collection of objects).
We define \(U_0(E)\) as the full subcategory of \(C\) with objects the initial object as well as the terms of \(E^\simeq\). We denote by \[ i_0\colon U_0(E)\hookrightarrow C \] the embedding. We define for any \(n : \N\) \[ u_n(E)\colon U_n(E)\hookrightarrow U_{n+1}(E) \] through \(U_{n+1}(E)=U(U_n(E))\) and \(u_n(E)=u_{U_n(E)}\). There is also a full embedding \[ i_{n+1}\colon U_{n+1}(E)\to C \] defined by \(i_{n+1}=i_{U(U_n(E))}\). The sequence of maps \(u_n(E)\), \(n : \N\), defines a functor \(U_\bullet(E)\colon \omega\to\Cat\).
We denote by \(\langle E\rangle_\pf\) the colimit of \(U_\bullet(E)\). The family of full embeddings \(i_n\colon U_n(E)\hookrightarrow C\) induces a canonical full embedding \(\langle E\rangle_\pf\hookrightarrow C\) by Corollary 16.3.12. It follows from Lemma 16.4.4 that any functor from \(\pushout\) to \(\langle E\rangle_\pf\) factors through \(U_n(E)\) for some \(n\), hence that the colimit of such a diagram belongs to \(U_{n+1}(E)\), hence to \(\langle E\rangle_\pf\). This implies that \(\langle E\rangle_\pf\) has finite colimits and that its embedding into \(C\) is right exact.
Definition 18.3.2. Given a full subcategory \(E\) of a category \(C\) with finite colimits, we call \(\langle E\rangle_\pf\) the smallest finitely cocomplete full subcategory of \(C\) generated by \(E\).
Remark 18.3.3. This terminology is justified by the fact that, given any full subcategory \(D\) of \(C\), if \(D\) is closed under finite colimits in \(C\) (i.e. \(D\) has finite colimits and the embedding of \(D\) into \(C\) is right exact), the property that all objects of \(E\) are objects of \(D\) is equivalent to the property that all objects of \(\langle E\rangle_\pf\) are objects of \(D\) (exercise left to the reader). We also observe that, if \(C\) is locally small and if \(E^\simeq\) is small, then \(\langle E\rangle_\pf\) is small.
Definition 18.3.4. A compactly generated category is a category \(D\) with the following properties:
(i) \(D\) is locally small;
(ii) \(D\) has small colimits;
(iii) there is given a small family of compact objects \(E\hookrightarrow D^\simeq\) that generates \(D\) in the sense that, for any morphism \(f\colon x\to y\) in \(D\), if the induced map \[ f_*\colon\Hom_D(e,x)\to\Hom_D(e,y) \] is an isomorphism for any \(e : E\), then \(f\) is an isomorphism in \(D\).
Example 18.3.5. The category \(\An\) is compactly generated with generating family of compact objects the terminal objects of \(\An\).
Example 18.3.6. The category \(\Cat\) of small categories is compactly generated: a family of generators is given by the single object \([1]\) by Corollary 6.3.9 and Theorem 16.3.9.
Example 18.3.7. If \(C\) is a small category with finite colimits, then \(\Lex(C\catop,\An)\) is compactly generated, the representable presheaves forming a generating family of compact objects by Corollary 18.2.5. This class of examples covers all cases, as expressed by the following theorem.
Theorem 18.3.8. Let \(D\) be a compactly generated category. We consider a small family of compact objects \(E\hookrightarrow D^\simeq\) that generates \(D\) and form the smallest finitely cocomplete full subcategory \(C=\langle E\rangle_\pf\) of \(D\) generated by \(E\). Then there is a canonical equivalence \[ \Lex(C\catop,\An)\simeq D \] whose composition with the Yoneda embedding yields the embedding \(C\hookrightarrow D\).
Proof
This is a particular case of Theorem 17.2.24.
Corollary 18.3.9. If \(D\) is compactly generated, then \(D\) has small limits.
Proof
This follows from Corollary 18.2.3 and Theorem 18.3.8.
Corollary 18.3.10. Any small category is a small filtered colimit of finite categories. More precisely, there is a canonical equivalence \(\Lex(\Catfin\catop,\An)=\Cat\).
Proof
We know that \(\Cat\) is compactly generated by virtue of Corollary 6.3.9 and Theorem 16.3.9. This yields the equivalence \(\Lex(\Catfin\catop,\An)=\Cat\) by Theorem 18.3.8. The first assertion is then a particular case of Corollary 17.2.35 with \(C=\Catfin\) and \(\kappa\) the subuniverse of finite posets, using the definition of \(\Ind_\kappa(C)\).
Corollary 18.3.11. A category has small colimits if and only if it has finite colimits as well as small filtered colimits. Similarly, if \(C\) and \(D\) are categories with small colimits, a functor \(f\colon C\to D\) commutes with small colimits if and only if it commutes with finite colimits as well as with small filtered colimits.
Proof
This is a direct application of the first assertion of the previous corollary and of Lemma 13.3.1.
Proposition 18.3.12. Let \(D\) be a compactly generated category and \(E\) a locally small category with small colimits. We consider a functor \[ f^*\colon D\to E \] admitting a conservative right adjoint \[ f_*\colon E\to D\, . \] Then the following conditions are equivalent.
(i) The left adjoint functor \(f^*\) preserves compact objects.
(ii) There is a generating family of compact objects of \(D\) that are sent to compact objects of \(E\) through \(f^*\).
(iii) The right adjoint functor \(f_*\) commutes with small filtered colimits.
In particular, if one of the equivalent conditions above is fulfilled, then \(E\) is compactly generated.
Proof
It is clear that (ii) follows from (i). Let \(X\hookrightarrow D^\simeq\) be a small family of compact objects generating \(D\). Let us assume furthermore that \(f^*(x)\) is compact in \(E\) for all \(x : X\). We consider a small filtered category \(I\) and an \(I\)-indexed diagram \(i\mapsto y_i\) taking values in \(E\). We want to prove that the canonical map \[ \underset{i : I}{\colim}\, f_*(y_i)\to f_*(\underset{i : I}{\colim}\, y_i) \] is an isomorphism. This follows from the computations below, for each \(x : X\). \begin{align*} \Hom_D(x,\underset{i : I}{\colim}\, f_*(y_i)) &=\underset{i : I}{\colim}\, \Hom_D(x,f_*(y_i))\\ &=\underset{i : I}{\colim}\, \Hom_E(f^*(x),y_i)\\ &=\Hom_E(f^*(x),\underset{i : I}{\colim}\, y_i)\\ &=\Hom_D(x,f_*(\underset{i : I}{\colim}\, y_i))\, . \end{align*} This implies right away that assertion (iii) is a consequence of assertion (ii). Finally, let us assume that assertion (iii) holds true, and let \(x : D^\simeq\) be a compact object of \(D\). We want to prove that \(f^*(x)\) is compact. We consider again a small filtered category \(I\) and an \(I\)-indexed diagram \(i\mapsto y_i\) taking values in \(E\) and compute: \begin{align*} \underset{i : I}{\colim}\, \Hom_E(f^*(x),y_i) &=\underset{i : I}{\colim}\, \Hom_D(x,f_*(y_i))\\ &= \Hom_D(x,\underset{i : I}{\colim}\, f_*(y_i))\\ &= \Hom_D(x,f_*(\underset{i : I}{\colim}\, y_i))\\ &=\Hom_E(f^*(x),\underset{i : I}{\colim}\, y_i)\, . \end{align*} This completes the proof.