Kerodon

$\Newextarrow{\xRightarrow}{5,5}{0x21D2}$ $\newcommand\empty{}$
$\Newextarrow{\xhookrightarrow}{10,10}{0x21AA}$

9.3.7 Final Objects of Ind-Completions

The primary goal of this section is to establish the following characterization of filtered $\infty $-categories:

Theorem 9.3.7.1. Let $\operatorname{\mathcal{C}}$ be a small $\infty $-category. Then $\operatorname{\mathcal{C}}$ is filtered if and only if the $\operatorname{Ind}$-completion $\operatorname{Ind}(\operatorname{\mathcal{C}})$ has a final object.

Theorem 9.3.7.1 asserts in particular that if $\operatorname{\mathcal{C}}$ is a small filtered $\infty $-category, then the $\infty $-category $\operatorname{Ind}(\operatorname{\mathcal{C}})$ has a final object. In fact, we can be more precise: the final object of $\operatorname{Ind}(\operatorname{\mathcal{C}})$ can be characterized as a colimit of the tautological map $\operatorname{\mathcal{C}}\rightarrow \operatorname{Ind}(\operatorname{\mathcal{C}})$. This is a special case of the following:

Proposition 9.3.7.2. Let $\kappa \leq \lambda $ be regular cardinals, where $\lambda $ is uncountable. Let $\operatorname{\mathcal{C}}$ be an $\infty $-category which is $\kappa $-filtered and essentially $\lambda $-small, and let $F: \operatorname{\mathcal{C}}\rightarrow \widehat{\operatorname{\mathcal{C}}}$ be a functor which exhibits $\widehat{\operatorname{\mathcal{C}}}$ as an $\operatorname{Ind}_{\kappa }^{\lambda }$-completion of $\operatorname{\mathcal{C}}$. Then the colimit $X = \varinjlim (F)$ is final object of $\widehat{\operatorname{\mathcal{C}}}$. In particular, the $\infty $-category $\widehat{\operatorname{\mathcal{C}}}$ has a final object.

Proof. We wish to show that, for every object $Y \in \widehat{\operatorname{\mathcal{C}}}$, the morphism space $\operatorname{Hom}_{\widehat{\operatorname{\mathcal{C}}}}(Y, X)$ is contractible. Using Proposition 7.4.1.22, we see that the collection of objects $Y \in \widehat{\operatorname{\mathcal{C}}}$ which satisfy this condition is closed under colimits; in particular, it is closed under $\lambda $-small $\kappa $-filtered colimits. We may therefore assume without loss of generality that $Y = F(C)$ for some object $C \in \operatorname{\mathcal{C}}$. Fix a regular cardinal $\mu \geq \lambda $ such that $\widehat{\operatorname{\mathcal{C}}}$ is locally $\mu $-small, so that $F(C)$ corepresents a functor

\[ G: \widehat{\operatorname{\mathcal{C}}} \rightarrow \operatorname{\mathcal{S}}_{< \mu } \quad \quad Z \mapsto \operatorname{Hom}_{\widehat{\operatorname{\mathcal{C}}}}( F(C), Z ). \]

We wish to show that $G(X)$ is contractible. Since $F(C)$ is a $(\kappa ,\lambda )$-compact object of $\widehat{\operatorname{\mathcal{C}}}$ (Proposition 9.3.2.3), we can identify $G(X)$ with the colimit of the diagram $(G \circ F): \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{S}}_{< \mu }$. Since $F$ is fully faithful, we can identify $G \circ F$ with the corepresentable functor $\operatorname{Hom}_{\operatorname{\mathcal{C}}}(C, \bullet )$, so that $\varinjlim (G \circ F)$ is contractible by virtue of Example 7.4.3.7. $\square$

Remark 9.3.7.3. In the situation of Proposition 9.3.7.2, 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 the $\kappa $-flat functors (Theorem 9.3.4.14). Consequently, to show that $\widehat{\operatorname{\mathcal{C}}}$ has a final object, it suffices to show that the constant functor $\mathscr {F}: \operatorname{\mathcal{C}}^{\operatorname{op}} \rightarrow \{ \Delta ^0 \} \rightarrow \operatorname{\mathcal{S}}_{< \lambda }$ is $\kappa $-flat. This is a reformulation of the hypothesis that $\operatorname{\mathcal{C}}$ is $\kappa $-filtered, since $\mathscr {F}$ is the contravariant transport representation for the right fibration $\operatorname{id}: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{C}}$.

Proposition 9.3.7.4. Let $\operatorname{\mathcal{C}}$ be an $\infty $-category and let $\kappa \leq \lambda $ be regular cardinals. Each of the following conditions implies the previous:

$(1)$

The $\infty $-category $\operatorname{\mathcal{C}}$ is $\kappa $-filtered.

