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:
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. β‘