We consider a category \(C\).
Definition 17.1.1. We say that a family of morphisms \(F\hookrightarrow\Map([1],C)\)
is closed under pullbacks
if the following property is verified:
for any map \(f\colon x\to y\) in \(F\), and for any map \(v\colon y'\to y\) in \(C\),
there exists a cartesian square of the form
such that \(f'\) belongs to \(F\).
If \(W\hookrightarrow C\) is a subcategory of \(C\), we say that \(W\) is closed under pullbacks in \(C\) if the associated family of morphisms \(\Map([1],W)\) is closed under pullbacks in \(C\).
Lemma 17.1.2. Assume that \(F\) is a family of morphisms in \(C\) that
is closed under pullbacks.
For any map \(v\colon y'\to y\) in \(F\), and any object \(x\) of \(C\), the
induced functor
\[
v_!\times_C \id_{C_{/x}}\colon C_{/y'}\times_C C_{/x}\to C_{/y}\times_C C_{/x}
\]
has a right adjoint, which we can describe as follows.
It sends an object \((z,s,f)\) of \(C_{/y}\times_C C_{/x}\),
seen as a diagram
to the object \((z',s',f')\) obtained by forming the cartesian square
and by choosing a composition \(s'\) of \(s\) and \(w\).
Proof
Since the Yoneda embedding is fully faithful, continuous, and compatible with slices, we see that proving the lemma for \(\PSh(C)\) implies that it holds for \(C\) itself. In other words, we may assume, without loss of generality, that \(C\) has finite products and pullbacks. But then we have \[ C_{/y}\times_C C_{/x}=C_{/y\times x} \] and we observe that pulling back along \(v\times \id_x\) in \(C\) produces the expected right adjoint.
Proposition 17.1.3. If the subcategory \(W\hookrightarrow C\) is closed under pullbacks in \(C\),
for any object \(x : C^\simeq\), forming the pullback square
defines a full embedding \(p\colon W(x)\to C_{/x}\) that is a right calculus of fractions at \(x\).
Proof
Let \(v\colon y'\to y\) be a map in \(W\). With the notation of the previous lemma, we have a functor \[ v_!\colon C_{/y'}\to C_{/y} \] which encodes the operation of composing with \(v\), and we know that the induced functor \[ v_!\times_C \id_{C_{/x}}\colon C_{/y'}\times_C C_{/x}\to C_{/y}\times_C C_{/x} \] has a right adjoint by Lemma 17.1.2. The explicit description of the latter shows that, when we restrict ourselves to the subcategories in the diagram \[v_!\times_C \id_{W(x)}\colon C_{/y'}\times_C W(x)\to C_{/y}\times_C W(x)\, ,\] we still get a functor with a right adjoint. But functors with right adjoints are initial, hence are weak homotopy equivalences, by Quillen’s Theorem A. Applying \(\Pi_\infty\) yields the map induced by applying the functor \[ y\mapsto \underset{w : W(x)\catop}{\colim}\Hom_C(z_w\catop,-) \] to \(v\).
Definition 17.1.4. We say that \(W\hookrightarrow C\) has the \(2\)-out-of-\(3\) property if, for any commutative
triangle in \(C\) of the form
if two out of \(f\), \(g\) and \(h\) are in \(W\), then so is the third.
Theorem 17.1.5. Let \(C\) be a category and \(W\hookrightarrow C\) a subcategory. We denote by \(\gamma\colon C\to L(C)\) the localization of \(C\) by \(W\). We assume that the category \(C\) has pullbacks and that the subcategory \(W\) is closed under pullbacks and has the \(2\)-out-of-\(3\) property. Then the following properties hold.
(i) For any object \(x\) of \(C\), the full subcategory \(W(x)\) of \(C_{/x}\) spanned by pairs \((y,f)\) such that \(f\colon y\to x\) is a morphism in \(W\) is a right calculus of fractions at \(x\).
(ii) For any object \(x\) of \(C\), the category \(W(x)\catop\) is filtered.
(iii) The category \(L(C)\) has pullbacks and the functor \(\gamma\) commutes with pullbacks.
(iv) Given any category \(D\) with pullbacks and any functor \(f\colon C\to D\) sending any map in \(W\) to an isomorphism in \(D\), the induced functor \(\bar{f}\colon L(C)\to D\) commutes with pullbacks if and only if the functor \(f\) itself has the same property.
(v) For any object \(x\) of \(C\), the functor \(\gamma\) induces a functor \[ \gamma_{/x}\colon C_{/x}\to L(C)_{/\gamma(x)} \] that exhibits \(L(C)_{/\gamma(x)}\) as the localization of \(C_{/x}\) at the subcategory \(W(x)\hookrightarrow C_{/x}\).
Proof
Property (i) is a particular case of Proposition 17.1.3. Let \(x\) be an object of \(C\). We check immediately that the collection of objects in \(W(x)\) is stable under pullbacks in \(C_{/x}\). Therefore, \(W(x)\) has pullbacks, which implies right away that \(W(x)\catop\) is confluent (see Example 16.2.3). But \(W(x)\catop\) has an initial object, hence is weakly contractible, which shows property (ii).
In order to establish (iii), we want to prove that, for each pair of morphisms
\[
x\xrightarrow{\ f \ }y\xleftarrow{\ v \ } y'
\]
in \(L(C)\), there exists a pullback square in \(L(C)\) of the form
in \(L(C)\). It suffices to prove such a statement in context
\[
\Gamma=\sum_{x,y,y' : L(C)^\simeq}L(C)(x,y)\times L(C)(y',y)
\]
for the universal term \(\gamma : \Gamma\) (in context \(\Gamma\)).
Since
\[
\gamma^\simeq\colon C^\simeq\to L(C)^\simeq
\]
is a cover by Corollary 11.2.16, so is
\[
\gamma^\simeq\times\gamma^\simeq\times\gamma^\simeq\colon C^\simeq\times C^\simeq\times C^\simeq\to
L(C)^\simeq\times L(C)^\simeq\times L(C)^\simeq\, .
\]
We thus have a cover
\[
\sum_{x,y,y' : C^\simeq}L(C)(\gamma(x),\gamma(y))\times L(C)(\gamma(y'),\gamma(y))
\to\Gamma\, .
\]
In other words, it suffices to prove the existence of pullbacks in the case where
all objects \(x,y,y'\) come from \(C\). Furthermore, for all objects \(x\) and \(y\) in \(C\),
by virtue of Corollary 11.2.16,
we have a cover of the form
\[
(W(x)_{/y})^\simeq\to\Pi_\infty(W(x)_{/y})=L(C)(\gamma(x),\gamma(y))\, .
\]
This yields a cover
\[
\sum_{x,y,y' : C^\simeq} (W(x)_{/y})^\simeq\times (W(y')_{/y})^\simeq
\to\Gamma\, .
\]
This means that it suffices to prove that the formation of pullbacks
from diagrams as above is possible in \(L(C)\) in the case where \(f\) and \(v\) are of the form
\[
f=\gamma(s)^{-1}\circ\gamma(p)\quad\text{and}\quad
v=\gamma(t)^{-1}\circ \gamma(q)\quad\text{respectively,}
\]
with \(p\colon x_0\to y\) and \(q\colon y'_0\to y\) any maps in \(C\),
and \(s\colon x_0\to x\) and \(t\colon y'_0\to y'\) any maps in \(W\).
Therefore, it suffices to check that any pullback square in \(C\) of the form
in \(C\) yields a pullback square of the form
in \(L(C)\). For this, it suffices to prove that, given any object \(t\) in \(L(C)\), we have a
pullback square of the form
in \(\An\). It suffices to prove this for the universal term \(t\) in context \(L(C)^\simeq\).
Using the cover \(C^\simeq\to L(C)^\simeq\), we may assume, without loss of generality, that \(t\)
comes from \(C\). In other words, in order to prove property (iii), it suffices to prove that
any functor of type \( C\to\An\) given by the rule
\[
x\mapsto\Hom_{L(C)}(t,x)
\]
commutes with pullbacks for any \(t : C^\simeq\). But property (i) ensures that such a functor can be computed through the rule of the form
\[
x\mapsto\underset{w : W(t)\catop}{\colim}\Hom_C(z_w\catop,x)\, .
\]
Since each functor \(\Hom_C(z_w,-)\) commutes with pullbacks, and since \(W(t)\catop\)
is filtered, we see that, for any finite category \(A\) and any \(A\)-indexed functor with values in \(C\)
\[
a\mapsto x_a
\]
the canonical map
\[
\underset{w : W(t)\catop}{\colim}\Hom_C(z_w\catop,\underset{a : A}{\lim}x_a)=
\underset{w : W(t)\catop}{\colim}\underset{a : A}{\lim}\Hom_C(z_w\catop,x_a)\to
\underset{a : A}{\lim}\underset{w : W(t)\catop}{\colim}\Hom_C(z_w\catop,x_a)
\]
is an equivalence, by Theorem 16.2.9
and Proposition 16.4.13.
The proof of property (iv) is similar. First, if \(\bar f\) preserves pullback squares, since \(\gamma\) preserves pullback squares as well, so does the composite \(f=\bar f\circ \gamma\). Conversely, assuming that \(f\) preserves pullbacks, if \(\Gamma\) denotes the collection of all pullback squares in \(L(C)\), it suffices to prove that the pullback square in \(L(C)\) corresponding to the universal term of \(\Gamma\) yields a pullback square in \(D\) in context \(\Gamma\). Since, by right calculus of fractions, as seen in the proof of property (iii), the collection of pullback squares in \(C\) covers \(\Gamma\), it suffices to prove that the functor \(\bar f\) sends the image of any pullback square of \(C\) to a pullback square of \(D\). Since \(\bar f\circ \gamma=f\), this amounts to the property that \(f\) preserves pullback squares.
Finally, let us prove property (v). We consider an object \(x : C^\simeq\) and we want to prove that
the induced functor
\[
\bar\gamma_{/x}\colon L(C_{/x})\to L(C)_{/\gamma(x)}
\]
is an equivalence. It suffices to check that the functor \(\bar\gamma_{/x}\) is fully faithful and induces a cover
\[
(\gamma_{/x})^\simeq\colon(C_{/x})^\simeq\to (L(C)_{/\gamma(x)})^\simeq\, .
\]
The latter property comes from the fact that there is a commutative diagram of the form
with \(p\) and \(q\) defined explicitly as follows. A term in the top vertex of the triangle above is a triple
of the form \(t\xleftarrow{s}z\xrightarrow{g} x\) in \(C\), with \(s\) in \(W\). The map \(p\) sends such a triple to the pair
\((z,g)\) whereas the map \(q\) sends it to \((t,\gamma(s)^{-1}\circ\gamma(g))\).
The commutativity of this triangle is provided by the identification in \(L(C)_{/\gamma(x)}\)
provided by the invertible morphism induced termwise by \(s\).
Therefore, in order to prove essential surjectivity,
it suffices to check that the map \(q\) is a cover, which follows right away from the fact that it
is the composition of the cover
\[
\sum_{t : C^\simeq}(W(t)_{/x})^\simeq\to \sum_{t : C^\simeq}L(C)(\gamma(t),\gamma(x))
\]
with the cover
\[
\sum_{t : C^\simeq}L(C)(\gamma(t),\gamma(x))\to
\sum_{t : L(C)^\simeq}L(C)(t,\gamma(x))\, .
\]
It remains to prove that, for any maps \(u\colon y\to x\) and \(v\colon z\to x\) in \(C\), the induced
map
\[
L(C_{/x})((y,u),(z,v))\to L(C)_{/\gamma(x)}((\gamma(y),\gamma(u)),(\gamma(z),\gamma(v)))
\]
is an equivalence. We observe that property (i) applies to \(C_{/x}\)
with respect to the full subcategory \(W(x)\hookrightarrow C_{/x}\).
We thus have a right calculus of fractions at \((y,u)\):
taking into account the identification of \(C_{/y}\) with the slice of \(C_{/x}\) over \((y,u)\),
we see that the collection of morphisms in \(L(C_{/x})\)
from \((y,u)\) to \((z,v)\) is thus the colimit
\[
\underset{w : W(y)\catop}{\colim}\Hom_{C_{/x}}((t_w,u_w)\catop,(z,v))\, ,
\]
where we see each term \(w : W(y)\) as a pair consisting of \(s_w\colon t_w\to y\) in \(W\)
and define \(u_w\colon t_w\to x\) as the composition of \(s_w\) and \(u\).
In other words, we can consider the diagram assigning to each term \(w\) in \(W(y)\catop\)
the diagram
\[
[0]\xrightarrow{u_w}\Hom_C(t_w,x)\xleftarrow{v_*}\Hom_C(t_w,z)\, .
\]
Forming first the pullback and then the \(W(y)\catop\)-indexed colimit yields
\(L(C_{/x})((y,u),(z,v))\), whereas, by right calculus of fractions at \(y\) in \(C\),
we see that taking the \(W(y)\catop\)-indexed colimit first and then
forming the pullback produces the collection of morphisms from \(\gamma(y)\) to
\(\gamma(z)\) over \(\gamma(x)\) in \(L(C)\).
Therefore, the property of fully faithfulness of the functor \(\bar\gamma_{/x}\) follows from property (ii)
and another application of Theorem 16.2.9.
Corollary 17.1.6. Let \(C\) be a small category with finite limits, and \(W\hookrightarrow C\) a subcategory closed under pullbacks, with associated localization functor \(\gamma\colon C\to L(C)\). Then \(L(C)\) has finite limits and \(\gamma\) is left exact.
Proof
This follows right away from Theorem 17.1.5 (iii) and from Theorem 17.1.5 (v) in the case where \(x\) is the terminal object of \(C\).
Definition 17.1.7. Let \(C\) be a category with pushouts. A subcategory \(W\hookrightarrow C\) is closed under pushouts in \(C\) if \(W\catop\hookrightarrow C\catop\) is closed under pullbacks.
Corollary 17.1.8. Let \(C\) be a category and \(W\hookrightarrow C\) a subcategory. We denote by \(\gamma\colon C\to L(C)\) the localization of \(C\) by \(W\). We assume that the category \(C\) has pushouts and that the subcategory \(W\) is closed under pushouts and has the \(2\)-out-of-\(3\) property. Then the following properties hold.
(i) For any object \(x\) of \(C\), the full subcategory \(W(x)\) of \(C_{x/}\) spanned by pairs \((y,f)\) such that \(f\colon x\to y\) is a morphism in \(W\) is a left calculus of fractions at \(x\).
(ii) For any object \(x\) of \(C\), the category \(W(x)\) is filtered.
(iii) The category \(L(C)\) has pushouts and the functor \(\gamma\) commutes with them.
(iv) Given any category \(D\) with pushouts and any functor \(f\colon C\to D\) sending any map in \(W\) to an isomorphism in \(D\), the induced functor \(\bar{f}\colon L(C)\to D\) commutes with pushouts if and only if the functor \(f\) itself has the same property.
(v) For any object \(x\) of \(C\), the functor \(\gamma\) induces a functor \[ \gamma_{x/}\colon C_{x/}\to L(C)_{\gamma(x)/} \] that exhibits \(L(C)_{\gamma(x)/}\) as the localization of \(C_{x/}\) at the subcategory \(W(x)\hookrightarrow C_{x/}\).
Proof
Apply Theorem 17.1.5 to \(C\catop\).
Corollary 17.1.9. Let \(C\) be a small category with finite colimits, and \(W\hookrightarrow C\) a subcategory closed under pushouts, with associated localization functor \(\gamma\colon C\to L(C)\). Then \(L(C)\) has finite colimits and \(\gamma\) is right exact.
Proof
Apply Corollary 17.1.6 to \(C\catop\).
Definition 17.1.10. A subcategory \(W\hookrightarrow C\) is saturated if the obvious commutative square
is cartesian.
The next proposition shows that left exact localizations can always be described by localizing a saturated subcategory.
Proposition 17.1.11. Let \(C\) be a category and \(W\hookrightarrow C\) a subcategory.
We denote by \(\gamma\colon C\to L(C)\) the localization of \(C\) by \(W\).
We assume that the category \(C\) has pullbacks and that
the subcategory \(W\) is closed under pullbacks and has the \(2\)-out-of-\(3\) property.
We define \(\bar W\) through the following pullback square.
Then \(\bar W\) is closed under pullbacks, has the \(2\)-out-of-\(3\) property, and the functor
\(\gamma\) exhibits \(L(C)\) as the localization of \(C\) by \(\bar W\).
Proof
Assertion (iii) of Theorem 17.1.5 implies that \(\bar W\) is closed under pullbacks. The rest of the proposition is obvious.
Lemma 17.1.12. Let \(W\hookrightarrow C\) be a subcategory closed under pullbacks and with the \(2\)-out-of-\(3\) property.
Given two objects \(x\) and \(y\) in \(C\) and two diagrams of the form
\[
x\xleftarrow{s}z\xrightarrow{p}y\quad\text{and}\quad
x\xleftarrow{s'}z'\xrightarrow{p'}y
\]
with \(s\) and \(s'\) in \(W\), the anima \(\gamma(s)^{-1}\circ\gamma(p)=\gamma(s')^{-1}\circ\gamma(p')\)
is covered by the collection of commutative diagrams in \(C\) of the form
with \(s''\) in \(W\).
In particular, the collection of morphisms of the form \(f\colon x\to y\) in \(C\) inducing an isomorphism in \(L(C)\) is covered by the collection of diagrams of the form \[ x''\xrightarrow{p'}x'\xrightarrow{p}x\xrightarrow{f}y \] with the property that each composite \(f\circ p\) and \(p\circ p'\) is in \(W\).
Proof
We observe that \(W(x)_{/y}\) always has pullbacks (for any objects \(x\) and \(y\)) and thus that the localization \(\Pi_{\infty}(W(x)_{/y})\) is obtained by a right calculus of fractions at any object of \(W(x)_{/y}\). This implies the first assertion right away. The last assertion follows from the first by interpreting the fact that a map in \(L(C)\) is invertible if and only if it has a right inverse which itself has a right inverse.
Proposition 17.1.13. Let \(W\hookrightarrow C\) be a subcategory closed under pullbacks and with the \(2\)-out-of-\(3\) property. Then \(W\) is saturated if and only if the collection of diagrams of the form \[ x'''\xrightarrow{p''}x''\xrightarrow{p'}x'\xrightarrow{p}x \] with the property that each composite \(p'\circ p''\) and \(p\circ p'\) is in \(W\) coincides with the collection of diagrams of the same shape with the property that all three morphisms \(p\), \(p'\) and \(p''\) are in \(W\).
Proof
It suffices to prove that the collection of diagrams of the form \[ x'''\xrightarrow{p''}x''\xrightarrow{p'}x'\xrightarrow{p}x \] with the property that each composite \(p'\circ p''\) and \(p\circ p'\) is in \(W\) is covered by the collection of diagrams of the same shape with the property that all three morphisms \(p\), \(p'\) and \(p''\) are in \(W\). This follows right away from Lemma 17.1.12.
Proposition 17.1.14. Let \(W\hookrightarrow C\) be a saturated subcategory closed under pullbacks. Then the localization functor \(C\to L(C)\) restricted to \(W\) exhibits \(L(C)^\simeq\) as the localization of \(W\) by all its maps: \[ \Pi_\infty(W)\simeq L(C)^\simeq \, . \]
Proof
Let \(x : C^\simeq\). Since \(W^\simeq=C^\simeq\), we may see \(x\) as an object of \(W\). We observe that \(W\) is closed under pullbacks with the \(2\)-out-of-\(3\) property as a subcategory of \(W\). If we define \(W(x)\) as the full subcategory of \(C_{/x}\) with objects those pairs \((y,s)\) with \(s\colon y\to x\) a map in \(W\), we thus have a right calculus of fractions at \(x\) \[ W(x)\hookrightarrow C_{/x}\quad\emph{in $C$} \] and a right calculus of fractions at \(x\) \[ W(x)= W_{/x}\quad\emph{in $W$.} \] Given any other object \(y\), the map \[ \Pi_\infty(W)(x,y)\to L(C)(x,y) \] may thus be described as the canonical map \[ \underset{w : W(x)\catop}{\colim}\Hom_W(z_w\catop,y)\to \underset{w : W(x)\catop}{\colim}\Hom_C(z_w\catop,y)\, . \] It suffices now to check that the map above is an embedding with image \(L(C)^\simeq(x,y)\). We observe right away that \(W(x)\) has pullbacks, hence that \(W(x)\catop\) is confluent. Since the functor \[ \underset{W(x)\catop}{\colim}\colon\PSh(W(x))\to\An \] preserves pullbacks, it preserves embeddings. Therefore, since each map \[ \Hom_W(z_w\catop,y)\hookrightarrow\Hom_C(z_w\catop,y) \] is an embedding, this proves that \(\Pi_\infty(W)(x,y)\) embeds into \(L(C)(x,y)\). In order to prove that the image consists exactly of isomorphisms from \(x\) to \(y\) in the localization \(L(C)\), it suffices to work in the context of such equivalences that come from an object of \(W(x)_{/y}\). But if \(s\colon z\to x\) is in \(W\) and \(p\colon z\to y\) is a map in \(C\) such that \(\gamma(s)^{-1}\circ\gamma(p)\) is invertible in \(L(C)\), then so is \(\gamma(p)\) itself. Since \(W\) is saturated, this implies right away that \(p\) is in \(W\) as well.