$(2)$

The $\infty $-category $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ is $\kappa $-filtered.

$(3)$

The $\infty $-category $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ is $\lambda $-filtered.

$(4)$

The $\infty $-category $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ has a final object.

If $\lambda $ is uncountable and $\operatorname{\mathcal{C}}$ is essentially $\lambda $-small, then all four conditions are equivalent.

Proof. The implication $(4) \Rightarrow (3)$ follows from Example 9.1.1.6 and the implication $(3) \Rightarrow (2)$ from Remark 9.1.1.11. If $\lambda $ is uncountable and $\operatorname{\mathcal{C}}$ is essentially $\lambda $-small, then the implication $(4) \Rightarrow (1)$ follows from Proposition 9.3.7.2. We will complete the proof by showing that $(2)$ implies $(1)$. In what follows, let us abuse notation by identifying $\operatorname{\mathcal{C}}$ with a full subcategory of $\widehat{\operatorname{\mathcal{C}}} = \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$. Assume that $\widehat{\operatorname{\mathcal{C}}}$ is $\kappa $-filtered; we will show that $\operatorname{\mathcal{C}}$ is $\kappa $-filtered. Fix a $\kappa $-small diagram $F: K \rightarrow \operatorname{\mathcal{C}}$; we wish to show that there exists a natural transformation from $F$ to the constant diagram $\underline{X}: K \rightarrow \operatorname{\mathcal{C}}$, for some $X \in \operatorname{\mathcal{C}}$. Note that each object $C \in \operatorname{\mathcal{C}}$ is $(\kappa ,\lambda )$-compact when viewed as an object of $\widehat{\operatorname{\mathcal{C}}}$ (Proposition 9.3.2.3). Applying Proposition 9.2.8.9, we conclude that $F$ is $(\kappa ,\lambda )$-compact when viewed as an object of the diagram $\infty $-category $\operatorname{Fun}(K, \widehat{\operatorname{\mathcal{C}}} )$. Fix a regular cardinal $\mu \geq \lambda $ such that $\operatorname{Fun}(K, \widehat{\operatorname{\mathcal{C}}} )$ is locally $\mu $-small, so that the functor

\[ Q: \widehat{\operatorname{\mathcal{C}}} \rightarrow \operatorname{\mathcal{S}}_{< \mu } \quad \quad Q(X) = \operatorname{Hom}_{ \operatorname{Fun}(K, \widehat{\operatorname{\mathcal{C}}} ) }( F, \underline{X} ) \]

is $(\kappa ,\lambda )$-finitary. Since $\widehat{\operatorname{\mathcal{C}}}$ is $\kappa $-filtered, there exists a natural transformation from $F$ to a constant diagram in $\widehat{\operatorname{\mathcal{C}}}$: that is, the Kan complex $Q(X)$ is nonempty for some $X \in \widehat{\operatorname{\mathcal{C}}}$. Invoking the universal property of $\widehat{\operatorname{\mathcal{C}}}$, we see that the restriction functor $\operatorname{Fun}^{(\kappa ,\lambda )-\operatorname{fin}}( \widehat{\operatorname{\mathcal{C}}}, \operatorname{\mathcal{S}}_{< \mu } ) \rightarrow \operatorname{Fun}( \operatorname{\mathcal{C}}, \operatorname{\mathcal{S}}_{< \mu } )$ is an equivalence of $\infty $-categories. It follows that $Q(X)$ must be also be nonempty for some $X \in \operatorname{\mathcal{C}}$, as desired. $\square$

Corollary 9.3.7.5. Let $\operatorname{\mathcal{C}}$ be an essentially small $\infty $-category and let $\kappa $ be a small regular cardinal. Then $\operatorname{\mathcal{C}}$ is $\kappa $-filtered if and only if the $\infty $-category $\operatorname{Ind}_{\kappa }(\operatorname{\mathcal{C}})$ has a final object.

Proof. Apply Proposition 9.3.7.4 in the case where $\lambda = \operatorname{\Omega }$ is a strongly inaccessible cardinal. $\square$

Proof of Theorem 9.3.7.1. Apply Corollary 9.3.7.5 in the special case $\kappa = \aleph _0$. $\square$

Corollary 9.3.7.6. Let $\kappa \trianglelefteq \lambda $ be regular cardinals. For every $\infty $-category $\operatorname{\mathcal{C}}$, the following conditions are equivalent:

$(1)$

The $\infty $-category $\operatorname{\mathcal{C}}$ is $\kappa $-filtered.

$(2)$

The $\infty $-category $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ is $\kappa $-filtered.

$(3)$

The $\infty $-category $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ is $\lambda $-filtered.

