category theory

# Contents

## Idea

The Beck–Chevalley condition, also sometimes called just the Beck condition or the Chevalley condition, is a “commutation of adjoints” property that holds in many “change of base” situations.

## Definition

Suppose given a commutative square (up to isomorphism) of functors:

$\begin{array}{ccc}& \stackrel{{f}^{*}}{\to }& \\ {}^{{g}^{*}}↓& & {↓}^{{k}^{*}}\\ & \underset{{h}^{*}}{\to }& \end{array}$\array{ & \overset{f^*}{\to} & \\ ^{g^*}\downarrow && \downarrow^{k^*}\\ & \underset{h^*}{\to} & }

in which ${f}^{*}$ and ${h}^{*}$ have left adjoints ${f}_{!}$ and ${h}_{!}$, respectively. Then the natural isomorphism that makes the square commute

${k}^{*}{f}^{*}\to {h}^{*}{g}^{*}$k^* f^* \to h^* g^*

has a mate

${h}_{!}{k}^{*}\to {g}^{*}{f}_{!}$h_! k^* \to g^* f_!

defined as the composite

${h}_{!}{k}^{*}\stackrel{\eta }{\to }{h}_{!}{k}^{*}{f}^{*}{f}_{!}\stackrel{\cong }{\to }{h}_{!}{h}^{*}{g}^{*}{f}_{!}\stackrel{ϵ}{\to }{g}^{*}{f}_{!}.$h_! k^* \overset{\eta}{\to} h_! k^* f^* f_! \overset{\cong}{\to} h_! h^* g^* f_! \overset{\epsilon}{\to} g^* f_! .

We say the original square satisfies the Beck–Chevalley condition if this mate is an isomorphism.

More generally, it is clear that for this to make sense, we only need a transformation ${k}^{*}{f}^{*}\to {h}^{*}{g}^{*}$; it doesn’t need to be an isomorphism. We also use the term Beck–Chevalley condition in this case,

### Left and right Beck–Chevalley condition

Of course, if ${g}^{*}$ and ${k}^{*}$ also have left adjoints, there is also a Beck–Chevalley condition stating that the corresponding mate ${k}_{!}{h}^{*}\to {f}^{*}{g}_{!}$ is an isomorphism, and this is not equivalent in general. Context is usually sufficient to disambiguate, although some people speak of the “left” and “right” Beck–Chevalley conditions.

Note that if ${k}^{*}{f}^{*}\to {h}^{*}{g}^{*}$ is not an isomorphism, then there is only one possible Beck-Chevalley condition.

### Dual Beck–Chevalley condition

If ${f}^{*}$ and ${h}^{*}$ have right adjoints ${f}_{*}$ and ${h}_{*}$, there is also a dual Beck–Chevalley condition saying that the mate ${g}^{*}{f}_{*}\to {h}_{*}{k}^{*}$ is an isomorphism. By general nonsense, if ${f}^{*}$ and ${h}^{*}$ have right adjoints and ${g}^{*}$ and ${k}^{*}$ have left adjoints, then ${g}^{*}{f}_{*}\to {h}_{*}{k}^{*}$ is an isomorphism if and only if ${k}_{!}{h}^{*}\to {f}^{*}{g}_{!}$ is.

### “Local” Beck–Chevalley condition

Suppose that ${f}^{*}$ and ${h}^{*}$ do not have entire left adjoints, but that for a particular object $x$ the left adjoint ${f}_{!}\left(x\right)$ exists. This means that we have an object ”${f}_{!}x$” and a morphism ${\eta }_{x}:x\to {f}^{*}{f}_{!}x$ which is initial in the comma category $\left(x/{f}^{*}\right)$. Then we have ${k}^{*}\left(\eta \right):{k}^{*}x\to {k}^{*}{f}^{*}{f}_{!}x\to {h}^{*}{g}^{*}{f}_{!}x$, and we say that the square satisfies the local Beck-Chevalley condition at $x$ if ${k}^{*}\left(\eta \right)$ is initial in the comma category $\left({k}^{*}x/{h}^{*}\right)$, and hence exhibits ${g}^{*}{f}_{!}x$ as ”${h}_{!}{k}^{*}x$” (although we have not asumed that the entire functor ${h}_{!}$ exists).

If the functors ${f}_{!}$ and ${h}_{!}$ do exist, then the square satisfies the (global) Beck-Chevalley condition as defined above if and only if it satisfies the local one defined here at every object.

## In logic / type theory

If the functors in the formulation of the Beck-Chevalley condition are base change functors in the categorical semantics of some dependent type theory (or just of a hyperdoctrine) then the BC condition is equivalently stated in terms of logic as follows.

