Proof.For the special case , a more general version of this statement was proven by Rezk [34, Proposition 6.6] and forms one of the cornerstone results of that work. Our current proof builds on Rezkβs ideas.
The fundamental argument is to construct a category along with a functorial assignment of commuting squares
for each . This assignment is required to satisfy a host of conditions.
First, each of the functors is required to factor through , the category of 0-truncated objects. The 0-truncated objects of consist precisely of those presheaves of spaces taking values in the homotopically discrete spaces. There is no harm regarding such objects simply as ordinary set-valued presheaves, and we will do so freely.
Second, we require that for each the natural morphism is in the class . As is saturated, this second condition implies that the natural map is also in , where these colimits are taken in the -category (hence are equivalently homotopy colimits for a levelwise model structure on simplical preseheaves, see Rk.Β 13.1).
Third and last, we require that the natural maps and are equivalences in (i.e., levelwise weak equivalences of space-valued presheaves). If all of the above properties hold, then we obtain a natural commuting square
in which the indicated morphisms are in the class . As this class is saturated it follows that is also in this class. Thus if such a and associated functors can be produced, we will have completed the proof.
At this point we deviate from Rezkβs treatment. Specifically our category and associated functors will differ from his.
We will focus on the more complicated case , and leave the necessary simplifications in the case to the reader (or simply refer the reader to [34, Proposition 6.6] ).
Under the assumptions of the statement of the lemma we have the following identifications of presheaves:
where and are given.
If , then the -cell is the representable presheaf . A nondegenerate map includes a nondegenerate map , and likewise a nondegenerate map includes a nondegenerate map . Let be the fiber over , and let be the fiber over . Then is the ordered concatenation of and . Similarly is the ordered concatenation of the preimages of and under .
Let be a map which is an inclusion. There is a unique such that under the composite , an element maps to if and only if (hence maps to if and only if ).
Associated to we have a subobject of ,
of the form , where is given by the following formula:
if , and if by
where the indices range over all , , , and .
We have found the graphical image in FigureΒ 1 to be especially useful in understanding the combinatorics of these subobjects.
Figure 1. A graphical depiction of a typical map (shown in red) .
As subobjects of , the are naturally arranged into a poset. Let denote the disjoint union of all the maximal elements of this poset. Let denote the simplicial Δech nerve associated to the morphism . Each layer of consists of a disjoint union of certain . The map is a surjective map of set-valued presheaves. It follows that it is also an effective epimorphism in the -topos , and hence [28, Corollary 6.2.3.5] the (homotopy) colimit of the simplcial diagram is equivalent to . We set and .
We define to be the fiber product of with over . Because colimits in -topoi are universal, we have
Thus all that remains is to show that the natural transformation is levelwise in .
As each layer of is a disjoint union of certain , it is sufficient to show that the map
is in for each . As in the previous construction, there exist unique such that if and only if , and if and only if . The interval is precisely the preimage of under . We then have
and so the desired result follows from Lemma 13.5.
β