# Michael Shulman comprehensive factorization

In Cat there is a factorization system $\left(E,M\right)$ where $E$ is the class of initial functors and $M$ is the class of discrete opfibrations; see

• Street, Walters, The comprehensive factorization of a functor. Bull. Amer. Math. Soc. 79, 1973.

We can construct an analogous factorization system in any 1-exact and countably-coherent 2-category.

###### Definition

A morphism $f:A\to B$ in a 2-category $K$ is initial if it is left orthogonal to discrete opfibrations. That is, whenever $g:C\to D$ is a discrete opfibration, the following square is a pullback in $\mathrm{Cat}$:

$\begin{array}{ccc}K\left(B,C\right)& \to & K\left(B,D\right)\\ ↓& & ↓\\ K\left(A,C\right)& \to & K\left(A,D\right)\end{array}$\array{ K(B,C) & \to & K(B,D)\\ \downarrow & & \downarrow\\ K(A,C) & \to & K(A,D)}
###### Theorem

Every morphism in a 1-exact countably-coherent 2-category (in particular, in an $n$-pretopos for $n\ge 1$) factors, up to isomorphism, as an initial morphism followed by a discrete opfibration.

###### Proof

By the 2-categorical analogue of a standard theorem about factorization systems in 1-categories, it suffices to show that

1. discrete opfibrations are closed under composition, and
2. for every $X$, the discrete opfibrational slice $\mathrm{DOpf}\left(X\right)$ is a full reflective subcategory of the slice 2-category $K/X$.

The first point is true in any 2-category. For the second, we factor the inclusion as

$\mathrm{DOpf}\left(X\right)\to \mathrm{Opf}\left(X\right)\to K/X$DOpf(X) \to Opf(X) \to K/X

and observe that both forgetful functors have left adjoints. The left adjoint to $\mathrm{DOpf}\left(X\right)\to \mathrm{Opf}\left(X\right)$ is discretization in the 1-exact and countably-coherent 2-category $\mathrm{Opf}\left(X\right)$. The left adjoint to $\mathrm{Opf}\left(X\right)\to K/X$ constructs the “free opfibration” on a functor $f:A\to X$, which is given by $A{×}_{X}{X}^{2}$.

###### Corollary

In any 1-exact countably-coherent 2-category, (initial, discrete opfibration) is a (2-categorical) factorization system.

###### Corollary

In any 1-exact countably-coherent 2-category, each pullback functor ${f}^{*}:\mathrm{DOpf}\left(Y\right)\to \mathrm{DOpf}\left(X\right)$ has a left adjoint ${\mathrm{Lan}}_{f}$.

###### Proof

${\mathrm{Lan}}_{f}$ is given by composing with $f$, then factoring into an initial morphism followed by a discrete opfibration.

# Examples

• In a 1-category, every morphism is a discrete opfibration, so the only initial morphisms are isomorphisms. The factorization system (isomorphisms,all morphisms) is well-known.

• In a (2,1)-category, the discrete opfibrations are precisely the faithful morphisms. Thus, in this case the comprehensive factorization system coincides with the (eso+full, faithful) factorization system.

# Beck-Chevalley conditions

The appropriate Beck-Chevalley condition for the adjunctions ${\mathrm{Lan}}_{f}⊣{f}^{*}$ refers not to pullback squares, but to comma squares. The easiest proof of this fact uses the internal logic. We start with an internal characterization of initial morphisms, analogous to the classical characterization in $\mathrm{Cat}$ as the functors $f:A\to B$ for which each comma category $\left(f/b\right)$, for $b\in B$, is nonempty and connected.

For the rest of this page we make the standing assumption that $K$ is a 1-exact and countably-coherent 2-category.

###### Lemma

A morphism $f:A\to B$ in $K$ is initial iff the following are internally valid:

$\begin{array}{c}b:B\mid \top ⊢\left(\exists a:A\right)\left(\exists \alpha :{\mathrm{hom}}_{B}\left(f\left(a\right),b\right)\right)\\ b:B,{a}_{1}:A,{a}_{2}:A,{\alpha }_{1}:{\mathrm{hom}}_{B}\left(f\left({a}_{1}\right),b\right),{\alpha }_{2}:{\mathrm{hom}}_{B}\left(f\left({a}_{2}\right),b\right)\mid \top ⊢\underset{i\in ℕ}{\bigvee }{\phi }_{i}\end{array}$\begin{gathered} b:B | \top \vdash (\exists a:A)(\exists \alpha:hom_B(f(a),b))\\ b:B, a_1:A, a_2:A, \alpha_1:hom_B(f(a_1),b), \alpha_2:hom_B(f(a_2),b) | \top \vdash \bigvee_{i\in \mathbb{N}} \varphi_i \end{gathered}

where for each $i$, ${\phi }_{i}$ expresses “there is a zigzag of length $i$ connecting ${\alpha }_{1}$ and ${\alpha }_{2}$ over $b$.”

Thus, for instance, we have

