We now refine the graph factorization of a functor in three stages. The first map is a fully faithful adjoint, the second localizes the fibers, and the third is a left or right fibration. The first two stages combine to give the initial or terminal part of the factorization.
Theorem 9.2.1 (Refined cofinality factorization). Any functor \(f\colon C \to D\) admits a factorization of the form \[ f\colon C \xrightarrow{i} C' \xrightarrow{f'} E \xrightarrow{p} D, \] where
• The functor \(i\) is a fully faithful left (resp. right) adjoint.
• The functor \(f'\) is a localization and remains a localization after base change along an arbitrary functor \(D' \to D\).
• The functor \(p\) is a left (resp. right) fibration.
Proof
We start by factoring \(f\) as \[ C \xrightarrow{i} C \vectimes{f} D \xrightarrow{\pi} D, \] where \(i\) is a fully faithful left (resp. right) adjoint and \(\pi\) is a cocartesian (resp. cartesian) fibration. We may now factor \(\pi\) as \[ C \vectimes{f} D \xrightarrow{f'} \Pi_{\infty}(C \vectimes{f} D/D) \xrightarrow{\Pi_{\infty}(\pi/D)} D. \] We showed in Proposition 8.8.5 that \(\Pi_{\infty}(\pi/D)\) is a left fibration, and we showed in Theorem 8.8.9 that \(f'\) is a localization. Since this construction is compatible with base change along \(D' \to D\) (part (3) of Proposition 8.8.5) we see that in fact any base change of \(f'\) along \(D' \to D\) is still a localization.
Remark 9.2.2 (Smallness). The construction preserves the smallness needed below. If \(f\) has small fibers, then the factorization using \(\Pi_{\infty}(-/D)\) has small fibers, without any smallness assumption on the source or target. If \(C\) and \(D\) are small, all intermediate categories in the displayed factorizations are small.
Corollary 9.2.3. Any functor \(f\colon C \to D\) admits a factorization of the form \[ C \xrightarrow{j} X \xrightarrow{p} D, \] where \(j\colon C \to X\) is an initial (resp. terminal) functor, and \(p\colon X \to D\) is a left (resp. right) fibration.
Proof
In the factorization of Theorem 9.2.1, the first functor is a left (resp. right) adjoint and the second is a localization. Hence both are initial (resp. terminal), so their composite has the same property.
Proposition 9.2.4. Consider a commutative triangle
where \(q\) is a left (resp. right) fibration. Then \(f\) is initial (resp. terminal) if and only if it is a covariant (resp. contravariant) equivalence over \(S\).
Proof
If \(f\) is initial, then it is a covariant equivalence over \(S\). Conversely, suppose that \(f\) is a covariant equivalence over \(S\), and factor it as \[ C\xrightarrow{i}X\xrightarrow{r}D, \] where \(i\) is initial and \(r\) is a left fibration. The functor \(i\) is a covariant equivalence over \(S\), so 2-out-of-3 implies that \(r\) is also a covariant equivalence over \(S\). Both \(X\to S\) and \(D\to S\) are left fibrations. Hence Lemma 9.1.6 shows that \(r\) is an equivalence, and therefore \(f=ri\) is initial. The right-fibration case is dual.