Kerodon

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

4.8.8 Categorically Connective Morphisms of Simplicial Sets

Using Theorem 4.8.7.3, we can give an alternative characterization of categorical connectivity.

Proposition 4.8.8.1. Let $F: \operatorname{\mathcal{A}}\rightarrow \operatorname{\mathcal{B}}$ be a functor of $\infty $-categories and let $n$ be an integer. The following conditions are equivalent:

$(1)$

The functor $F$ is categorically $n$-connective (Definition 4.8.5.1).

$(2)$

For every $n$-faithful functor of $\infty $-categories $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$, the diagram

\[ \xymatrix@R =50pt@C=50pt{ \operatorname{Fun}(\operatorname{\mathcal{B}}, \operatorname{\mathcal{C}}) \ar [r]^-{\circ F} \ar [d]^{U \circ } & \operatorname{Fun}( \operatorname{\mathcal{A}}, \operatorname{\mathcal{C}}) \ar [d]^{ U \circ } \\ \operatorname{Fun}( \operatorname{\mathcal{B}}, \operatorname{\mathcal{D}}) \ar [r]^-{\circ F} & \operatorname{Fun}( \operatorname{\mathcal{A}}, \operatorname{\mathcal{D}}) } \]

is a categorical pullback square.

$(3)$

For every $(n-1)$-categorical isofibration $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{B}}$, precomposition with $F$ induces an equivalence of $\infty $-categories

\[ \theta _{\operatorname{\mathcal{C}}}: \operatorname{Fun}_{ / \operatorname{\mathcal{B}}}( \operatorname{\mathcal{B}}, \operatorname{\mathcal{C}}) \rightarrow \operatorname{Fun}_{ / \operatorname{\mathcal{B}}}( \operatorname{\mathcal{A}}, \operatorname{\mathcal{C}}). \]

Proof. The implication $(1) \Rightarrow (2)$ is a restatement of Corollary 4.8.5.23, and the implication $(2) \Rightarrow (3)$ follows from Corollary 4.5.3.31. To show that $(3)$ implies $(1)$, we may assume without loss of generality that $F$ is an isofibration. Then the comparison map $G: \operatorname {h}_{\mathit{\leq {}n-1}}{\mathit{(\operatorname{\mathcal{A}}/\operatorname{\mathcal{B}})}} \rightarrow \operatorname{\mathcal{B}}$ is an $(n-1)$-categorical isofibration (Propositions 4.8.6.17 and 4.8.6.23). If $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{B}}$ is another $(n-1)$-categorical isofibration, then we can use Proposition 4.8.6.20 to identify $\theta _{\operatorname{\mathcal{C}}}$ with the functor $\operatorname{Fun}_{ / \operatorname{\mathcal{B}}}( \operatorname{\mathcal{B}}, \operatorname{\mathcal{C}}) \rightarrow \operatorname{Fun}_{ / \operatorname{\mathcal{B}}}( \operatorname {h}_{\mathit{\leq {}n-1}}{\mathit{(\operatorname{\mathcal{A}}/\operatorname{\mathcal{B}})}}, \operatorname{\mathcal{C}})$ given by precomposition with $G$. If condition $(3)$ is satisfied, then $G$ is an equivalence of $\infty $-categories, so that $F$ is categorically $n$-connective by virtue of Corollary 4.8.6.27. $\square$

Motivated by Proposition 4.8.8.1, we introduce a generalization of Definition 4.8.5.1.

Definition 4.8.8.2. Let $f: A \rightarrow B$ be a morphism of simplicial sets and let $n$ be an integer. We say that $f$ is categorically $n$-connective if, for every $n$-faithful functor of $\infty $-categories $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$, the diagram

\[ \xymatrix@R =50pt@C=50pt{ \operatorname{Fun}(B, \operatorname{\mathcal{C}}) \ar [r]^-{\circ f} \ar [d]^{U \circ } & \operatorname{Fun}(A, \operatorname{\mathcal{C}}) \ar [d]^{ U \circ } \\ \operatorname{Fun}( B, \operatorname{\mathcal{D}}) \ar [r]^-{\circ f} & \operatorname{Fun}( A, \operatorname{\mathcal{D}}) } \]

is a categorical pullback square.