$\begin{array}{rl}{\phi }_{1}\equiv & \left(\exists \gamma :{\mathrm{hom}}_{A}\left({a}_{1},{a}_{2}\right)\right)\left({\alpha }_{2}\circ f\left(\gamma \right)={\alpha }_{1}\right)\\ {\phi }_{2}\equiv & \left(\exists c:A\right)\left(\exists \beta :{\mathrm{hom}}_{B}\left(f\left(c\right),b\right)\right)\left(\exists {\gamma }_{1}:{\mathrm{hom}}_{A}\left({a}_{1},c\right)\right)\left(\exists {\gamma }_{2}:{\mathrm{hom}}_{A}\left({a}_{2},c\right)\right)\left({\alpha }_{1}=\beta \circ f\left({\gamma }_{1}\right)\wedge {\alpha }_{2}=\beta \circ f\left({\gamma }_{2}\right)\right)\end{array}$\begin{aligned} \varphi_1 \equiv& (\exists \gamma:hom_A(a_1,a_2)) (\alpha_2 \circ f(\gamma) = \alpha_1)\\ \varphi_2 \equiv& (\exists c:A)(\exists \beta:hom_B(f(c),b))(\exists \gamma_1:hom_A(a_1,c))(\exists \gamma_2:hom_A(a_2,c)) (\alpha_1 = \beta \circ f(\gamma_1) \wedge \alpha_2 = \beta \circ f(\gamma_2)) \end{aligned}

and so on.

###### Proof

$f:A\to B$ will be initial iff the discrete-opfibration part of its factorization is an equivalence. By construction, this factorization is the discrete reflection of $X=A{×}_{B}{B}^{2}\to B$ in $\mathrm{Opf}\left(B\right)$, which is constructed as the quotient of the equivalence relation ${X}_{1}$ generated by ${X}^{2}$ (the power taken in $\mathrm{Opf}\left(B\right)$). Therefore, this discrete reflection will be the terminal object ${1}_{B}$ iff

1. $X\to B$ is eso and
2. the kernel of $X\to B$ in $\mathrm{Opf}\left(B\right)$ is ${X}_{1}$.

It is fairly evident that $X\to B$ is eso iff the first displayed sequent holds in $K$. For the second, note that the kernel of $X\to B$ in $\mathrm{Opf}\left(B\right)$ (or equivalently, in $K/B$) is just the pullback $X{×}_{B}X$, since $B$ is discrete as an object of $K/B$. By definition of $X$, this pullback can be computed as the lax limit

and therefore it is precisely the context of the second displayed sequent. Since ${X}_{1}$ is the equivalence relation generated by ${X}^{2}$, it is necessarily contained in this kernel, so it suffices to show the converse implication. But ${X}_{1}$ is defined as the symmetric transitive closure of the image of ${X}^{2}$, which makes it essentially a countable union of “zigzags” from ${X}^{2}$, and this translates directly into the conclusion of the second sequent.

###### Lemma

Initial morphisms in $K$ are stable under transfer across comma squares, in the sense that if

is a comma square with $f$ initial, then $q$ is also initial.

###### Proof

Given the characterization of initial morphisms in Lemma 1, we can simply observe that the usual proof of this fact in $\mathrm{Cat}$ takes place entirely in countably-coherent logic.

###### Theorem

The adjunctions ${\mathrm{Lan}}_{f}⊣{f}^{*}$ for discrete opfibrations in $K$ satisfy the Beck-Chevalley condition for comma squares. That is, if

is a comma square, then the canonical transformation ${\mathrm{Lan}}_{q}{p}^{*}\to {g}^{*}{\mathrm{Lan}}_{f}$ between functors $\mathrm{DOpf}\left(A\right)\to \mathrm{DOpf}\left(B\right)$ is an equivalence.

Note that unlike the case for a pullback square, there is no possible “handedness” ambiguity in saying that a comma square satisfies the Beck-Chevalley condition; there is no transformation ${\mathrm{Lan}}_{p}{q}^{*}\to {f}^{*}{\mathrm{Lan}}_{g}$ at all.

The existence of the transformation in the correct direction also depends on the fact that opfibrational slices are functorial at the level of 2-cells. In particular, for a comma square there is no transformation ${\Sigma }_{q}{p}^{*}\to {g}^{*}{\Sigma }_{f}$ between functors $K/A\to K/B$.

###### Proof

Given a discrete opfibration $X\to A$, let $X\to {\mathrm{Lan}}_{f}X\to C$ be the (initial,discrete-opfibration) factorization of the composite $X\to A\stackrel{f}{\to }C$. Now by properties of comma squares and pullbacks, the pasting composite

is also a comma square, and thus so is

where the upper 2-cell is opcartesian for the opfibration ${\mathrm{Lan}}_{f}X\to C$, and the map ${p}^{*}X\to {g}^{*}{\mathrm{Lan}}_{f}X$ is obtained from the universal property of the pullback square on the bottom. Again, it follows from general properties of pullbacks and comma squares that the top square in this latter diagram is also a comma square. Thus, by Lemma 2, its left-hand morphism is initial. But then the left-hand composite ${p}^{*}X\to {g}^{*}{\mathrm{Lan}}_{f}X\to B$ is an (initial, discrete-opfibration) factorization of ${p}^{*}X\to \left(f/g\right)\to B$, and hence it exhibits the desired equivalence ${\mathrm{Lan}}_{q}{p}^{*}X\simeq {g}^{*}{\mathrm{Lan}}_{f}X$.

Passing to 2-cell duals, we obtain:

###### Corollary

For a comma square as above, the canonical transformation ${\mathrm{Lan}}_{p}{q}^{*}\to {f}^{*}{\mathrm{Lan}}_{g}$ between functors $\mathrm{DFib}\left(B\right)\to \mathrm{DFib}\left(A\right)$ is an equivalence.

Revised on June 12, 2012 11:10:00 by Andrew Stacey? (129.241.15.200)