$\begin{array}{ccc}D& \stackrel{h}{\to }& C\\ {}^{k}↓& & {↓}^{g}\\ A& \stackrel{f}{\to }& B\end{array}$\array{ D &\stackrel{h}{\to}& C \\ {}^{\mathllap{k}}\downarrow && \downarrow^{\mathrlap{g}} \\ A &\stackrel{f}{\to}& B }

is interpreted as a morphism of contexts. The pullback (of slice categories or of fibers in a hyperdoctrine) ${h}^{*}$ and ${f}^{*}$ is interpreted as the substitution of variables in these contexts. And the left adjoint ${\sum }_{k}≔{k}_{!}$ and ${\sum }_{q}≔{g}_{!}$, the dependent sum is interpreted (up to (-1)-truncation, possibly) as existential quantification.

In terms of this the Beck-Chevalley condition says that if the above diagram is a pullback, then substitution commutes with existential quantification

$\sum _{k}{h}^{*}\varphi \stackrel{\simeq }{\to }{f}^{*}\sum _{g}\varphi \phantom{\rule{thinmathspace}{0ex}}.$\sum_k h^* \phi \stackrel{\simeq}{\to} f^* \sum_g \phi \,.
###### Example

Consider the diagram of contexts

$\begin{array}{ccc}\left[\Gamma ,x:X\right]& \stackrel{}{\to }& \left[\Gamma ,x:X,y:Y\right]\\ ↓& & ↓\\ \Gamma & \to & \left[\Gamma ,y:Y\right]\end{array}\phantom{\rule{thickmathspace}{0ex}}\phantom{\rule{thickmathspace}{0ex}}\phantom{\rule{thickmathspace}{0ex}}\simeq \phantom{\rule{thickmathspace}{0ex}}\phantom{\rule{thickmathspace}{0ex}}\phantom{\rule{thickmathspace}{0ex}}\begin{array}{ccc}\Gamma ×X& \stackrel{\left({p}_{1},{p}_{2},t\right)}{\to }& \Gamma ×X×Y\\ {}^{{p}_{1}}↓& & {↓}^{\left({p}_{1},{p}_{3}\right)}\\ \Gamma & \stackrel{\left(\mathrm{id},t\right)}{\to }& \Gamma ×Y\end{array}\phantom{\rule{thinmathspace}{0ex}},$\array{ [\Gamma, x : X] &\stackrel{}{\to}& [\Gamma, x : X, y : Y] \\ \downarrow && \downarrow \\ \Gamma &\to& [\Gamma, y : Y] } \;\;\; \simeq \;\;\; \array{ \Gamma \times X &\stackrel{(p_1,p_2,t)}{\to}& \Gamma \times X \times Y \\ {}^{\mathllap{p_1}}\downarrow && \downarrow^{\mathrlap{(p_1,p_3)}} \\ \Gamma &\stackrel{(id,t)}{\to} & \Gamma \times Y } \,,

with the horizontal morphism coming from a term $t:\Gamma \to Y$ in context $\Gamma$ and the vertical morphisms being the evident projection, then the condition says that we may in a proposition $\varphi$ substitute $t$ for $y$ before or after quantifying over $x$:

$\sum _{x:X}\varphi \left(x,t\right)\simeq \left(\sum _{x:X}\varphi \left(x,y\right)\right)\left[t/y\right]\phantom{\rule{thinmathspace}{0ex}}.$\sum_{x : X} \phi(x,t) \simeq (\sum_{x : X} \phi(x,y))[t/y] \,.

## Examples

### Pullbacks of opfibrations

###### Proposition

If $\varphi :D\to C$ is an opfibration of small categories and

$\begin{array}{ccc}D\prime & \stackrel{\beta }{\to }& D\\ {↓}^{\psi }& & {↓}^{\varphi }\\ C\prime & \stackrel{\alpha }{\to }& C\end{array}$\array{ D' &\stackrel{\beta}{\to}& D \\ \downarrow^{\mathrlap{\psi}} && \downarrow^{\mathrlap{\phi}} \\ C' &\stackrel{\alpha}{\to}& C }

is a pullback diagram (in the 1-category Cat), then the induced diagram of presheaf categories

$\begin{array}{ccc}\left[D\prime ,𝒞\right]& \stackrel{{\beta }^{*}}{←}& \left[D,𝒞\right]\\ {↑}^{{\psi }^{*}}& & {↑}^{{\varphi }^{*}}\\ \left[C\prime ,𝒞\right]& \stackrel{{\alpha }^{*}}{←}& \left[C,𝒞\right]\end{array}\phantom{\rule{thinmathspace}{0ex}},$\array{ [D', \mathcal{C}] &\stackrel{\beta^*}{\leftarrow}& [D, \mathcal{C}] \\ \uparrow^{\mathrlap{\psi}^*} && \uparrow^{\mathrlap{\phi}^*} \\ [C', \mathcal{C}] &\stackrel{\alpha^*}{\leftarrow}& [C,\mathcal{C}] } \,,