Remark 4.8.8.3. In the situation of Definition 4.8.8.2, we can assume without loss of generality that the functor $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ is an isofibration (see Corollary 4.5.3.24). Replacing $\operatorname{\mathcal{C}}$ by the simplicial set $\operatorname {h}_{\mathit{\leq {}n-1}}{\mathit{(\operatorname{\mathcal{C}}/\operatorname{\mathcal{D}})}}$, we can further arrange that the isofibration $U$ is $(n-1)$-categorical (Proposition 4.8.6.24).

Remark 4.8.8.4. Let $n$ be an integer. The notion of categorical $n$-connectivity is completely determined by the following two properties:

$(1)$

If $F: \operatorname{\mathcal{A}}\rightarrow \operatorname{\mathcal{B}}$ is a functor of $\infty $-categories, then it is categorically $n$-connective in the sense of Definition 4.8.8.2 if and only if it is categorically $n$-connective in the sense of Definition 4.8.5.1: that is, $F$ is $m$-full for every nonnegative integer $m \leq n$ (see Proposition 4.8.8.1).

$(2)$

Suppose we are given a commutative diagram of simplicial sets

\[ \xymatrix@R =50pt@C=50pt{ A \ar [r] \ar [d]^{f} & A' \ar [d]^{f'} \\ B \ar [r] & B', } \]

where the horizontal maps are categorical equivalences. Then $f$ is categorically $n$-connective if and only if $f'$ is categorically $n$-connective. See Proposition 4.5.3.20.

If $f: A \rightarrow B$ is any morphism of simplicial sets, then we can use Proposition 4.1.3.2 to choose a commutative diagram

\[ \xymatrix@R =50pt@C=50pt{ A \ar [d]^{f} \ar [r] & \operatorname{\mathcal{A}}\ar [d]^{F} \\ B \ar [r] & \operatorname{\mathcal{B}}} \]

where the horizontal maps are categorical equivalences and $F$ is a functor of $\infty $-categories. Combining $(1)$ and $(2)$, we see that $f$ is categorically $n$-connective if and only if the functor $F$ is $m$-full for $m \leq n$.

Remark 4.8.8.5. Let $f: A \rightarrow B$ be a morphism of simplicial sets. If $f$ is categorically $n$-connective, then it is $n$-connective. This follows from Remark 4.8.8.4 and Corollary 4.8.5.22. Beware that the converse is false in general (Warning 4.8.5.4).

Remark 4.8.8.6 (Transitivity). Let $f: A \rightarrow B$ and $g: B \rightarrow C$ be morphisms of simplicial sets and let $n$ be an integer.

$(1)$

Suppose that $f$ and $g$ are categorically $n$-connective. Then $g \circ f$ is categorically $n$-connective.

$(2)$

Suppose that $g \circ f$ is categorically $n$-connective, $g$ is categorically $(n+1)$-connective, and $n \geq 1$. Then $f$ is categorically $n$-connective.

$(3)$

Suppose that $g \circ f$ is categorically $n$-connective and that $f$ is categorically $(n-1)$-connective. Then $g$ is categorically $n$-connective.

To prove these assertions, we can use Remark 4.8.8.4 to reduce to the case where $A$, $B$, and $C$ are $\infty $-categories, in which case the result follows from Proposition 4.8.5.15

Remark 4.8.8.7. Let $f: A \rightarrow B$ be a morphism of simplicial sets. Then $f$ is a categorical equivalence if and only if it is categorically $n$-connective for every integer $n$. See Remark 4.8.5.8.

Remark 4.8.8.8 (Products). Let $n$ be an integer and let $\{ f_ i: A_ i \rightarrow B_ i \} _{i \in I}$ be a collection of morphisms of simplicial sets indexed by a finite set $I$, and let $f: \prod _{i \in I} A_ i \rightarrow \prod _{i \in I} B_ i$ be their product. If each $f_ i$ is categorically $n$-connective, then $f$ is categorically $n$-connective. The converse holds if each of the simplicial sets $A_ i$ is nonempty. This follows by combining Remarks 4.5.4.7 and 4.8.5.9. Beware that this statement is generally false if the set $I$ is not assumed to be finite (compare with Warning 1.2.1.28).

Remark 4.8.8.9 (Coproducts). Let $n$ be an integer, let $\{ f_ i: A_ i \rightarrow B_ i \} _{i \in I}$ be a collection of morphisms of simplicial sets, and let $f: \coprod _{i \in I} A_ i \rightarrow \coprod _{i \in I} B_ i$ be their coproduct. Then $f$ is categorically $n$-connective if and only if each $f_{i}$ is categorically $n$-connective. This follows from Remarks 4.8.5.10 and Corollary 4.5.4.10.

Proposition 4.8.8.10. Let $n$ be an integer and let $\operatorname{\mathcal{W}}_ n$ denote the full subcategory of $\operatorname{Fun}( [1], \operatorname{Set_{\Delta }})$ spanned by those morphisms of simplicial sets $f: A \rightarrow B$ which are categorically $n$-connective. Then $\operatorname{\mathcal{W}}_ n$ is closed under the formation of filtered colimits in $\operatorname{Fun}( [1], \operatorname{Set_{\Delta }})$.

Proof. By virtue of Corollary 4.1.3.3, there exists a functor $Q: \operatorname{Set_{\Delta }}\rightarrow \operatorname{Set_{\Delta }}$ which commutes with filtered colimits and a natural transformation of functors $u: \operatorname{id}_{\operatorname{Set_{\Delta }}} \rightarrow Q$ with the property that, for every simplicial set $A$, the simplicial set $Q(A)$ is an $\infty $-category and the morphism $u_ A: A \rightarrow Q(A)$ is inner anodyne. For every morphism of simplicial sets $f: A \rightarrow B$, we have a commutative diagram

\[ \xymatrix@R =50pt@C=50pt{ A \ar [d]^{f} \ar [r]^-{ u_{A} } & Q(A) \ar [d]^{ Q(f) } \\ B \ar [r]^-{ u_{B} } & Q(B) } \]

where the horizontal maps are categorical equivalences. It follows that $f$ is categorically $n$-connective if and only if $Q(f)$ is categorically $n$-connective. The desired result now follows from the analogous statement for filtered colimits of $\infty $-categories (Remark 4.8.5.11). $\square$

Corollary 4.8.8.11. Let $\operatorname{\mathcal{W}}$ denote the full subcategory of $\operatorname{Fun}( [1], \operatorname{Set_{\Delta }})$ spanned by those morphisms of simplicial sets $f: X \rightarrow Y$ which are categorical equivalences. Then $\operatorname{\mathcal{W}}$ is closed under the formation of filtered colimits in $\operatorname{Fun}( [1], \operatorname{Set_{\Delta }})$.

Proposition 4.8.8.12. Suppose we are given a categorical pushout square of simplicial sets

4.91
\begin{equation} \begin{gathered}\label{equation:pushout-of-categorically-connective} \xymatrix@C =50pt@R=50pt{ A \ar [d]^{f} \ar [r] & A' \ar [d]^{f'} \\ B \ar [r] & B', } \end{gathered} \end{equation}

where $f$ is categorically $n$-connective. Then $f'$ is also categorically $n$-connective.

Proof. Let $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ be an $n$-faithful functor of $\infty $-categories, and consider the cubical diagram

\[ \xymatrix@C =50pt@R=50pt{ \operatorname{Fun}(B', \operatorname{\mathcal{C}}) \ar [dr] \ar [rr] \ar [dd] & & \operatorname{Fun}(B, \operatorname{\mathcal{C}}) \ar [dr] \ar [dd] & \\ & \operatorname{Fun}(B', \operatorname{\mathcal{D}}) \ar [rr] \ar [dd] & & \operatorname{Fun}(B, \operatorname{\mathcal{D}}) \ar [dd] \\ \operatorname{Fun}(A', \operatorname{\mathcal{C}}) \ar [rr] \ar [dr] & & \operatorname{Fun}(A, \operatorname{\mathcal{C}}) \ar [dr] & \\ & \operatorname{Fun}(A', \operatorname{\mathcal{D}}) \ar [rr] & & \operatorname{Fun}(A, \operatorname{\mathcal{D}}). } \]

Our assumption that $f$ is categorically $n$-connective guarantees that the right face is a categorical pullback square, and our assumption on (4.91) guarantees that the front and back faces are categorical pullback squares. Applying Proposition 4.5.3.19, we conclude that the left face is also a categorical pullback square. $\square$

Corollary 4.8.8.13. Let $n$ be an integer and suppose we are given a commutative diagram of simplicial sets

\[ \xymatrix@R =50pt@C=50pt{ X \ar [rr]^{f} \ar [dr] & & Y \ar [dl] \\ & S & } \]

with the following property: for every simplex $\sigma : \Delta ^ k \rightarrow S$, the induced map $f_{\sigma }: \Delta ^ k \times _{S} X \rightarrow \Delta ^ k \times _{S} Y$ is categorically $n$-connective. Then $f$ is categorically $n$-connective.

Proof. We will prove the following stronger assertion: for every morphism of simplicial sets $S' \rightarrow S$, the induced map

\[ f_{S'}: S' \times _{S} X \rightarrow S' \times _{S} Y \]

is categorically $n$-connective. By virtue of Corollary 4.8.8.11 (and Remark 1.1.4.4), we may assume without loss of generality that $S'$ has dimension $\leq k$ for some integer $k \geq -1$. We proceed by induction on $k$. In the case $k=-1$, the simplicial set $S'$ is empty and there is nothing to prove. Assume therefore that $k \geq 0$. Let $S''$ denote the $(k-1)$-skeleton of $S'$ and let $I$ be the set of nondegenerate $k$-simplices of $S'$, so that Proposition 1.1.4.12 supplies a pushout diagram of simplicial sets

\[ \xymatrix@R =50pt@C=50pt{ \underset { i \in I }{\coprod } \operatorname{\partial \Delta }^{k} \ar [r] \ar [d] & \underset { i \in I }{\coprod } \Delta ^{k} \ar [d] \\ S'' \ar [r] & S', } \]

where the horizontal maps are monomorphisms. It follows that the front and back faces of the diagram

\[ \xymatrix@R =50pt@C=40pt{ (\underset { i \in I }{\coprod } \operatorname{\partial \Delta }^{k}) \times _{S} X \ar [rr] \ar [dd] \ar [dr]^{u} & & \underset { i \in I }{\coprod } (\Delta ^{k} \times _{S} X) \ar [dd] \ar [dr]^{v} & \\ & \underset { i \in I }{\coprod } (\operatorname{\partial \Delta }^{k} \times _{S} Y) \ar [dd] \ar [rr] & & \underset { i \in I }{\coprod } (\Delta ^{k} \times _{S} Y) \ar [dd] \\ S'' \times _{S} X \ar [rr] \ar [dr]^{f_{S''}} & & S' \times _{S} X \ar [dr]^{ f_{S'} } & \\ & S'' \times _{S} Y \ar [rr] & & S' \times _{S} Y } \]

are categorical pushout squares (Proposition 4.5.5.11). Consequently, to show that $f_{S'}$ is categorically $n$-connective, it will suffice to show that $f_{S''}$, $u$, and $v$ are categorically $n$-connective (Proposition 4.8.8.12). In the first two cases, this follows from our inductive hypothesis. We may therefore replace $S'$ by the coproduct $\coprod _{i \in I} \Delta ^{k}$, and thereby reduce to the case where $S'$ is a coproduct of simplices. Using Remark 4.8.8.9, we can further reduce to the case where $S' \simeq \Delta ^{k}$ is a standard simplex, in which case the desired result follows from our hypothesis on $f$. $\square$

Corollary 4.8.8.14. Suppose we are given a commutative diagram of simplicial sets

\[ \xymatrix@R =50pt@C=50pt{ X \ar [rr]^{f} \ar [dr] & & Y \ar [dl] \\ & S & } \]

with the following property: for every simplex $\sigma : \Delta ^ k \rightarrow S$, the induced map $f_{\sigma }: \Delta ^ k \times _{S} X \rightarrow \Delta ^ k \times _{S} Y$ is a categorical equivalence of simplicial sets. Then $f$ is a categorical equivalence of simplicial sets.

Proposition 4.8.8.15. Let $f: A \hookrightarrow B$ be a monomorphism of simplicial sets and let $n$ be an integer. The following conditions are equivalent:

$(1)$

The morphism $f$ is categorically $n$-connective.

$(2)$

For every $n$-faithful functor of $\infty $-categories $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$, the restriction map

\[ V: \operatorname{Fun}(B, \operatorname{\mathcal{C}}) \rightarrow \operatorname{Fun}(A, \operatorname{\mathcal{C}}) \times _{ \operatorname{Fun}(A, \operatorname{\mathcal{D}}) } \operatorname{Fun}(B, \operatorname{\mathcal{D}}) \]

is an equivalence of $\infty $-categories.

$(3)$

For every $n$-faithful isofibration of $\infty $-categories $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$, the functor $V$ is a trivial Kan fibration.

$(4)$

Every lifting problem

\[ \xymatrix@C =50pt@R=50pt{ A \ar [d] \ar [r] & \operatorname{\mathcal{C}}\ar [d]^{U} \\ B \ar@ {-->}[ur] \ar [r] & \operatorname{\mathcal{D}}} \]

admits a solution, provided that $U$ is an $n$-faithful isofibration of $\infty $-categories.

Proof. The equivalences $(1) \Leftrightarrow (2) \Leftrightarrow (3)$ follow from Remarks 4.8.5.24 and 4.8.8.3, and the implication $(3) \Rightarrow (4)$ is immediate. We will complete the proof by showing that $(4)$ implies $(3)$. Assume that condition $(4)$ is satisfied, and let $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ be an $n$-faithful isofibration of $\infty $-categories. We wish to show that, for every simplicial set $B'$ and every simplicial subset $A' \subseteq B'$, every lifting problem

4.92
\begin{equation} \begin{gathered}\label{equation:categorically-connective-monomorphism} \xymatrix@C =50pt@R=50pt{ A' \ar [r] \ar [d] & \operatorname{Fun}(B, \operatorname{\mathcal{C}}) \ar [d]^{V} \\ B' \ar@ {-->}[ur] \ar [r] & \operatorname{Fun}(A, \operatorname{\mathcal{C}}) \times _{ \operatorname{Fun}(A, \operatorname{\mathcal{D}}) } \operatorname{Fun}(B, \operatorname{\mathcal{D}}) } \end{gathered} \end{equation}

admits a solution. Unwinding the definitions, we can rewrite (4.92) as a lifting problem

\[ \xymatrix@C =50pt@R=50pt{ A \ar [r] \ar [d]^{f} & \operatorname{Fun}(B', \operatorname{\mathcal{C}}) \ar [d]^{V'} \\ B \ar@ {-->}[ur] \ar [r] & \operatorname{Fun}(A', \operatorname{\mathcal{C}}) \times _{ \operatorname{Fun}(A', \operatorname{\mathcal{D}}) } \operatorname{Fun}(B', \operatorname{\mathcal{D}}). } \]

The existence of a solution follows from $(4)$, since $V'$ is also an $n$-faithful isofibration of $\infty $-categories (Corollary 4.8.4.14 and Proposition 4.4.5.1). $\square$

Example 4.8.8.16. Let $B$ be a simplicial set and let $A \subseteq B$ be a simplicial subset which contains the $n$-skeleton of $B$. Then the inclusion map $A \hookrightarrow B$ is categorically $n$-connective. In particular, for every simplicial set $B$, the inclusion map $\operatorname{sk}_{n}(B) \hookrightarrow B$ is categorically $n$-connective. This follows from Proposition 4.8.8.15 and Proposition 4.8.4.13.

Proposition 4.8.8.17. Let $n \geq 0$ be an integer and let $f: A \rightarrow B$ be a morphism of simplicial sets which is bijective on simplices of dimension $< n$ and surjective on $n$-simplices. Then $f$ is categorically $n$-connective.

Proof. Using Proposition 1.1.4.12, we can choose a simplicial subset $A' \subseteq \operatorname{sk}_{n}(A)$ which contains the $(n-1)$-skeleton of $A$, such that $f$ restricts to an isomorphism of $A'$ with the $n$-skeleton of $B$. It follows from Example 4.8.8.16 that $f|_{A'}$ is categorically $n$-connective, and that the inclusion map $A' \hookrightarrow A$ is categorically $(n-1)$-connective. Applying Remark 4.8.8.6, we deduce that $f$ is categorically $n$-connective. $\square$

We now study the behavior of categorical connectivity under the formation of pushout products.

Lemma 4.8.8.18. Let $m$ and $n$ be nonnnegative integers. Then the inclusion map

\[ \iota _{m,n}: ( \Delta ^{m} \times \operatorname{\partial \Delta }^{n} ) \coprod _{ ( \operatorname{\partial \Delta }^{m} \times \operatorname{\partial \Delta }^{n} ) } ( \operatorname{\partial \Delta }^{m} \times \Delta ^{n} )\hookrightarrow \Delta ^{m} \times \Delta ^{n} \]

is categorically $(m+n-1)$-connective.

Proof. Without loss of generality, we may assume that $m \leq n$.If $m = 0$, then $\iota _{m,n}$ can be identified with the inclusion map $\operatorname{\partial \Delta }^{n} \hookrightarrow \Delta ^ n$, which is categorically $(n-1)$-connective by virtue of Example 4.8.8.16. We may therefore assume that $m \geq 1$, so that $n \geq 1$. We proceed by induction on $n$. If $n > 1$, then we can choose an integer $0 < i < n$, so that $\operatorname{\partial \Delta }^{n}$ contains an inner horn $\Lambda ^{n}_{i}$. In this case, Lemma 1.5.7.5 guarantees that the composite map

\[ ( \Delta ^{m} \times \Lambda ^{n}_{i} ) \coprod _{ ( \operatorname{\partial \Delta }^{m} \times \Lambda ^{n}_{i} ) } ( \operatorname{\partial \Delta }^{m} \times \Delta ^{n} ) \xrightarrow {\rho } ( \Delta ^{m} \times \operatorname{\partial \Delta }^{n} ) \coprod _{ ( \operatorname{\partial \Delta }^{m} \times \operatorname{\partial \Delta }^{n} ) } ( \operatorname{\partial \Delta }^{m} \times \Delta ^{n} ) \xrightarrow { \iota _{m,n} } \Delta ^{m} \times \Delta ^{n} \]

is inner anodyne, and therefore categorically $(m+n-1)$-connective. Consequently, to prove that $\iota _{m,n}$ is categorically $(m+n-1)$-connective, it will suffice to show that $\rho $ is categorically $(m+n-2)$-connective (Remark 4.8.8.6). This follows from Proposition 4.8.8.12, since $\rho $ is a pushout of $\iota _{m,n-1}$ (which is categorically $(m+n-2)$-connective by our inductive hypothesis).

It remains to treat the case $m = n = 1$. Let $K$ be a simplicial subset of $\Delta ^1 \times \Delta ^1$ obtained by removing a single nondegenerate $2$-simplex. In this case, we observe that $\iota _{m,n}$ factors as a composition

\[ ( \Delta ^{1} \times \operatorname{\partial \Delta }^{1} ) \coprod _{ ( \operatorname{\partial \Delta }^{1} \times \operatorname{\partial \Delta }^{1} ) } ( \operatorname{\partial \Delta }^{1} \times \Delta ^{1} ) \hookrightarrow K \xrightarrow {\iota '} \Delta ^1 \times \Delta ^1, \]

where the map on the left is inner anodyne (it is a pushout of the inner horn inclusion $\Lambda ^{2}_{1} \hookrightarrow \Delta ^2$). We are therefore reduced to proving that $\iota '$ is categorically $1$-connective, which is a special case of Example 4.8.8.16 (since $K$ contains the $1$-skeleton of $\Delta ^1 \times \Delta ^1$). $\square$

Proposition 4.8.8.19. Let $f: A \rightarrow B$ and $g: X \rightarrow Y$ be morphisms of simplicial sets, where either $f$ or $g$ is a monomorphism. If $f$ is categorically $(m-1)$-connective and $g$ is categorically $(n-1)$-connective, then the induced map

\[ \nu _{f,g}: (B \times X) \coprod _{ (A \times X)} (A \times Y) \hookrightarrow B \times Y \]

is categorically $(m+n-1)$-connective.

Proof. Without loss of generality, we may assume that $f$ is a monomorphism. Let us temporarily regard $f$ as fixed, and say that a morphism $g: X \rightarrow Y$ is good if $\nu _{f,g}$ is categorically $(m+n-1)$-connective. We wish to show that if $g$ is categorically $(n-1)$-connective, then it is good. Our proof will make use of the following observations:

$(a)$

Suppose we are given a commutative diagram

\[ \xymatrix { X \ar [r]^{g} \ar [d] & Y \ar [d] \\ X' \ar [r]^{ g' } & Y' } \]

where the vertical maps are categorical equivalences. Since $f$ is a monomorphism, we deduce that the vertical maps in the diagram

\[ \xymatrix { (B \times X) \coprod _{ (A \times X)} (A \times Y) \ar [r]^{\nu _{f,g}} \ar [d] & B \times Y \ar [d] \\ (B \times X') \coprod _{ (A \times X')} (A \times Y') \ar [r]^{\nu _{f,g'}} & B \times Y' } \]

are categorical equivalences. It follows that $g$ is good if and only if $g'$ is good (Remark 4.8.8.4).

$(b)$

The collection of good morphisms of simplicial sets is closed under filtered colimits. This follows from Proposition 4.8.8.10, since the construction $g \mapsto \nu _{f,g}$ preserves filtered colimits.

$(c)$

Let $g: X \rightarrow Z$ be a morphism of simplicial sets which factors as a composition $X \xrightarrow {g'} Y \xrightarrow {g''} Z$, where $g'$ is a monomorphism. Then $\nu _{f,g}$ factors as a composition

\[ (B \times X) \coprod _{ (A \times X)} (A \times Z) \rightarrow (B \times Y) \coprod _{ (A \times Y)} (A \times Z) \xrightarrow { \nu _{f,g''} } B \times Z, \]

where the map on the left is a pushout of the monomorphism $\nu _{f,g'}$. Using Proposition 4.8.8.12 and 4.8.8.6, we see that if $g'$ and $g''$ are good, then $g$ is good.

$(d)$

Let $g: X \hookrightarrow Y$ be a monomorphism of simplicial sets which is a pushout of a monomorphism $g_0: X_0 \hookrightarrow Y_0$. Then $\nu _{f,g}$ is a pushout of $\nu _{f,g_0}$. Using Proposition 4.8.8.12 we see that if $g_0$ is good, then $g$ is good.

Let $g: X \rightarrow Y$ be a categorically $(n-1)$-connective morphism of simplicial sets; we wish to prove that $g$ is good. Using Proposition 4.8.5.20, we can choose a categorical equivalence $Y \xrightarrow {e} Z$, where $Z$ is an $\infty $-category. Applying Corollary 4.5.3.24, we can factor $e \circ g$ as a composition $X \xrightarrow {w} X' \xrightarrow {u} Z$ where $w$ is a categorical equivalence and $u$ is an isofibration of $\infty $-categories. Since $g$ is categorically $(n-1)$-connective, $u$ is also categorically $(n-1)$-connective (Remark 4.8.8.4). Using Proposition 4.8.5.20, we can factor $u$ as a composition $X' \xrightarrow {g'} Y' \xrightarrow {u'} Z$, where $u'$ is a trivial Kan fibration and $g'$ is a monomorphism which is bijective on simplices of dimension smaller than $n$. Applying $(a)$ repeatedly, we see that $g$ is good if and only if $g'$ is good. We may therefore replace $g$ by $g'$ and thereby reduce to the case where $g$ is a monomorphism which is bijective on simplices of dimension smaller than $n$. Using $(b)$, we can reduce to the case where $Y$ is obtained from $X$ by adding finitely many nondegenerate simplices. Using $(c)$, we can reduce to the special case where $Y$ is obtained from $X$ by adjoining a single nondegenerate $n'$-simplex for $n' \geq n$. In this case, we can use $(d)$ (together with Proposition 1.1.4.12) to reduce to the case where $g$ is the inclusion map $\operatorname{\partial \Delta }^{n'} \hookrightarrow \Delta ^{n'}$, for some $n' \geq n$. Applying a similar argument (with the roles of $f$ and $g$ reversed), we may assume that $f$ is the inclusion map $\operatorname{\partial \Delta }^{m'} \hookrightarrow \Delta ^{m}$ for some $m' \geq m$. In this case, Lemma 4.8.8.18 guarantees that $\nu _{f,g}$ is categorically $(m'+n'-1)$-connective, and therefore also categorically $(m+n-1)$-connective (see Remark 4.8.5.7). $\square$

Using Proposition 4.8.8.19, we deduce a more general form of Corollary 4.8.4.14:

Proposition 4.8.8.20. Let $U: \operatorname{\mathcal{C}}\rightarrow \operatorname{\mathcal{D}}$ be a functor of $\infty $-categories and let $f: A \rightarrow B$ be a morphism of simplicial sets. Assume that $U$ is $n$-faithful and that $f$ is categorically $(m-1)$-connective, for some integers $m$ and $n$. If $U$ is an isofibration or $f$ is a monomorphism, then the induced functor

\[ U': \operatorname{Fun}(B, \operatorname{\mathcal{C}}) \rightarrow \operatorname{Fun}(A, \operatorname{\mathcal{C}}) \times _{ \operatorname{Fun}(A, \operatorname{\mathcal{D}}) } \operatorname{Fun}(B, \operatorname{\mathcal{D}}) \]

is $(n-m)$-faithful.

Proof. Assume that $U$ is an isofibration (the proof when $f$ is a monomorphism is similar). Using Exercise 3.1.8.11, we can factor $f$ as a composition $A \xrightarrow { \widetilde{f} } \widetilde{B} \xrightarrow {u} B$, where $\widetilde{f}$ is a monomorphism and $u$ is a trivial Kan fibration. We then have a commutative diagram

\[ \xymatrix { \operatorname{Fun}( B, \operatorname{\mathcal{C}}) \ar [r]^{U'} \ar [d]^{\circ u} & \operatorname{Fun}(A, \operatorname{\mathcal{C}}) \times _{ \operatorname{Fun}(A, \operatorname{\mathcal{D}}) } \operatorname{Fun}(B, \operatorname{\mathcal{D}}) \ar [d] \\ \operatorname{Fun}( \widetilde{B}, \operatorname{\mathcal{C}}) & \operatorname{Fun}(A, \operatorname{\mathcal{C}}) \times _{ \operatorname{Fun}(A, \operatorname{\mathcal{D}}) } \operatorname{Fun}(\widetilde{B}, \operatorname{\mathcal{D}}) } \]

where the vertical maps are equivalences of $\infty $-categories. Consequently, to show that $U'$ is $(n-m)$-faithful, we may replace $f$ by $\widetilde{f}$ and thereby reduce to the case where $f$ is a monomorphism. In this case, $U'$ is an isofibration of $\infty $-categories (Proposition 4.4.5.1). By virtue of Proposition 4.8.4.5, it will suffice to show that for $k > n-m$, every lifting problem

4.93
\begin{equation} \begin{gathered}\label{equation:categorical-connective-pushout-product-consequence} \xymatrix { \operatorname{\partial \Delta }^{k} \ar [r] \ar [d] & \operatorname{Fun}( B, \operatorname{\mathcal{C}}) \ar [d]^{U'} \\ \Delta ^{k} \ar [r] \ar@ {-->}[ur] & \operatorname{Fun}(A, \operatorname{\mathcal{C}}) \times _{ \operatorname{Fun}(A, \operatorname{\mathcal{D}}) } \operatorname{Fun}(B, \operatorname{\mathcal{D}}) } \end{gathered} \end{equation}

has a solution. Unwinding the definitions, we can rewrite 4.93 as a lifting problem

\[ \xymatrix { (B \times \operatorname{\partial \Delta }^{k}) \coprod _{ (A \times \operatorname{\partial \Delta }^{k} )} (A \times \Delta ^ k) \ar [r] \ar [d] & \operatorname{\mathcal{C}}\ar [d]^{U } \\ B \times \Delta ^{k} \ar [r] \ar@ {-->}[ur] & \operatorname{\mathcal{D}}. } \]

The existence of a solution now follows from Proposition 4.8.8.15, since $U$ is an $n$-faithful isofibration and the left vertical map is categorically $n$-connective by virtue of Proposition 4.8.8.19. $\square$

Corollary 4.8.8.21. Let $n \geq 0$ be an integer, let $\operatorname{\mathcal{C}}$ be an $\infty $-category which is locally $(n-2)$-truncated, and let $f: A \rightarrow B$ be a morphism of simplicial sets which is categorically $m$-connective. Then the restriction functor $\operatorname{Fun}(B, \operatorname{\mathcal{C}}) \rightarrow \operatorname{Fun}(A, \operatorname{\mathcal{C}})$ is $(n-m-1)$-faithful.

Proof. Apply Proposition 4.8.8.20 in the special case $\operatorname{\mathcal{D}}= \Delta ^0$ (see Example 4.8.3.14). $\square$