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
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
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
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.