Proof. The implications $(3) \Rightarrow (2) \Rightarrow (1)$ follow from Proposition 9.3.7.4 (and do not require the assumption that $\kappa \trianglelefteq \lambda $). We will show that $(1)$ implies $(3)$. Choose a regular cardinal $\mu $ satisfying $\lambda \trianglelefteq \mu $ such that $\operatorname{\mathcal{C}}$ is essentially $\mu $-small. If $\operatorname{\mathcal{C}}$ is $\kappa $-filtered, then Proposition 9.3.7.4 implies that the $\infty $-category $\operatorname{Ind}_{\kappa }^{\mu }(\operatorname{\mathcal{C}})$ has a final object. Theorem 9.3.6.4 guarantees that $\operatorname{Ind}_{\kappa }^{\mu }(\operatorname{\mathcal{C}})$ can be viewed as an $\operatorname{Ind}_{\lambda }^{\mu }$-completion of $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$. Applying Proposition 9.3.7.4 again, we conclude that $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ is $\lambda $-filtered. $\square$

Exercise 9.3.7.8. Let $\kappa \leq \lambda $ be regular cardinals, let $S$ be a $\lambda $-small set, and let $\operatorname{Sub}_{< \kappa }(S)$ be (the nerve of) the partially ordered set of $\kappa $-small subsets of $S$. Show that the following conditions are equivalent:

$(1)$

The $\infty $-category $\operatorname{Ind}_{\kappa }^{\lambda }( \operatorname{Sub}_{< \kappa }(S) )$ is $\lambda $-filtered.

$(2)$

The $\infty $-category $\operatorname{Ind}_{\kappa }^{\lambda }( \operatorname{Sub}_{< \kappa }(S) )$ has a final object.

$(3)$

There exists a $\lambda $-small collection of $\kappa $-small subsets $\{ S_{\alpha } \subseteq S \} $ such that every $\kappa $-small subset of $S$ is contained in some $S_{\alpha }$.

In particular, if these conditions are satisfied for every $\lambda $-small set $S$, then $\kappa \trianglelefteq \lambda $.

We now prove a companion to Theorem 9.3.7.1, which characterizes right cofinal functors between (small) filtered $\infty $-categories.

Theorem 9.3.7.9. Let $\operatorname{\mathcal{C}}$ and $\operatorname{\mathcal{D}}$ be small filtered $\infty $-categories. Then a functor $F: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ is right cofinal if and only if the induced functor $\operatorname{Ind}(F): \operatorname{Ind}(\operatorname{\mathcal{C}}) \rightarrow \operatorname{Ind}(\operatorname{\mathcal{D}})$ preserves final objects.

The proof of Theorem 9.3.7.9 will require some preliminaries.

Lemma 9.3.7.10. Let $\kappa \leq \lambda $ be regular cardinals and let $F: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ be a functor of $\infty $-categories. If the induced functor $\operatorname{Ind}_{\kappa }^{\lambda }(F): \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}}) \rightarrow \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{D}})$ is right cofinal, then $F$ is right cofinal.

Proof. Let us abuse notation by identifying $\operatorname{\mathcal{C}}$ and $\operatorname{\mathcal{D}}$ with full subcategories of the $\infty $-categories $\widehat{\operatorname{\mathcal{C}}} = \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ and $\widehat{\operatorname{\mathcal{D}}} = \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{D}})$, respectively. Setting $\widehat{F} = \operatorname{Ind}_{\kappa }^{\lambda }(F)$, we can assume without loss of generality that $F = \widehat{F}|_{\operatorname{\mathcal{C}}}$. Fix a regular cardinal $\mu \geq \lambda $ such that $\widehat{\operatorname{\mathcal{C}}}$ and $\widehat{\operatorname{\mathcal{D}}}$ are $\mu $-small. By virtue of Proposition 7.4.3.11, it will suffice to show that for every functor $G: \operatorname{\mathcal{D}}\rightarrow \operatorname{\mathcal{S}}_{< \mu }$ which is corepresentable by an object $D \in \operatorname{\mathcal{D}}$, the composite functor $(G \circ F): \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{S}}_{< \mu }$ has a contractible colimit. Let $\widehat{G}: \widehat{\operatorname{\mathcal{D}}} \rightarrow \operatorname{\mathcal{S}}_{< \mu }$ be the functor corepresented by $D$. Since $D$ is $(\kappa ,\lambda )$-compact when viewed as an object of $\widehat{\operatorname{\mathcal{D}}}$, the functor $\widehat{G}$ is $(\kappa ,\lambda )$-finitary. It follows that the composite functor $( \widehat{G} \circ \widehat{F} ): \widehat{\operatorname{\mathcal{C}}} \rightarrow \operatorname{\mathcal{S}}_{< \mu }$ is also $(\kappa ,\lambda )$-finitary, and is therefore left Kan extended from $\operatorname{\mathcal{C}}$ (Remark 9.3.1.14). Applying Corollary 7.3.8.3, we are reduced to showing that the colimit $\varinjlim ( \widehat{G} \circ \widehat{F} )$ a contractible Kan complex, which follows from our assumption that $\widehat{F}$ is right cofinal (Proposition 7.4.3.11). $\square$

