9.7.1 Relative Cocompletion
Let $\mathbb {K}$ be a collection of simplicial sets. In §8.4.6, we proved that every $\infty $-category $\operatorname{\mathcal{C}}$ admits a $\mathbb {K}$-cocompletion $\widehat{\operatorname{\mathcal{C}}}$, which is characterized (up to equivalence) by the existence of a functor $h: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ having the following properties:
The $\infty $-category $\widehat{\operatorname{\mathcal{C}}}$ is $\mathbb {K}$-cocomplete: that is, it admits $K$-indexed colimits for each $K \in \mathbb {K}$.
For every $\mathbb {K}$-cocomplete $\infty $-category $\operatorname{\mathcal{D}}$, precomposition with $h$ induces an equivalence of $\infty $-categories $\operatorname{Fun}^{\mathbb {K}-\mathrm{cocont}}( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}}) \rightarrow \operatorname{Fun}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}})$.
Stated more informally, $\widehat{\operatorname{\mathcal{C}}}$ is obtained from $\operatorname{\mathcal{C}}$ by freely adjoining $K$-indexed colimits for $K \in \mathbb {K}$. In this section, we study a variant of this construction, where we impose “relations” which fix the values of certain colimits in $\widehat{\operatorname{\mathcal{C}}}$.
Definition 9.7.1.1 (Relative Cocompletion). Let $\mathbb {K}$ be a collection of simplicial sets, let $\operatorname{\mathcal{C}}$ be an $\infty $-category, and let $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$ be a collection of diagrams where each $K_ j$ belongs to $\mathbb {K}$. We will say that a functor $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ relative to $Q$ if the following conditions are satisfied:
- $(1)$
The $\infty $-category $\widehat{\operatorname{\mathcal{C}}}$ is $\mathbb {K}$-cocomplete.
- $(2)$
For each $j \in J$, the composite map $(H \circ \overline{q}_ j): K_{j}^{\triangleright } \rightarrow \widehat{\operatorname{\mathcal{C}}}$ is a colimit diagram.
- $(3)$
For every $\mathbb {K}$-cocomplete $\infty $-category $\operatorname{\mathcal{D}}$, precomposition with $H$ induces a fully faithful functor
\[ \operatorname{Fun}^{ \mathbb {K}-\mathrm{cocont} }( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}}) \rightarrow \operatorname{Fun}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}}), \]
whose essential image is spanned by those functors $f: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ having the property that $(f \circ \overline{q}_ j): K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{D}}$ is a colimit diagram for each $j \in J$.
We will be particularly interested in the situation where $\mathbb {K}$ is the collection of all $\kappa $-small simplicial sets, for some regular cardinal $\kappa $. In this case, we say that a functor $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\kappa $-cocompletion of $\operatorname{\mathcal{C}}$ relative to $Q$ if it satisfies condition $(1)$, $(2)$, and $(3)$. If $\mathbb {K}$ is the collection of all small simplicial sets, we instead say that $h$ exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a cocompletion of $\operatorname{\mathcal{C}}$ relative to $Q$.
Example 9.7.1.2. Let $\mathbb {K}$ be a collection of simplicial sets and let $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ be a functor of $\infty $-categories. Then $H$ exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ (in the sense of Definition 8.4.6.1) if and only if exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ relative to $Q$, where $Q = \emptyset $ is the empty collection of diagrams (in the sense of Definition 9.7.1.1).
Example 9.7.1.3 (Localizations as Relative Cocompletions). Let $\operatorname{\mathcal{C}}$ be an $\infty $-category and let $W$ be a collection of morphisms of $\operatorname{\mathcal{C}}$, which we identify with diagrams $w: ( \Delta ^0)^{\triangleright } \rightarrow \operatorname{\mathcal{C}}$. Then a functor $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a localization of $\operatorname{\mathcal{C}}$ with respect to $W$ (in the sense of Definition 6.3.1.9) if and only if it exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ relative to $W$, where $\mathbb {K} = \{ \Delta ^{0} \} $. See Example 7.1.3.10.
Our goal in this section is to prove the following result, which we can regard as a simultaneous generalization of Propositions 8.4.6.3 and 6.3.2.1:
Theorem 9.7.1.4 (Existence of Relative Cocompletions). Let $\mathbb {K}$ be a collection of simplicial sets, let $\operatorname{\mathcal{C}}$ be an $\infty $-category, and let $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$ be a collection of diagrams where each $K_ j$ belongs to $\mathbb {K}$. Then there exists a functor $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ which exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ relative to $Q$.
We will carry out the proof of Theorem 9.7.1.4 in several steps. We first consider a special case where the relative cocompletion can be described explicitly.
Proposition 9.7.1.6. Let $\operatorname{\mathcal{C}}$ be an $\infty $-category and let $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$ be a collection of diagrams in $\operatorname{\mathcal{C}}$. Choose regular cardinals $\kappa < \lambda $ such that each of the simplicial sets $K_ j$ is $\kappa $-small, the $\infty $-category $\operatorname{\mathcal{C}}$ is essentially $\lambda $-small, and $\lambda $ has exponential cofinality $\geq \kappa $. Let $\overline{\operatorname{\mathcal{C}}} \subseteq \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$ be the full subcategory spanned by those functors $\mathscr {F}: \operatorname{\mathcal{C}}^{\operatorname{op}} \rightarrow \operatorname{\mathcal{S}}_{< \lambda }$ having the property that each composition $( K_ j^{\triangleright } )^{\operatorname{op}} \xrightarrow { \overline{q}_{j}^{\operatorname{op}} } \operatorname{\mathcal{C}}^{\operatorname{op}} \xrightarrow { \mathscr {F} } \operatorname{\mathcal{S}}_{< \lambda }$ is a limit diagram. Then:
- $(1)$
The $\infty $-category $\overline{\operatorname{\mathcal{C}}}$ is a reflective localization of $\operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$. That is, the inclusion functor $\overline{\operatorname{\mathcal{C}}} \hookrightarrow \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$ admits a left adjoint $L: \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } ) \rightarrow \overline{\operatorname{\mathcal{C}}}$.
- $(2)$
Let $h: \operatorname{\mathcal{C}}\rightarrow \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$ be a covariant Yoneda embedding for $\operatorname{\mathcal{C}}$ and let $\overline{H}: \operatorname{\mathcal{C}}\rightarrow \overline{\operatorname{\mathcal{C}}}$ be the composition $L \circ h$. Then $\overline{H}$ exhibits $\overline{\operatorname{\mathcal{C}}}$ as a $\lambda $-cocompletion of $\operatorname{\mathcal{C}}$ relative to $Q$.
Proof of Proposition 9.7.1.6.
Since $\kappa < \lambda $ and $\lambda $ has exponential cofinality $\geq \kappa $, the collection of isomorphism classes of $\kappa $-small simplicial sets $K$ is $\lambda $-small (Proposition 4.9.4.20). Moreover, if the simplicial set $K$ is fixed, then the collection of isomorphism classes of diagrams $K^{\triangleright } \rightarrow \operatorname{\mathcal{C}}$ is $\lambda $-small (Remark 4.9.5.13). We may therefore assume without loss of generality that the index set $J$ is $\lambda $-small.
Let us say that an object $\mathscr {F} \in \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$ is good if, for every object $\mathscr {G} \in \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$, the morphism space $\operatorname{Hom}_{ \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } ) }( \mathscr {F}, \mathscr {G} )$ is essentially $\lambda $-small. Since $\operatorname{\mathcal{C}}$ is locally $\lambda $-small, every representable functor $\operatorname{\mathcal{C}}^{\operatorname{op}} \rightarrow \operatorname{\mathcal{S}}_{< \lambda }$ is good (see Proposition 8.3.1.3). Using Variant 7.4.1.15, we see that the collection of good objects is closed under $\kappa $-small colimits. For each $j \in J$, $q_{j}$ denote the restriction $\overline{q}_ j|_{ K_{j} }$ and let $\mathscr {F}_ j$ be a colimit of the diagram $(h \circ q_ j): K_{j} \rightarrow \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda })$. Since the simplicial set $K_ j$ is $\kappa $-small, it follows that $\mathscr {F}_ j$ is both good and $(\kappa ,\lambda )$-compact. Let $Y_ j \in \operatorname{\mathcal{C}}$ denote the value of $\overline{q}_{j}$ at the cone point of $K_ j^{\triangleright }$, so that $h \circ \overline{q}_ j$ determines a morphism $w_{j}: \mathscr {F}_ j \rightarrow h_{ Y_ j }$ in the $\infty $-category $\operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$.
Set $W = \{ w_ j \} _{j \in J}$. For every $\lambda $-cocomplete $\infty $-category $\operatorname{\mathcal{D}}$, let $\operatorname{Fun}_{Q}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}})$ denote the full subcategory of $\operatorname{Fun}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}})$ spanned by those functors $f: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ which carry each $\overline{q}_ j$ to a colimit diagram in $\operatorname{\mathcal{D}}$, and $\operatorname{Fun}^{\lambda -\mathrm{cocont}}_{Q}( \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda }), \operatorname{\mathcal{D}})$ denote the full subcategory of $\operatorname{Fun}(\operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda }), \operatorname{\mathcal{D}})$ spanned by those $\lambda $-cocontinuous functors $F: \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } ) \rightarrow \operatorname{\mathcal{D}}$ which carry each $h \circ \overline{q}_ j$ to a colimit diagram in $\operatorname{\mathcal{D}}$. Note that, if $F$ is $\lambda $-cocontinuous, then the latter condition is satisfied if and only if $F$ carries each $w_ j$ to an isomorphism in $\operatorname{\mathcal{D}}$. In the special case where $F$ is the functor represented by an object $\mathscr {G} \in \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$, we conclude that $\mathscr {G}$ belongs to $\overline{\operatorname{\mathcal{C}}}$ if and only if it is $W$-local. Assertion $(1)$ now follows from Proposition 9.6.3.10. To prove $(2)$, we note that there is a commutative diagram
\[ \xymatrix { \operatorname{Fun}^{ \lambda -\mathrm{cocont} }( \overline{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}}) \ar [r]^-{ \circ L} & \operatorname{Fun}^{ \lambda -\mathrm{cocont} }_ Q( \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } ), \operatorname{\mathcal{D}}) \ar [r]^-{\circ h} \ar [d] & \operatorname{Fun}_ Q( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}}) \ar [d] \\ & \operatorname{Fun}^{ \lambda -\mathrm{cocont} }( \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } ), \operatorname{\mathcal{D}}) \ar [r] & \operatorname{Fun}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}}) } \]
where the right side is a categorical pullback square and the left horizontal map is an equivalence of $\infty $-categories (Remark 9.6.3.11). It will therefore suffice to show that the horizontal map on the bottom right is an equivalence of $\infty $-categories, which follows from Theorem 8.4.3.2.
$\square$
Example 9.7.1.8. Let $\operatorname{\mathcal{C}}$ be an essentially small $\infty $-category and let $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$ be a small collection of diagrams in $\operatorname{\mathcal{C}}$, where each of the simplicial sets $K_ j$ is small. Applying Proposition 9.7.1.6 (in the special case where $\lambda = \Omega $ is a strongly inaccessible cardinal), we conclude that there is an $\infty $-category $\overline{\operatorname{\mathcal{C}}}$ which is a cocompletion of $\operatorname{\mathcal{C}}$ relative to $Q$. Moreover, the proof (together with Theorem 9.5.7.1) shows that we can realize $\overline{\operatorname{\mathcal{C}}}$ as a Bousfield localization of the absolute cocompletion $\operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}})$. In particular, $\overline{\operatorname{\mathcal{C}}}$ is a presentable $\infty $-category.
To construct relative cocompletions in general, we use a generalization of Construction 8.4.6.6.
Construction 9.7.1.10. Let $\mathbb {K}$ be a collection of simplicial sets, let $\operatorname{\mathcal{C}}$ be an $\infty $-category, and let $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$ be a collection of diagrams in $\operatorname{\mathcal{C}}$, where each $K_ j$ belongs to $\mathbb {K}$. Choose regular cardinals $\kappa < \lambda $ such that each $K_ j$ is $\kappa $-small, $\operatorname{\mathcal{C}}$ is essentially $\lambda $-small, and $\lambda $ has exponential cofinality $\geq \kappa $. Let $\overline{\operatorname{\mathcal{C}}} \subseteq \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda })$ and $\overline{H}: \operatorname{\mathcal{C}}\rightarrow \overline{\operatorname{\mathcal{C}}}$ be as in the statement of Proposition 9.7.1.6. We let $\widehat{\operatorname{\mathcal{C}}}$ denote the smallest full subcategory of $\overline{\operatorname{\mathcal{C}}}$ which contains the essential image of $\overline{H}$ and is closed under $K$-indexed colimits for each $K \in \mathbb {K}$. By construction, $\overline{H}$ restricts to a functor $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$.
We will need the following generalization of Lemma 8.4.6.10:
Lemma 9.7.1.11. In the situation of Construction 9.7.1.10, suppose we are given a $\mathbb {K}$-cocomplete $\infty $-category $\operatorname{\mathcal{D}}$ and a functor $f: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$. Assume that for each $j \in J$, the composition $(f \circ \overline{q}_{j}): K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{D}}$ is a colimit diagram. Given a functor $F: \widehat{\operatorname{\mathcal{C}}} \rightarrow \operatorname{\mathcal{D}}$ and a natural transformation $\alpha : f \rightarrow F \circ H$, the following conditions are equivalent:
- $(1)$
The natural transformation $\alpha $ exhibits $F$ as a left Kan extension of $f$ along $H$.
- $(2)$
The functor $F$ is $\mathbb {K}$-cocontinuous and $\alpha $ is an isomorphism.
Moreover, there exists a pair $(F, \alpha )$ which satisfies these conditions.
Proof.
Using Corollary 8.3.3.17, we may assume that there exists a fully faithful $\mathbb {K}$-cocontinuous functor $\iota : \operatorname{\mathcal{D}}\rightarrow \widehat{\operatorname{\mathcal{D}}}$, where $\widehat{\operatorname{\mathcal{D}}}$ is a $\lambda $-cocomplete $\infty $-category (for example, we can take $\widehat{\operatorname{\mathcal{D}}} = \operatorname{Fun}( \operatorname{\mathcal{D}}, \operatorname{\mathcal{S}}_{ < \mu } )^{\operatorname{op}}$, where $\mu $ is some uncountable regular cardinal of exponential cofinality $\geq \lambda $). Replacing $\operatorname{\mathcal{D}}$ by its essential image, we may assume that $\operatorname{\mathcal{D}}$ is a full subcategory of $\widehat{\operatorname{\mathcal{D}}}$ and that $\iota $ is the inclusion functor. Proposition 9.7.1.6 guarantees the existence of a $\lambda $-cocontinuous functor $\overline{F}: \overline{\operatorname{\mathcal{C}}} \rightarrow \widehat{\operatorname{\mathcal{D}}}$ and an isomorphism $\overline{\alpha }: f \rightarrow \overline{F} \circ \overline{H}$. Since $\overline{F}$ is $\mathbb {K}$-cocontinuous, the inverse image $\overline{F}^{-1}( \operatorname{\mathcal{D}}) \subseteq \overline{\operatorname{\mathcal{C}}}$ is closed under $K$-indexed colimits for $K \in \mathbb {K}$ and therefore contains the full subcategory $\widehat{\operatorname{\mathcal{C}}} \subseteq \overline{\operatorname{\mathcal{C}}}$. It follows that $\overline{F}$ restricts to a $\mathbb {K}$-cocontinuous functor $F: \widehat{\operatorname{\mathcal{C}}} \rightarrow \operatorname{\mathcal{D}}$, and that $\overline{\alpha }$ can be identified with an isomorphism $\alpha : f \rightarrow F \circ H$. The pair $(F, \alpha )$ then satisfies condition $(2)$ by construction.
We first show that the pair $(F,\alpha )$ satisfies $(1)$: that is, $\alpha $ exhibits $F$ as a left Kan extension of $f$ along $H$ (when regarded as a $\operatorname{\mathcal{D}}$-valued functor). In fact, we prove a stronger claim: the natural transformation $\overline{\alpha }$ exhibits $\overline{F}$ as a left Kan extension of $f$ along $\overline{H}$ (when regarded as a $\widehat{\operatorname{\mathcal{D}}}$-valued functor). Since $L: \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } ) \rightarrow \overline{\operatorname{\mathcal{C}}}$ is a localization functor, the identity transformation $\operatorname{id}_{ \overline{F} \circ L}$ automatically exhibits $\overline{F}$ as a left Kan extension of $\overline{F} \circ L$ along $L$ (Proposition 7.3.1.18). Invoking the transitivity of Kan extensions (Proposition 7.3.8.24), we are reduced to showing that $\overline{\alpha }$ exhibits the functor $(\overline{F} \circ L): \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda }) \rightarrow \widehat{\operatorname{\mathcal{D}}}$ as a left Kan extension of $f$ along the Yoneda embedding $h: \operatorname{\mathcal{C}}\rightarrow \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$. By virtue of Theorem 8.4.3.5, this is a reformulation of our assumption that $\overline{F}$ is $\lambda $-cocontinuous.
Now suppose we are given an arbitrary functor $F': \widehat{\operatorname{\mathcal{C}}} \rightarrow \operatorname{\mathcal{D}}$ and a natural transformation $\alpha ': f \rightarrow F' \circ H$. Invoking the universal property of Kan extensions, we may assume that $\alpha '$ is obtained from $\alpha $ by postcomposition with some natural transformation $\beta : F \rightarrow F'$ in the $\infty $-category $\operatorname{Fun}( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}})$. Using Remark 7.3.1.12, we see that conditions $(1)$ and $(2)$ for the pair $(F', \alpha ')$ can be reformulated as follows:
- $(1')$
The natural transformation $\beta $ is an isomorphism: that is, it induces an isomorphism $\beta _{X}: F(X) \rightarrow F'(X)$ for each $X \in \widehat{\operatorname{\mathcal{C}}}$.
- $(2')$
The functor $F'$ is $\mathbb {K}$-cocontinuous and the map $\beta _{X}$ is an isomorphism when $X$ belongs to the essential image of $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$.
The implication $(1') \Rightarrow (2')$ follows immediately from the construction (since $F$ is $\mathbb {K}$-cocontinuous). To prove the reverse implication, we observe that condition $(2')$ guarantees that the collection of objects $X$ for which $\beta _{X}$ is an isomorphism contains the essential image of $H$ and is closed under $K$-indexed colimits for $K \in \mathbb {K}$, and therefore coincides with $\widehat{\operatorname{\mathcal{C}}}$.
$\square$
Proof of Theorem 9.7.1.4.
Let $\mathbb {K}$ be a collection of simplicial sets, let $\operatorname{\mathcal{C}}$ be an $\infty $-category, and let $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$ be a collection of diagrams where each $K_ j$ belongs to $\mathbb {K}$. Fix regular cardinals $\kappa < \lambda $ such that each $K_ j$ is $\kappa $-small, $\operatorname{\mathcal{C}}$ is essentially $\lambda $-small, and $\lambda $ has exponential cofinality $\geq \kappa $. We will show that the functor $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ of Construction 9.7.1.10 exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ relative to $Q$. Let $\operatorname{\mathcal{D}}$ be an $\infty $-category which is $\mathbb {K}$-cocomplete, let $\operatorname{Fun}_{Q}(\operatorname{\mathcal{C}}, \operatorname{\mathcal{D}})$ be the full subcategory of $\operatorname{Fun}(\operatorname{\mathcal{C}}, \operatorname{\mathcal{D}})$ spanned by those functors $f: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ such that each $f \circ \overline{q}_{j}$ is a colimit diagram, and define $\operatorname{Fun}_{Q}( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}}) \subseteq \operatorname{Fun}( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}})$ similarly. It follows from Lemma 9.7.1.11 that the restriction functor
\[ \operatorname{Fun}_{Q}( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}}) \xrightarrow { \circ H } \operatorname{Fun}_{Q}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}}) \]
admits a fully faithful left adjoint, given by left Kan extension along $H$. Moreover, its essential image is the full subcategory $\operatorname{Fun}^{ \mathbb {K}-\mathrm{cocont} }_{Q}( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}})$ spanned by the $\mathbb {K}$-cocontinuous functors from $\widehat{\operatorname{\mathcal{C}}}$ to $\operatorname{\mathcal{D}}$ which carry each $\overline{q}_ j$ to a colimit diagram in $\operatorname{\mathcal{C}}$. In particular, the restriction functor induces an equivalence of $\infty $-categories $\operatorname{Fun}^{ \mathbb {K}-\mathrm{cocont} }_{Q}( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}}) \rightarrow \operatorname{Fun}_{Q}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}})$.
$\square$
Corollary 9.7.1.12. Let $\mathbb {K}$ be a collection of simplicial sets, let $\operatorname{\mathcal{C}}$ be an $\infty $-category, and let $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ be a functor which exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ with respect to some collection of diagrams $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$, where each $K_ j$ belongs to $\mathbb {K}$. Let $\operatorname{\mathcal{D}}$ be a $\mathbb {K}$-cocomplete $\infty $-category, let $F: \widehat{\operatorname{\mathcal{C}}} \rightarrow \operatorname{\mathcal{D}}$ be a functor, and set $f = F \circ H$. The following conditions are equivalent:
- $(1)$
The identity transformation $\operatorname{id}_{f}: f \rightarrow F \circ H$ exhibits $F$ as a left Kan extension of $f$ along $H$.
- $(2)$
The functor $F$ is $\mathbb {K}$-cocontinuous.
Proof.
Combine Lemma 9.7.1.11 with (the proof of) Theorem 9.7.1.4.
$\square$
Corollary 9.7.1.13. Let $\mathbb {K}$ be a collection of simplicial sets, let $\operatorname{\mathcal{C}}$ be an $\infty $-category, and let $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ be a functor which exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ with respect to some collection of diagrams $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$, where each $K_ j$ belongs to $\mathbb {K}$. Then the functor $H$ is dense: that is, it exhibits the identity functor $\operatorname{id}_{ \widehat{\operatorname{\mathcal{C}}} }$ as a left Kan extension of $H$ along itself.
Proof.
Apply Corollary 9.7.1.12 in the special case $F = \operatorname{id}_{ \widehat{\operatorname{\mathcal{C}}} }$.
$\square$
Corollary 9.7.1.14. Let $\mathbb {K}$ be a collection of simplicial sets, let $\operatorname{\mathcal{C}}$ be an $\infty $-category, and let $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ be a functor which exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ with respect to some collection of diagrams $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$, where each $K_ j$ belongs to $\mathbb {K}$. The following conditions are equivalent:
- $(1)$
The functor $H$ is fully faithful.
- $(2)$
Each $\overline{q}_ j: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}$ is a colimit diagram.
Proof.
Since $H$ carries each $\overline{q}_ j$ to a colimit diagram in $\widehat{\operatorname{\mathcal{C}}}$, the implication $(1) \Rightarrow (2)$ follows from Variant 7.1.4.13. To prove the converse, it follows from the proof of Theorem 9.7.1.4 that we can enlarge the collection $\mathbb {K}$, and may therefore assume that it consists of all $\lambda $-small simplicial sets where $\lambda $ is a regular cardinal satisfying the hypotheses of Proposition 9.7.1.6. In this case, we can identify $\widehat{\operatorname{\mathcal{C}}}$ with the full subcategory of $\operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$ spanned by those functors $\mathscr {F}: \operatorname{\mathcal{C}}^{\operatorname{op}} \rightarrow \operatorname{\mathcal{S}}_{< \lambda }$ which carry each $\overline{q}_ j$ to a limit diagram in $\operatorname{\mathcal{S}}_{< \lambda }$. If condition $(2)$ is satisfied, then this subcategory contains all representable functors (Proposition 7.4.1.22), so that $H$ can be identified with the Yoneda embedding $\operatorname{\mathcal{C}}\rightarrow \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$, which is fully faithful by virtue of Theorem 8.3.3.13.
$\square$
Corollary 9.7.1.15 (Size Estimates for Relative Cocompletions). Let $\kappa < \lambda $ be regular cardinals where $\lambda $ has exponential cofinality $\geq \kappa $. Let $\mathbb {K}$ be a collection of $\kappa $-small simplicial sets, let $\operatorname{\mathcal{C}}$ be an $\infty $-category, and let $\widehat{\operatorname{\mathcal{C}}}$ be a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ with respect to some collection of diagrams $Q = \{ \overline{q}_{j}: K_{j}^{\triangleright } \rightarrow \operatorname{\mathcal{C}}\} _{j \in J}$, where each $K_ j$ belongs to $\mathbb {K}$. If $\operatorname{\mathcal{C}}$ is essentially $\lambda $-small, then $\widehat{\operatorname{\mathcal{C}}}$ is essentially $\lambda $-small.
Proof.
Using the proof of Theorem 9.7.1.4, we may assume that $\widehat{\operatorname{\mathcal{C}}}$ is the $\infty $-category given by Construction 9.7.1.10: that is, the smallest full subcategory of $\overline{\operatorname{\mathcal{C}}} \subseteq \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } )$ which contains the essential image of the functor $\overline{H} = L \circ h$ and is closed under $K$-indexed colimits for each $K \in \mathbb {K}$. We first show that $\widehat{\operatorname{\mathcal{C}}}$ is locally $\lambda $-small: that is, the morphism space $M = \operatorname{Hom}_{ \widehat{\operatorname{\mathcal{C}}} }( \mathscr {F}, \mathscr {G})$ is essentially $\lambda $-small for every pair of objects $\mathscr {F}, \mathscr {G} \in \widehat{\operatorname{\mathcal{C}}}$. Let us regard the object $\mathscr {G}$ as fixed. Since $\lambda $ has exponential cofinality $\geq \kappa $, the collection of objects $\mathscr {F}$ which satisfy this condition is closed under the formation of $\kappa $-small colimits (see Proposition 7.4.1.22 and Variant 7.4.1.15). We may therefore assume without loss of generality that $\mathscr {F} = L( h_ C )$ is the localization of the functor $h_{C}: \operatorname{\mathcal{C}}^{\operatorname{op}} \rightarrow \operatorname{\mathcal{S}}_{< \lambda }$ represented by an object $C \in \operatorname{\mathcal{C}}$. In this case, Proposition 8.3.1.3 supplies a homotopy equivalence
\[ M = \operatorname{Hom}_{ \widehat{\operatorname{\mathcal{C}}} }( \mathscr {F}, \mathscr {G} ) \simeq \operatorname{Hom}_{ \operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \lambda } ) }( h_ C, \mathscr {G} ) \simeq \mathscr {G}(C), \]
so that $M$ is $\lambda $-small as desired.
We now define a transfinite sequence of full subcategories $\{ \widehat{\operatorname{\mathcal{C}}}( \alpha ) \subseteq \widehat{\operatorname{\mathcal{C}}} \} _{ \alpha \leq \kappa }$ as follows:
Let $\widehat{\operatorname{\mathcal{C}}}(0)$ be the essential image of the functor $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$.
If $\beta \leq \kappa $ is a nonzero limit ordinal, we define $\widehat{\operatorname{\mathcal{C}}}(\beta ) = \bigcup _{\alpha < \beta } \widehat{\operatorname{\mathcal{C}}}(\alpha )$.
If $\beta = \alpha +1$ is a successor ordinal, we let $\widehat{\operatorname{\mathcal{C}}}(\beta )$ be the replete full subcategory of $\widehat{\operatorname{\mathcal{C}}}$ spanned by $\widehat{\operatorname{\mathcal{C}}}(\alpha )$ together with the colimits of every diagram $q: K \rightarrow \widehat{\operatorname{\mathcal{C}}}(\alpha )$, where $K \in \mathbb {K}$.
Since each $K \in \mathbb {K}$ is $\kappa $-small, every diagram $q: K \rightarrow \widehat{\operatorname{\mathcal{C}}}(\kappa )$ factors through $\widehat{\operatorname{\mathcal{C}}}(\alpha )$ for some $\alpha < \kappa $, and therefore admits a colimit in $\widehat{\operatorname{\mathcal{C}}}(\alpha +1)$. It follows that $\widehat{\operatorname{\mathcal{C}}}(\kappa )$ is closed under $K$-indexed colimits for each $K \in \mathbb {K}$, and therefore coincides with $\widehat{\operatorname{\mathcal{C}}}$. Consequently, if $\widehat{\operatorname{\mathcal{C}}}$ is not essentially $\lambda $-small, then there is some ordinal $\beta \leq \kappa $ such that $\widehat{\operatorname{\mathcal{C}}}(\beta )$ is not essentially $\lambda $-small. Choose $\beta $ as small as possible. Since $\widehat{\operatorname{\mathcal{C}}}( \beta )$ is locally $\lambda $-small, it follows that the collection of isomorphism classes $\pi _0( \widehat{\operatorname{\mathcal{C}}}(\beta )^{\simeq } )$ is not $\lambda $-small (Proposition 4.9.7.7). For $\beta = 0$, this contradicts our assumption that $\operatorname{\mathcal{C}}$ is essentially $\lambda $-small. If $\beta $ is a nonzero limit ordinal, it contradicts our assumption that $\lambda $ is regular (and therefore of cofinality $> \kappa $). We may therefore assume without loss of generality that $\beta = \alpha +1$ is a successor ordinal, and that $\widehat{\operatorname{\mathcal{C}}}( \alpha )$ is essentially $\lambda $-small. In this case, every object of $\widehat{\operatorname{\mathcal{C}}}( \beta )$ either belongs to $\widehat{\operatorname{\mathcal{C}}}( \alpha )$ or can be realized as the colimit of a diagram $q: K \rightarrow \widehat{\operatorname{\mathcal{C}}}( \alpha )$, where $K \in \mathbb {K}$ is a $\kappa $-small simplicial set. Since $\kappa < \lambda $ and $\lambda $ has exponential cofinality $\geq \kappa $, the collection of isomorphism classes of $\kappa $-small simplicial sets $K$ is $\lambda $-small (Proposition 4.9.4.20). Moreover, if the simplicial set $K$ is fixed, then the collection of isomorphism classes of diagrams $K \rightarrow \widehat{\operatorname{\mathcal{C}}}(\alpha )$ is $\lambda $-small. It follows that the collection of isomorphism classes of objects of $\widehat{\operatorname{\mathcal{C}}}(\beta )$ is also $\lambda $-small, which is a contradiction.
$\square$
We now consider an important special case of Definition 9.7.1.1.
Definition 9.7.1.16. Let $\mathbb {K}_0 \subseteq \mathbb {K}$ be collections of simplicial sets and let $\operatorname{\mathcal{C}}$ be an $\infty $-category which is $\mathbb {K}_0$-cocomplete. We say that a functor of $\infty $-categories $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ relative to $\mathbb {K}_0$ if the following conditions are satisfied:
- $(1)$
The $\infty $-category $\widehat{\operatorname{\mathcal{C}}}$ is $\mathbb {K}$-cocomplete.
- $(2)$
The functor $H$ is $\mathbb {K}_0$-cocontinuous.
- $(3)$
For every $\mathbb {K}$-cocomplete $\infty $-category $\operatorname{\mathcal{D}}$, precomposition with $H$ induces an equivalence of $\infty $-categories
\[ \operatorname{Fun}^{ \mathbb {K}-\mathrm{cocont} }( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{D}}) \rightarrow \operatorname{Fun}^{ \mathbb {K}_0-\mathrm{cocont}}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{D}}). \]
Example 9.7.1.18. Let $\kappa \trianglelefteq \lambda $ be regular cardinals, let $\mathbb {K}$ be the collection of all $\lambda $-small simplicial sets, and let $\mathbb {K}_0 \subseteq \mathbb {K}$ be the collection of all $\kappa $-small simplicial sets. If $\operatorname{\mathcal{C}}$ is a $\kappa $-cocomplete $\infty $-category, then the canonical map $\operatorname{\mathcal{C}}\rightarrow \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ exhibits $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ relative to $\mathbb {K}_0$. See Corollaries 9.5.5.6 and 9.5.5.11.
Example 9.7.1.19. Let $\kappa \trianglelefteq \lambda \trianglelefteq \mu $ be regular cardinals, let $\mathbb {K}$ be the collection of all $\mu $-small $\kappa $-filtered $\infty $-categories, and let $\mathbb {K}_0 \subseteq \mathbb {K}$ be the collection of all $\lambda $-small $\kappa $-filtered $\infty $-categories. If $\operatorname{\mathcal{C}}$ is a $(\kappa ,\lambda )$-cocomplete $\infty $-category, then the canonical map $\operatorname{\mathcal{C}}\rightarrow \operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{C}})$ exhibits $\operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{C}})$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ relative to $\mathbb {K}_0$. See Corollaries 9.3.6.10 and 9.3.6.12.
Proposition 9.7.1.20. Let $\mathbb {K}_0 \subseteq \mathbb {K}$ be collections of simplicial sets and let $\operatorname{\mathcal{C}}$ be an $\infty $-category which is $\mathbb {K}_0$-cocomplete. Then there exists a functor $H: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ which exhibits $\widehat{\operatorname{\mathcal{C}}}$ as a $\mathbb {K}$-cocompletion of $\operatorname{\mathcal{C}}$ with respect to $\mathbb {K}_0$. Moreover, the functor $H$ is dense and fully faithful.
Proof.
By virtue of Remark 9.7.1.17, this is a special case of Theorem 9.7.1.4 (together with Corollaries 9.7.1.13 and 9.7.1.14).
$\square$
Recall that, if $\mathbb {K}$ is a collection of simplicial sets and $\lambda $ is an uncountable regular cardinal, then $\operatorname{\mathcal{QC}}^{ \mathbb {K}-\mathrm{cocont}}_{< \lambda }$ denotes the $\infty $-category whose objects are $\lambda $-small $\mathbb {K}$-cocomplete $\infty $-categories and whose morphisms are $\mathbb {K}$-cocontinuous functors (see Notation 7.6.6.26).
Corollary 9.7.1.22 (Relative Cocompletion as an Adjoint). Let $\mathbb {K}_0 \subseteq \mathbb {K}$ be collections of simplicial sets and let $\lambda $ be an uncountable regular cardinal. Assume that there exists a regular cardinal $\kappa < \lambda $ such that $\lambda $ has exponential cofinality $\geq \kappa $ and each $K \in \mathbb {K}$ is essentially $\kappa $-small. Then the inclusion functor
\[ \operatorname{\mathcal{QC}}^{ \mathbb {K}-\mathrm{cocont}}_{< \lambda } \hookrightarrow \operatorname{\mathcal{QC}}^{ \mathbb {K}_0-\mathrm{cocont}}_{< \lambda } \]
admits a left adjoint, given by the formation of $\mathbb {K}$-cocompletion relative to $\mathbb {K}_0$.