Proof.We will proceed by induction on , the base case being trivial. As the functor preserves colimits and sends the generators of into , we have a containment . Thus by induction the canonical map,
is in . In particular when , the map is a composite of maps in , whence the map
is in .
We will first prove the lemma for objects of the form . One may readily check that the following is a pushout square of presheaves of sets:
Moreover, as the topmost map is an inclusion of sets and pushouts in are computed object-wise, this is also a (homotopy) pushout square in . As we just observed, the left-most map is in the strongly saturated , whence the right-most map is also in . It follows that the composite,
is in .
To prove the general case, i.e., that the map is in , we induct on . Assume the result holds when . We will prove it for . First consider the following commutative square:
The indicated maps are in ; the topmost map is a generator and the lefttmost vertical map by induction. As is saturated, the rightmost vertical map is in if and only if the bottommost map is as well. Thus it suffices to prove that the natural map
is in .
The Yoneda embedding is dense for any presheaf -category and hence the object may canonically be written as a colimit of representable presheaves. Let denote the overcategory consisting of pairs where is a map
Let denote the functor which forgets the map . We have a canonical equivalence in :
By adjunction, specifying a map is equivalent to a specifying a map , i.e., a map in :
In particular every such map includes the data of a map . To simplify notation we will denote the object as or simply .
Let denote the full subcategory of consisting of the union of the following three types of objects:
(a)
those in which factors as
(b)
those in which factors as
(c)
those in which consists of a singleton for some .
For any object , the under category actually has an initial object and is thus weakly contractible. Consequently (see, e.g., [28, Th. 4.1.3.1 and Proposition 4.1.1.8]), the induced morphism of (homotopy) colimits over these categories is an equivalence; in particular, it follows that the following canonical maps are equivalences in :
For each , let denote the fiber product
This gives rise to a new functor , and as colimits in are universal, we have natural equivalences:
Thus the desired result follows if we can demonstrate that the natural map
is in the class . This class, being saturated, is closed under colimits, and so it suffices to show that each of the maps
is in . If is of type (a) or type (b), then is an equivalence, hence in the desired class. If is of type (c), so that for , then a direct calculation reveals:
As this is one of the generators of , the result follows.
∎