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 Commutative diagram; see the PDF for its LaTeX source 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.