for $𝒞$ a category with all small colimits, satisfies the Beck-Chevalley condition: for ${\psi }_{!}$ and ${\varphi }_{!}$ denoting the left Kan extension along $\psi$ and $\varphi$, respectively, we have a natural isomorphism

${\psi }_{!}{\beta }^{*}\simeq {\alpha }^{*}{\varphi }_{!}\phantom{\rule{thinmathspace}{0ex}}.$\psi_! \beta^* \simeq \alpha^* \phi_! \,.

This is sometimes called the projection formula.

###### Proof

Since $\varphi$ is opfibered, for every object $c\in C$ the embedding of the fiber ${\varphi }^{-1}\left(c\right)$ into the comma category $\varphi /c$ is a final functor. Therefore the pointwise formula for the left Kan extension ${\varphi }_{!}$ is equivalently given by taking the colimit over the fiber, instead of the comma category

${\varphi }_{1}\left(X{\right)}_{c}\simeq \underset{\underset{{\varphi }^{-1}\left(c\right)}{\to }}{\mathrm{lim}}X\phantom{\rule{thinmathspace}{0ex}}.$\phi_1(X)_c \simeq \lim_{\underset{\phi^{-1}(c)}{\to}} X \,.

Therefore we have a sequence of isomorphisms

$\begin{array}{rl}\left({\psi }_{!}{\beta }^{*}X\right)\left(c\prime \right)& \simeq \underset{\underset{{\psi }^{-1}\left(c\prime \right)}{\to }}{\mathrm{lim}}\left(X\circ \beta \right)\\ & \simeq \underset{\underset{{\varphi }^{-1}\left(\alpha \left(c\prime \right)\right)}{\to }}{\mathrm{lim}}X\\ & \simeq \left({\alpha }^{*}{\varphi }_{!}X\right)\left(c\prime \right)\end{array}$\begin{aligned} (\psi_! \beta^* X)(c') & \simeq \lim_{\underset{\psi^{-1}(c')}{\to}} (X\circ \beta) \\ & \simeq \lim_{\underset{\phi^{-1}(\alpha(c'))}{\to}} X \\ & \simeq (\alpha^* \phi_! X)(c') \end{aligned}

all of them natural in $c\prime$.

### Bifibrations

Originally, the Beck-Chevalley condition was introduced in (Bénabou-Roubaud, 1970) for bifibrations over a base category with pullbacks. In loc.cit. they call this condition Chevalley condition because he introduced it in his 1964 seminar.

A bifibration $X\to B$ where $B$ has pullbacks satisfies the Chevalley condition iff for every commuting square

$\begin{array}{ccc}& \stackrel{{\psi }^{\prime }}{\to }& \\ {↓}^{{\phi }^{\prime }}& & {↓}^{\phi }\\ & \underset{\psi }{\to }& \end{array}$\array{ & \overset{\psi^\prime}{\rightarrow} & \\ \downarrow^{\varphi^\prime} && \downarrow^{\varphi}\\ & \underset{\psi}{\rightarrow} & }

in $X$ over a pullback square in the base $B$ where $\phi$ is cartesian? and $\psi$ is cocartesian it holds that ${\phi }^{\prime }$ is cartesian iff ${\psi }^{\prime }$ is cocartesian. Actually, it suffices to postulate one direction because the other one follows. The nice thing about this formulation is that there is no mention of “canonical” morphisms and no mention of cleavages.

A fibration $P$ has products satisfying the Chevalley condition iff the opposite fibration ${P}^{\mathrm{op}}$ is a bifibration satisfying the Chevalley condition in the above sense.

According to the Benabou–Roubaud theorem, the Chevalley condition is crucial for establishing the connection between the descent in the sense of fibered categories and the monadic descent.

#### Examples

• The codomain fibration of any category with pullbacks is a bifibration, and satisfies the Beck–Chevalley condition at every pullback square.

• If $C$ is a regular category (such as a topos), the bifibration $\mathrm{Sub}\left(C\right)\to C$ of subobjects satisfies the Beck–Chevalley condition at every pullback square.

• The family fibration? $\mathrm{Fam}\left(C\right)\to \mathrm{Set}$ of any category $C$ with small sums satisfies the Beck–Chevalley condition at every pullback square in $\mathrm{Set}$.

## References

• Jean Bénabou, Jacques Roubaud, Monades et descente, C. R. Acad. Sc. Paris, t. 270 (12 Janvier 1970), Serie A, 96–98, (link, Bibliothèque nationale de France)

A textbook reference is for instance section IV.9 (page 205) of

Revised on August 22, 2012 11:10:40 by Urs Schreiber (82.113.121.116)