Definition 9.4.6.1. Let $\kappa $ be a small regular cardinal. We say that an $\infty $-category $\operatorname{\mathcal{C}}$ is $\kappa $-accessible if there exists a small $\infty $-category $\operatorname{\mathcal{C}}_0$ such that $\operatorname{\mathcal{C}}$ is an $\operatorname{Ind}_{\kappa }$-completion of $\operatorname{\mathcal{C}}_0$.
9.4.6 Accessible $\infty $-Categories
Let $\kappa $ be a small regular cardinal. Recall that an $\infty $-category $\operatorname{\mathcal{C}}$ is $\kappa $-compactly generated if it has the form $\operatorname{Ind}_{\kappa }( \operatorname{\mathcal{C}}_0 )$, for some other $\infty $-category $\operatorname{\mathcal{C}}_0$ (Corollary 9.4.1.13). We now study a slightly stronger condition, where we also control the size of the $\infty $-category $\operatorname{\mathcal{C}}_0$.
Proposition 9.4.6.2. Let $\operatorname{\mathcal{C}}$ be an $\infty $-category and let $\kappa $ be a small regular cardinal. The following conditions are equivalent:
The $\infty $-category $\operatorname{\mathcal{C}}$ is $\kappa $-accessible: that is, it is an $\operatorname{Ind}_{\kappa }$-completion of a small $\infty $-category $\operatorname{\mathcal{C}}_0$.
The $\infty $-category $\operatorname{\mathcal{C}}$ is an $\operatorname{Ind}_{\kappa }$-completion of an essentially small $\infty $-category $\operatorname{\mathcal{C}}_0$.
The $\infty $-category $\operatorname{\mathcal{C}}$ is $\kappa $-compactly generated and the full subcategory $\operatorname{\mathcal{C}}_{< \kappa } \subseteq \operatorname{\mathcal{C}}$ spanned by the $\kappa $-compact objects is essentially small.
Proof. The equivalence $(1) \Leftrightarrow (2)$ is immediate from the definitions and the equivalence $(2) \Leftrightarrow (3)$ follows from the description of $\operatorname{Ind}_{\kappa }^{\lambda }$-completions supplied by Theorem 9.3.4.14. The implication $(3) \Rightarrow (2)$ follows Proposition 9.4.1.11. Conversely, if $\operatorname{\mathcal{C}}$ is the $\operatorname{Ind}_{\kappa }$-completion of an essentially small $\infty $-category $\operatorname{\mathcal{C}}_0$, then $\operatorname{\mathcal{C}}_{< \kappa }$ is an idempotent-completion of $\operatorname{\mathcal{C}}_0$ (Proposition 9.4.1.19) and is therefore essentially small (Proposition 8.5.5.7). $\square$
Corollary 9.4.6.3. Let $\kappa $ be a small regular cardinal. Then the construction $\operatorname{\mathcal{C}}\mapsto \operatorname{Ind}_{\kappa }(\operatorname{\mathcal{C}})$ induces a bijection
Remark 9.4.6.4. Let $\kappa $ be a small regular cardinal and let $\{ \operatorname{\mathcal{C}}_{i} \} _{i \in I}$ be a collection of $\kappa $-accessible $\infty $-categories. If the index set $I$ is $\kappa $-small, then the product $\operatorname{\mathcal{C}}= \prod _{i \in I} \operatorname{\mathcal{C}}_{i}$ is also $\kappa $-accessible. This follows by combining Proposition 9.4.3.13 with Variant 4.7.5.9.
Proposition 9.4.6.5. Let $\kappa \trianglelefteq \lambda $ be small regular cardinals. Then every $\kappa $-accessible $\infty $-category $\operatorname{\mathcal{C}}$ is also $\lambda $-accessible.
Proof. By assumption, $\operatorname{\mathcal{C}}$ can be identified with the $\operatorname{Ind}_{\kappa }$-completion of an essentially small $\infty $-category $\operatorname{\mathcal{C}}_0$. Applying Theorem 9.3.6.4, we conclude that $\operatorname{\mathcal{C}}$ is also an $\operatorname{Ind}_{\lambda }$-completion of the $\infty $-category $\operatorname{\mathcal{C}}_1 = \operatorname{Ind}_{\kappa }^{\lambda }(\operatorname{\mathcal{C}}_0)$, which is essentially small by virtue of Variant 9.3.3.3. $\square$
Corollary 9.4.6.6. Let $\operatorname{\mathcal{C}}$ be an $\infty $-category which is $\aleph _0$-accessible. Then $\operatorname{\mathcal{C}}$ is $\kappa $-accessible for every small regular cardinal $\kappa $.
Proof. Combine Proposition 9.4.6.5 with Example 9.1.7.10. $\square$
Corollary 9.4.6.7. Let $\kappa \leq \lambda $ be small regular cardinals and let $\operatorname{\mathcal{C}}$ be an $\infty $-category which is $\kappa $-accessible. Then $\operatorname{\mathcal{C}}$ admits small $\lambda $-filtered colimits, and the full subcategory $\operatorname{\mathcal{C}}_{< \lambda }$ spanned by the $\lambda $-compact objects is essentially small.
Proof. Enlarging $\lambda $ if necessary, we may assume that $\kappa \trianglelefteq \lambda $ (see Proposition 9.1.7.8). In this case, $\operatorname{\mathcal{C}}$ is $\lambda $-accessible (Proposition 9.4.6.5), so the desired result follows from Proposition 9.4.6.2. $\square$
Remark 9.4.6.8. In the situation of Corollary 9.4.6.7, the $\infty $-category $\operatorname{\mathcal{C}}$ is generally not essentially small. However, it can be written as a directed union $\bigcup _{\lambda \geq \kappa } \operatorname{\mathcal{C}}_{< \lambda }$ of essentially small subcategories $\operatorname{\mathcal{C}}_{< \lambda }$, where $\lambda $ ranges over all small regular cardinals satisfying $\lambda \geq \kappa $. In other words, every object $X \in \operatorname{\mathcal{C}}$ is $\lambda $-compact for some small regular cardinal $\lambda \geq \kappa $. To prove this, we observe that $X$ can be realized as the colimit of small $\kappa $-filtered diagram $\operatorname{\mathcal{K}}\rightarrow \operatorname{\mathcal{C}}_{< \kappa }$; we can then take $\lambda \geq \kappa $ to be any small regular cardinal for which $\operatorname{\mathcal{K}}$ is $\lambda $-small (Proposition 9.2.5.24).
Warning 9.4.6.9. Let $\kappa \leq \lambda $ be small regular cardinals. In general, an $\infty $-category $\operatorname{\mathcal{C}}$ which is $\kappa $-accessible need not be $\lambda $-accessible: in other words, the hypothesis $\kappa \trianglelefteq \lambda $ of Proposition 9.4.6.5 cannot be omitted (see Warning 9.3.6.6).
Definition 9.4.6.10. Let $\operatorname{\mathcal{C}}$ be an $\infty $-category. We say that $\operatorname{\mathcal{C}}$ is accessible if it is $\kappa $-accessible for some small regular cardinal $\kappa $.
Warning 9.4.6.11. The terminology of Definition 9.4.6.10 is potentially confusing. By definition, if an $\infty $-category $\operatorname{\mathcal{C}}$ is $\kappa $-accessible for some small regular cardinal $\kappa $, then $\operatorname{\mathcal{C}}$ is $\kappa $-compactly generated. However, the assumption that $\operatorname{\mathcal{C}}$ is accessible does not guarantee that it is compactly generated, only that it is $\kappa $-compactly generated for some small regular cardinal $\kappa $.
Example 9.4.6.12. An ordinary category $\operatorname{\mathcal{C}}$ is accessible (in the sense of Definition 9.4.0.1) if and only if the nerve $\operatorname{N}_{\bullet }(\operatorname{\mathcal{C}})$ is an accessible $\infty $-category (in the sense of Definition 9.4.6.10).
Example 9.4.6.13. The $\infty $-categories $\operatorname{\mathcal{S}}$ and $\operatorname{\mathcal{QC}}$ are accessible: in fact, they are $\aleph _0$-accessible (see Propositions 9.3.2.16 and 9.3.2.20), and are therefore $\kappa $-accessible for every small regular cardinal $\kappa $ (Corollary 9.4.6.6).
Remark 9.4.6.14. Following the convention of Remark 4.7.0.5, an $\infty $-category is essentially small if it is essentially $\operatorname{\Omega }$-small, where $\operatorname{\Omega }$ is some fixed inaccessible cardinal. An accessible $\infty $-category $\operatorname{\mathcal{C}}$ need not satisfy this condition. However, it follows from Corollary 9.3.3.2 that $\operatorname{\mathcal{C}}$ is locally $\operatorname{\Omega }$-small and essentially $\operatorname{\Omega }^{+}$-small. Moreover, $\operatorname{\mathcal{C}}$ admits small $\kappa $-filtered colimits for some small regular cardinal $\kappa $ (and therefore for every small regular cardinal $\lambda \geq \kappa $). In particular, $\operatorname{\mathcal{C}}$ is idempotent-complete (Example 9.1.1.10).
Warning 9.4.6.15. Let $\kappa \leq \lambda $ be regular cardinals, where $\lambda $ is uncountable, and let $\operatorname{\mathcal{C}}$ be an $\infty $-category which is $(\kappa ,\lambda )$-accessible. If $\lambda $ is not strongly inaccessible, then $\operatorname{\mathcal{C}}$ need not be locally $\lambda $-small. However, the morphism $\operatorname{Hom}_{\operatorname{\mathcal{C}}}(X,Y)$ is essentially $\lambda $-small whenever the object $X \in \operatorname{\mathcal{C}}$ is $(\kappa ,\lambda )$-compact. This follows immediately from the definition if $Y$ is $(\kappa ,\lambda )$-compact, and follows in general from the observation that the functor $\operatorname{Hom}_{\operatorname{\mathcal{C}}}( X, \bullet )$ is $(\kappa ,\lambda )$-finitary.
Proposition 9.4.6.16. Let $\operatorname{\mathcal{C}}$ be an accessible $\infty $-category. Then there are arbitrarily large (small) regular cardinals $\lambda $ for which $\operatorname{\mathcal{C}}$ is $\lambda $-accessible.
Proof. Since $\operatorname{\mathcal{C}}$ is accessible, it is $\kappa $-accessible for some small regular cardinal $\kappa $. Combining Propositions 9.4.6.5 and 9.1.7.8, we conclude that $\operatorname{\mathcal{C}}$ is $\lambda $-accessible for every small regular cardinal $\lambda $ of exponential cofinality $\geq \kappa $ (for example, every cardinal of the form $(\mu ^{\kappa })^{+}$). $\square$
Warning 9.4.6.17. Let $\operatorname{\mathcal{C}}$ be an accessible $\infty $-category. It is generally not true that $\operatorname{\mathcal{C}}$ is $\lambda $-accessible for all sufficiently large regular cardinals $\lambda $ (see Warning 9.4.6.9).
Variant 9.4.6.18. Suppose we are given a small collection of accessible $\infty $-categories $\{ \operatorname{\mathcal{C}}_ i \} _{i \in I}$. Then there are arbitrarily large (small) regular cardinals $\lambda $ for which each $\operatorname{\mathcal{C}}_ i$ is $\lambda $-accessible.
Corollary 9.4.6.19. Let $\{ \operatorname{\mathcal{C}}_ i \} _{i \in I}$ be a small collection of accessible $\infty $-categories. Then the product $\prod _{i \in I} \operatorname{\mathcal{C}}_ i$ is also accessible.
Proof. Using Variant 9.4.6.18, we can choose a small regular cardinal $\lambda $ such $I$ is $\lambda $-small and each $\operatorname{\mathcal{C}}_ i$ is $\lambda $-accessible. In this case, Remark 9.4.6.4 implies that $\prod _{i \in I} \operatorname{\mathcal{C}}_ i$ is $\lambda $-accessible. $\square$
Corollary 9.4.6.20. Let $\kappa $ be a small regular cardinal. Then an $\infty $-category $\operatorname{\mathcal{C}}$ is $\kappa $-accessible if and only if it is accessible and $\kappa $-compactly generated.
Proof. Assume that $\operatorname{\mathcal{C}}$ is both accessible and $\kappa $-compactly generated; we wish to show that it is $\kappa $-accessible (the reverse implication is immediate from the definitions). By virtue of Proposition 9.4.6.2, it will suffice to show that the full subcategory $\operatorname{\mathcal{C}}_{< \kappa } \subseteq \operatorname{\mathcal{C}}$ spanned by the $\kappa $-compact objects is essentially small. Using Proposition 9.4.6.16, we can choose a regular cardinal $\lambda \geq \kappa $ such that $\operatorname{\mathcal{C}}$ is $\lambda $-accessible. Then the $\infty $-category $\operatorname{\mathcal{C}}_{< \lambda }$ is essentially small, so the full subcategory $\operatorname{\mathcal{C}}_{< \kappa } \subseteq \operatorname{\mathcal{C}}_{< \lambda }$ has the same property. $\square$
Proposition 9.4.6.21. Let $\operatorname{\mathcal{C}}$ be an essentially small $\infty $-category. Then $\operatorname{\mathcal{C}}$ is accessible if and only if it is idempotent-complete.
Corollary 9.4.6.22. Let $(Q, \leq )$ be a partially ordered set. Then the $\infty $-category $\operatorname{\mathcal{C}}= \operatorname{N}_{\bullet }(Q)$ is accessible if and only if the set $Q$ is small.
Proof. If $Q$ is small, then the $\infty $-category $\operatorname{\mathcal{C}}$ is essentially small and idempotent-complete (Example 8.5.4.6), hence accessible by virtue of Proposition 9.4.6.21. For the converse, suppose that $\operatorname{\mathcal{C}}$ is accessible. Then $\operatorname{\mathcal{C}}$ can be identified with the $\operatorname{Ind}_{\kappa }$-completion of a full subcategory $\operatorname{\mathcal{C}}_0 \subseteq \operatorname{\mathcal{C}}$, for some small regular cardinal $\kappa $. Let us identify $\operatorname{\mathcal{C}}_0$ with the nerve of a partially ordered set $Q_0 \subseteq Q$. It follows from Exercise 9.3.2.12 that $\operatorname{Ind}(\operatorname{\mathcal{C}}_0)$ can be identified with the nerve of the partially ordered set of ideals in $Q_0$. In particular, $\operatorname{Ind}(\operatorname{\mathcal{C}}_0)$ is essentially small, so that $\operatorname{\mathcal{C}}\simeq \operatorname{Ind}_{\kappa }(\operatorname{\mathcal{C}}_0)$ is also essentially small. $\square$
Our proof of Proposition 9.4.6.21 is based on the following elementary set-theoretic observation:
Lemma 9.4.6.23. Let $\kappa < \lambda $ be infinite cardinals, let $(A, \leq )$ be a $\lambda $-directed partially ordered set, and suppose we are given a diagram of $\kappa $-small sets Then the colimit $X = \varinjlim _{\alpha \in A} X_{\alpha }$ is also $\kappa $-small.
Proof. Assume otherwise. Then there exists a subset $Y \subseteq X$ having cardinality $\kappa $. For each $y \in Y$, we can choose an index $\alpha _ y \in A$ such that $y$ is the image of some element $\widetilde{y} \in X_{ \alpha _{y} }$. Since $Y$ is $\lambda $-small and $(A, \leq )$ is $\lambda $-directed, the set $\{ \alpha _{y}: y \in A \} $ has an upper bound $\alpha $ in $A$. It follows that $Y$ is contained in the image of the map $X_{\alpha } \rightarrow X$, contradicting our assumption that $X_{\alpha }$ is $\kappa $-small. $\square$
Lemma 9.4.6.23 has a homotopy-theoretic counterpart:
Lemma 9.4.6.24. Let $\kappa < \lambda \leq \mu $ be uncountable regular cardinals, let $\operatorname{\mathcal{K}}$ be an $\infty $-category which is $\mu $-small and $\lambda $-filtered, and suppose we are given a diagram Assume that, for each $K \in \operatorname{\mathcal{K}}$, the Kan complex $\mathscr {F}(K)$ is essentially $\kappa $-small. Then the colimit $\varinjlim (\mathscr {F} )$ is also essentially $\kappa $-small.
Proof. Enlarging $\mu $ if necessary, we may assume that $\lambda \trianglelefteq \mu $. In this case, Theorem 9.1.8.7 guarantees the existence of a right cofinal functor $\operatorname{N}_{\bullet }(A) \rightarrow \operatorname{\mathcal{K}}$, where $(A, \leq )$ is a $\mu $-small $\lambda $-directed partially ordered set. By virtue of Corollary 5.6.5.18, we may assume that $\mathscr {F}$ is obtained from (strictly) commutative diagram of Kan complexes
In this case, we can use Variant 9.1.6.4 to identify the colimit $\varinjlim (\mathscr {F})$ (formed in the $\infty $-category $\operatorname{\mathcal{S}}_{< \mu }$) with the colimit $X = \varinjlim _{\alpha } X_{\alpha }$ (formed in the ordinary category of Kan complexes). We will complete the proof by showing that $X$ is essentially $\kappa $-small.
It follows from Lemma 9.4.6.23 that the set of connected components $\pi _0(X)$ is $\kappa $-small. By virtue of Proposition 4.7.7.1, it will suffice to show that for every vertex $x \in X$ and every integer $n > 0$, the homotopy group $G = \pi _{n}(X,x)$ is $\kappa $-small. Choose an index $\alpha \in A$ such that $x$ lifts to a vertex $x_{\alpha } \in X_{\alpha }$. For each $\beta \geq \alpha $, let $x_{\beta }$ denote the image of $x_{\alpha }$ in the Kan complex $X_{\beta }$. Then $G$ can be identified with the $\lambda $-directed colimit $\varinjlim _{\beta \geq \alpha } \pi _{n}( X_{\beta }, x_{\beta } )$, which is $\kappa $-small by virtue of Lemma 9.4.6.23. $\square$
Proposition 9.4.6.25. Let $\kappa < \lambda \leq \mu $ be uncountable regular cardinals and let $\operatorname{\mathcal{C}}$ be an $\infty $-category which is essentially $\lambda $-small and locally $\kappa $-small. Then the canonical map $h_{\bullet }: \operatorname{\mathcal{C}}\rightarrow \operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{C}})$ exhibits $\operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{C}})$ as an idempotent-completion of $\operatorname{\mathcal{C}}$.
Proof. By virtue of Theorem 9.3.4.14, we can identify $\operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{C}})$ with the full subcategory of $\operatorname{Fun}( \operatorname{\mathcal{C}}^{\operatorname{op}}, \operatorname{\mathcal{S}}_{< \mu } )$ spanned by those functors which are $\lambda $-flat and $h_{\bullet }$ with the covariant Yoneda embedding $C \mapsto \operatorname{Hom}_{\operatorname{\mathcal{C}}}( \bullet , C)$. To complete the proof, we must show that every $\lambda $-flat functor $\mathscr {F}: \operatorname{\mathcal{C}}^{\operatorname{op}} \rightarrow \operatorname{\mathcal{S}}_{< \mu }$ is retract of a representable functor. Equivalently, we must show that for each object $C \in \operatorname{\mathcal{C}}$, the Kan complex $\mathscr {F}(C)$ is essentially $\lambda $-small (Remark 9.3.4.12). In fact, we claim that $\mathscr {F}(C)$ is essentially $\kappa $-small. To prove this, we can use Lemma 9.3.4.21 to realize $\mathscr {F}(C)$ as the colimit of a $\mu $-small $\lambda $-filtered diagram
which is $\kappa $-small by virtue of Lemma 9.4.6.24 (since $\operatorname{\mathcal{C}}$ is locally $\kappa $-small). $\square$
Corollary 9.4.6.26. Let $\kappa < \lambda $ be uncountable regular cardinals and let $\operatorname{\mathcal{C}}$ be an idempotent-complete $\infty $-category which is essentially $\lambda $-small and locally $\kappa $-small. Then:
The $\infty $-category $\operatorname{\mathcal{C}}$ admits $\lambda $-filtered colimits.
Every functor of $\infty $-categories $F: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ preserves $\lambda $-filtered colimits.
Proof. Let $\operatorname{\mathcal{K}}$ be a $\lambda $-filtered $\infty $-category, and fix a regular cardinal $\mu \geq \lambda $ such that $\operatorname{\mathcal{K}}$ is $\mu $-small. Applying Proposition 9.4.6.25, we see that the tautological map $h: \operatorname{\mathcal{C}}\rightarrow \operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{C}})$ is an equivalence of $\infty $-categories. Since $\operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{C}})$ admits $\operatorname{\mathcal{K}}$-indexed colimits, it follows that $\operatorname{\mathcal{C}}$ admits $\operatorname{\mathcal{K}}$-indexed colimits. We will complete the proof by showing that every functor of $\infty $-categories $F: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ preserves $\operatorname{\mathcal{K}}$-indexed colimits. Enlarging $\operatorname{\mathcal{D}}$ if necessary, we may assume that it admits $\mu $-small $\lambda $-filtered colimits (for example, we can replace $\operatorname{\mathcal{D}}$ by the $\infty $-category $\operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{D}})$). In this case, $F$ admits an $\operatorname{Ind}_{\lambda }^{\mu }$-extension $\widehat{F}: \operatorname{Ind}_{\lambda }^{\mu }(\operatorname{\mathcal{C}}) \rightarrow \operatorname{\mathcal{D}}$ (Definition 9.3.1.12). Then $\widehat{F}$ preserves $\operatorname{\mathcal{K}}$-indexed colimits and $F$ is isomorphic to the composite functor $\widehat{F} \circ h$. Since $h$ is an equivalence of $\infty $-categories, it follows that $F$ also preserves $\operatorname{\mathcal{K}}$-indexed colimits. $\square$
Proof of Proposition 9.4.6.21. Let $\operatorname{\mathcal{C}}$ be an essentially small $\infty $-category which is idempotent-complete; we wish to show that $\operatorname{\mathcal{C}}$ is accessible (the reverse implication follows from Remark 9.4.6.14). Let $\kappa $ be a small uncountable regular cardinal for which $\operatorname{\mathcal{C}}$ is locally $\kappa $-small, and let $\lambda > \kappa $ be a small regular cardinal for which $\operatorname{\mathcal{C}}$ is essentially $\lambda $-small. Applying Proposition 9.4.6.25, we deduce that $\operatorname{\mathcal{C}}$ can be identified with an $\operatorname{Ind}_{\lambda }$-completion of itself. In particular, $\operatorname{\mathcal{C}}$ is $\lambda $-accessible. $\square$