Lemma 14.2.2. The simplicial anima \(N_{\mathrm {span}}(\Oo )\) is Segal. Its hom anima from \(X=\{x_i\}_{i\in I}\) to \(Y=\{y_j\}_{j\in J}\) is the groupoid of spans \(I\xleftarrow {f}K\xrightarrow {g}J\) labeled by operations \[ \varphi _j\in \Oo (\{x_{f(k)}\}_{k\in g^{-1}(j)};y_j). \] Morphisms in this groupoid are bijections of \(K\) over \(I\) and \(J\) that transport the labels to one another.

Proof. The forgetful map gives a commutative square of Segal maps, with \(n\) factors on the right:

Commutative square with maps N span(Oo) n to N span(Oo) 1\times_N span(Oo) 0cdots\times_N span(Oo) 0N span(Oo) 1, NSpan(Fin) n to NSpan(Fin) 1\times NSpan(Fin) 0cdots\times NSpan(Fin) 0NSpan(Fin) 1 labeled simeq, N span(Oo) n to NSpan(Fin) n, N span(Oo) 1\times_N span(Oo) 0cdots\times_N span(Oo) 0N span(Oo) 1 to NSpan(Fin) 1\times NSpan(Fin) 0cdots\times NSpan(Fin) 0NSpan(Fin) 1.

The bottom map is an isomorphism by Proposition 13.1.11, so it suffices to check that the induced maps on fibers are isomorphisms. For fixed \(S\in \NSpan (\Fin )_n\), the left fiber consists of families of colors indexed by each finite set \(S_{ii}\) for \(0 \leq i \leq n\), and compatible operation labels on all \(S_{ij}\). Since fibers commute with fiber products, the right fiber consists of the same color assignments on each \(S_{ii}\), and labels only on the consecutive spans \(S_{i-1,i-1}\leftarrow S_{i-1,i}\to S_{ii}\). The induced map that forgets the remaining operations is a bijectio: the diagonal labels are identities, and under the induced bijections \[ S_{ij}\iso S_{i,i+1}\times _{S_{i+1,i+1}}\cdots \times _{S_{j-1,j-1}}S_{j-1,j} \] we recover the labels on \(S_{ij}\) by iterated substitution. This proves the Segal condition.

Finally, the hom anima from \(X\) to \(Y\) is the fiber of \(N_{\mathrm {span}}(\Oo )_1\to N_{\mathrm {span}}(\Oo )_0\times N_{\mathrm {span}}(\Oo )_0\) at \((X,Y)\), which we may identify with the groupoid of labeled spans from \(X\) to \(Y\), as stated. β–‘