Proposition 9.3.7.11. Let $\kappa \leq \lambda $ be regular cardinals, where $\lambda $ is uncountable. Let $\operatorname{\mathcal{C}}$ and $\operatorname{\mathcal{D}}$ be $\lambda $-small $\kappa $-filtered $\infty $-categories and let $F: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ be a functor. The following conditions are equivalent:

$(1)$

The functor $F$ is right cofinal.

$(2)$

The functor $\operatorname{Ind}_{\kappa }^{\lambda }(F): \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}}) \rightarrow \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{D}})$ is right cofinal.

$(3)$

The functor $\operatorname{Ind}_{\kappa }^{\lambda }(F)$ preserves final objects.

Proof. Since $\operatorname{\mathcal{C}}$ is $\lambda $-small and $\kappa $-filtered, the $\infty $-category $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$ has a final object (Proposition 9.3.7.2). The equivalence $(2) \Leftrightarrow (3)$ now follows from Corollary 7.2.1.9, and the implication $(2) \Rightarrow (1)$ is a special case of Lemma 9.3.7.10. We complete the proof by showing that $(1) \Rightarrow (3)$. Assume that $F$ is right cofinal and let $X$ be a final object of $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$; we wish to show that $\widehat{F} = \operatorname{Ind}_{\kappa }^{\lambda }(F)$ carries $X$ to a final object of $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{D}})$. Using Proposition 9.3.7.2, we can identify $X$ with a colimit of the tautological map $h: \operatorname{\mathcal{C}}\rightarrow \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}})$. Since the functor $\widehat{F}$ is $(\kappa ,\lambda )$-finitary, it follows that $\widehat{F}(X)$ is a colimit of the diagram $\widehat{F} \circ h$, which is isomorphic to the composition $\operatorname{\mathcal{C}}\xrightarrow {F} \operatorname{\mathcal{D}}\rightarrow \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{D}})$. If $F$ is right cofinal, then this is also a colimit of the tautological map $\operatorname{\mathcal{D}}\rightarrow \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{D}})$ (Corollary 7.2.2.3), and is therefore a final object of $\operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{D}})$ (Proposition 9.3.7.2). $\square$

Corollary 9.3.7.12. Let $\kappa $ be a small regular cardinal and let $F: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ be a functor between small $\kappa $-filtered $\infty $-categories. Then $F$ is right cofinal if and only if the functor $\operatorname{Ind}_{\kappa }(F): \operatorname{Ind}_{\kappa }(\operatorname{\mathcal{C}}) \rightarrow \operatorname{Ind}_{\kappa }(\operatorname{\mathcal{D}})$ preserves final objects.

Proof. Apply Proposition 9.3.7.11 in the special case where $\lambda = \operatorname{\Omega }$ is a strongly inaccessible cardinal. $\square$

Proof of Theorem 9.3.7.9. Apply Corollary 9.3.7.12 in the special case $\kappa = \aleph _0$. $\square$

Corollary 9.3.7.13. Let $\kappa \trianglelefteq \lambda $ be regular cardinals and let $F: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ be a functor between $\kappa $-filtered $\infty $-categories. Then $F$ is right cofinal if and only if the induced functor $\operatorname{Ind}_{\kappa }^{\lambda }(F): \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}}) \rightarrow \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{D}})$ is right cofinal.

Proof. Assume that $F$ is right cofinal; we will show that $\widehat{F} = \operatorname{Ind}_{\kappa }^{\lambda }(F)$ is right cofinal (the converse is a special case of Lemma 9.3.7.10, and requires weaker assumptions). Choose a regular cardinal $\mu $ satisfying $\lambda \trianglelefteq \mu $ such that $\operatorname{\mathcal{C}}$ and $\operatorname{\mathcal{D}}$ are essentially $\mu $-small. By virtue of Lemma 9.3.7.10, it will suffice to show that $\operatorname{Ind}_{\lambda }^{\mu }( \widehat{F} )$ is right cofinal. This follows from Proposition 9.3.7.11, because we can identify $\operatorname{Ind}_{\lambda }^{\mu }( \widehat{F} )$ with the functor $\operatorname{Ind}_{\kappa }^{\mu }(F): \operatorname{Ind}_{\kappa }^{\mu }(\operatorname{\mathcal{C}}) \rightarrow \operatorname{Ind}_{\kappa }^{\mu }(\operatorname{\mathcal{D}})$ (see Theorem 9.3.6.4 and Proposition 9.2.2.29). $\square$