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

Proposition Let $G$ be a directed graph. Then the map of simplicial sets $u: G_{\bullet } \hookrightarrow \operatorname{N}_{\bullet }( \operatorname{Path}[G] )$ is inner anodyne (Definition

Proof of Proposition Let $G$ be a directed graph and let $\operatorname{Path}[G]$ denote its path category. By definition, a morphism from $x \in \operatorname{Vert}(G)$ to $y \in \operatorname{Vert}(G)$ in the category $\operatorname{Path}[G]$ is given by a sequence of edges $\vec{e} = (e_ m, e_{m-1}, \ldots , e_1)$ satisfying

\[ s(e_1) = x \quad \quad t(e_{i}) = s(e_{i+1} ) \quad \quad t(e_ m) = y. \]

In this case, we will refer to $m$ as the length of the morphism $\vec{e}$ and write $m = \ell (\vec{e})$. If $\sigma : \Delta ^ n \rightarrow \operatorname{N}_{\bullet }(\operatorname{Path}[G])$ is an $n$-simplex given by a diagram

\[ x_0 \xrightarrow { \vec{e}_1 } x_1 \xrightarrow { \vec{e}_2 } \cdots \xrightarrow { \vec{e}_ n} x_ n \]

in $\operatorname{Path}[G]$, we define the length $\ell (\sigma )$ to be the sum $\ell ( \vec{e}_1 ) + \cdots + \ell ( \vec{e}_ n ) = \ell ( \vec{e}_ n \circ \cdots \circ \vec{e}_1 )$. For each positive integer $k$, let $\operatorname{N}_{\bullet }^{\leq k}( \operatorname{Path}[G] )$ denote the simplicial subset of $\operatorname{N}_{\bullet }( \operatorname{Path}[G] )$ consisting of those simplices having length $\leq k$. We then have inclusions

\[ \operatorname{N}_{\bullet }^{\leq 1}( \operatorname{Path}[G] ) \subseteq \operatorname{N}_{\bullet }^{\leq 2}( \operatorname{Path}[G] ) \subseteq \operatorname{N}_{\bullet }^{\leq 3}( \operatorname{Path}[G] ) \subseteq \operatorname{N}_{\bullet }^{\leq 4}( \operatorname{Path}[G] ) \subseteq \cdots , \]

where $\operatorname{N}_{\bullet }^{\leq 1}( \operatorname{Path}[G] ) = G_{\bullet }$ and $\operatorname{N}_{\bullet }( \operatorname{Path}[G] ) = \bigcup \operatorname{N}_{\bullet }^{\leq k}( \operatorname{Path}[G] )$. Consequently, to show that the inclusion $G_{\bullet } \hookrightarrow \operatorname{N}_{\bullet }( \operatorname{Path}[G] )$ is inner anodyne, it will suffice to show that each of the inclusion maps $\operatorname{N}_{\bullet }^{\leq k}(\operatorname{Path}[G]) \hookrightarrow \operatorname{N}_{\bullet }^{\leq k+1}(\operatorname{Path}[G] )$ is inner anodyne.

We henceforth regard the integer $k \geq 1$ as fixed. Let $\sigma : \Delta ^ n \rightarrow \operatorname{N}_{\bullet }(\operatorname{Path}[G])$ be an $n$-simplex of $\operatorname{N}_{\bullet }( \operatorname{Path}[G] )$ having length $k+1$, corresponding to a diagram

\[ x_0 \xrightarrow { \vec{e}_1 } x_1 \xrightarrow { \vec{e}_2 } \cdots \xrightarrow { \vec{e}_ n} x_ n \]

as above. Note that $\sigma $ is nondegenerate if and only if each $\vec{e}_ i$ has positive length. We will say that $\sigma $ is normalized if it is nondegenerate and $\ell ( \vec{e}_1 ) = 1$. Let $S(n)$ be the collection of all normalized $n$-simplices of $\operatorname{N}_{\bullet }^{\leq k+1}( \operatorname{Path}[G] )$ having length $k+1$. We make the following observations:


If $\sigma $ belongs to $S(n)$, then the faces $d_0(\sigma )$ and $d_ n(\sigma )$ have length $\leq k$, and are therefore contained in $\operatorname{N}_{\bullet }^{\leq k}( \operatorname{Path}[G] )$.


If $\sigma $ belongs to $S(n)$ and $1 < i < n$, then the face $d_ i(\sigma )$ is a normalized $(n-1)$-simplex of $\operatorname{N}_{\bullet }^{\leq k+1}( \operatorname{Path}[G] )$ of length $k+1$, and therefore belongs to $S(n-1)$.


If $\sigma $ belongs to $S(n)$, then the face $d_1(\sigma )$ is not normalized. Moreover, the construction $\sigma \mapsto d_1(\sigma )$ induces a bijection from $S(n)$ to the collection of $(n-1)$-simplices of $\operatorname{N}_{\bullet }^{\leq k+1}( \operatorname{Path}[G] )$ which are nondegenerate, of length $k+1$, and not normalized.

For each $n \geq 1$, let $X(n)_{\bullet }$ denote the simplicial subset of $\operatorname{N}_{\bullet }^{\leq k+1}( \operatorname{Path}[G] )$ given by the union of the $(n-1)$-skeleton $\operatorname{sk}_{n-1}( \operatorname{N}_{\bullet }^{\leq k+1}( \operatorname{Path}[G] ))$, the simplicial set $\operatorname{N}_{\bullet }^{\leq k}( \operatorname{Path}[G] )$, and the collection of normalized $n$-simplices of $\operatorname{N}_{\bullet }^{\leq k+1}( \operatorname{Path}[G] )$. We have inclusions

\[ X(1)_{\bullet } \subseteq X(2)_{\bullet } \subseteq X(3)_{\bullet } \subseteq X(4)_{\bullet } \subseteq \cdots , \]

where $\operatorname{N}_{\bullet }^{\leq k}( \operatorname{Path}[G] ) = X(1)_{\bullet }$ and $\operatorname{N}_{\bullet }^{\leq k+1}( \operatorname{Path}[G] ) = \bigcup _{n} X(n)_{\bullet }$. It will therefore suffice to show that the inclusion maps $X(n-1)_{\bullet } \hookrightarrow X(n)_{\bullet }$ are inner anodyne for $n \geq 2$. We conclude by observing that $(i)$, $(ii)$, and $(iii)$ guarantee the existence of a pushout diagram of simplicial sets

\[ \xymatrix { \coprod _{\sigma \in S(n)} \Lambda ^{n}_{1} \ar [r] \ar [d] & \coprod _{\sigma \in S(n)} \Delta ^ n \ar [d] \\ X(n-1)_{\bullet } \ar [r] & X(n)_{\bullet }. } \]