Proposition 2.2.7 (Associativity, cf. [RS17, Proposition 5.9]). For composable morphisms \(f\colon x\to y\), \(g\colon y\to z\), and \(h\colon z\to w\), there is an identification \[ h\circ(g\circ f)=(h\circ g)\circ f \] in \(C(x,w)\). These identifications are natural in the composable triple: they form an identification over \(C\times C\) between the two composition functors from \(\Ar(C)\times_C\Ar(C)\times_C\Ar(C)\) to \(\Ar(C)\).

Proof

As in the proof of unitality, we establish the desired identification (including the source and target compatibilities) for term expressions \(f\colon x \to y\), \(g\colon y \to z\) and \(h\colon z \to w\) in an arbitrary categorical context. Taking this context to be \(\Ar(C) \times_C \Ar(C) \times_C \Ar(C)\) then gives the final claim.

Consider the commutative triangle presenting the composite of \(f\) and \(g\), which has \(g \circ f\) as its long edge. Consider also the commutative triangle presenting the composite of \(\id_x\) and \(g \circ f\). Using the unitality of composition from Lemma 2.2.6, we may identify its long edge with \(g \circ f\) in \(C(x,z)\). Using the commutative square axiom, we may glue these two triangles into a commutative square Commutative diagram; see the PDF for its LaTeX source The pullback property in the commutative square axiom gives identifications of its two triangle restrictions with the chosen triangles, compatible with the specified identification of their long edges. Since this last identification lies in \(C(x,z)\), the endpoint comparisons agree at the two corners on the diagonal. At the other two corners, compatibility follows from the corresponding triangle. To identify these with the corners of the displayed square, recall that \(j_0=(s_0,s_1)\) and \(j_1=(s_1,s_0)\). The simplicial identities identify their boundary edges with the coordinate edges of \([1]\times[1]\); for example, \(j_0d_2=(0,\id_{[1]})\) and \(j_1d_2=(\id_{[1]},0)\). The vertex compatibilities of Lemma 2.1.16 give the specified comparisons under both product projections, so the product universal property identifies the corner comparisons as well. Thus all four edges have their prescribed endpoints, including the identification of the left side with \(\id_x\).

In a similar fashion, gluing the triangles for \((g,h)\) and \((h\circ g,\id_w)\) along the unitality identification in \(C(y,w)\) gives a commutative square Commutative diagram; see the PDF for its LaTeX source again with the displayed endpoint identifications.

Under the equivalence \(\Sq(C) \simeq \Ar(\Ar(C))\), we may regard these commutative squares as morphisms \(\id_x \to g\) and \(g \to \id_w\) in \(\Ar(C)\). Their composition in \(\Ar(C)\) corresponds to a commutative square in \(C\) of the form Commutative diagram; see the PDF for its LaTeX source Here the top and bottom edges are identified with \((h \circ g) \circ f\) and \(h \circ (g \circ f)\) by applying Lemma 2.2.5 to the two evaluation functors \(\ev_0,\ev_1\colon \Ar(C) \to C\). That lemma also ensures that these identifications retain the prescribed endpoints.

The two triangle restrictions of this square identify its diagonal with the composites along the top and right, and along the left and bottom, respectively. Indeed, the Segal equivalence compares each triangle with the chosen triangle for its two short edges. By Lemma 2.2.6, these composites are identified with the top and bottom edges themselves in \(C(x,w)\). We obtain the required identification \[ h\circ(g\circ f)=(h\circ g)\circ f. \] All constructions use restriction, the two axioms’ universal properties, and composition in \(\Ar(C)\), so they apply to the universal composable triple as asserted at the start.

From Section 2.2, The Segal axiom.