Proposition 4.4.7. Let \(l\colon C \to D\) and \(r\colon D \to C\) be functors. Then the following two conditions are equivalent:
(1) There exist a unit \(\eta\colon \id_C \to rl\) and counit \(\epsilon\colon lr \to \id_D\) which exhibit \(r\) as a right adjoint of \(l\);
(2) There exists an equivalence \(\alpha\colon C \vectimes{l} D \iso C \vectimes{r} D\) over \(C \times D\).
Proof
To prove that (1) implies (2), let \(\eta\colon\id_C\to rl\) and \(\varepsilon\colon lr\to\id_D\) exhibit an adjunction. On the universal term \((x,y,u)\) of \(C\vectimes{l}D\), we have a morphism \(u\colon lx\to y\). Applying \(r\) and composing with \(\eta_x\) gives a morphism \(r(u)\circ\eta_x\colon x\to ry\). By Construction 2.2.3, this defines a functor to \(\Ar(C)\) with the indicated source and target identifications. The defining pullback therefore supplies a functor \[ \alpha\colon C\vectimes{l}D\longrightarrow C\vectimes{r}D, \qquad \alpha_{x,y}(u)=r(u)\circ\eta_x, \] over \(C\times D\). Similarly, applying \(l\) to the universal morphism \(v\colon x\to ry\) and composing with \(\varepsilon_y\) gives a functor \[ \beta\colon C\vectimes{r}D\longrightarrow C\vectimes{l}D, \qquad \beta_{x,y}(v)=\varepsilon_y\circ l(v), \] over \(C\times D\).
On the respective directed pullbacks, we compute \begin{align*} \beta_{x,y}(\alpha_{x,y}(u)) &= \varepsilon_y\circ lr(u)\circ l\eta_x = u\circ\varepsilon_{lx}\circ l\eta_x = u,\\ \alpha_{x,y}(\beta_{x,y}(v)) &= r\varepsilon_y\circ rl(v)\circ\eta_x = r\varepsilon_y\circ\eta_{ry}\circ v = v. \end{align*} Here we use preservation of composition by functors, naturality of \(\varepsilon\) and \(\eta\), and the triangle identities. These identifications fix the displayed sources and targets: preservation of composition, associativity, and unitality do so by Lemma 2.2.5, Proposition 2.2.7 and Lemma 2.2.6, while the naturality identifications lie in the hom animae specified by Lemma 2.2.10. Thus the two calculations give identifications in \(D(lx,y)\) and \(C(x,ry)\), respectively, on the respective total categories. Together with the unchanged projections \(x\) and \(y\), the pullback property gives identifications \(\beta\alpha = \id\) and \(\alpha\beta = \id\) over \(C\times D\). This proves (2).
Conversely, let \(\alpha\) be an equivalence as in (2), and choose an inverse \(\beta\) with inverse identifications over \(C\times D\). The identity morphisms define functors \[ C\longrightarrow C\vectimes{l}D,\quad x\longmapsto(x,lx,\id_{lx}), \qquad D\longrightarrow C\vectimes{r}D,\quad y\longmapsto(ry,y,\id_{ry}). \] Composing with \(\alpha\) and \(\beta\), respectively, and then projecting to \(\Ar(C)\) and \(\Ar(D)\) gives natural transformations \begin{align*} \eta\colon\id_C\to rl, &\qquad \eta_x=\alpha_{x,lx}(\id_{lx}),\\ \varepsilon\colon lr\to\id_D, &\qquad \varepsilon_y=\beta_{ry,y}(\id_{ry}). \end{align*} Their source and target identifications are supplied by the fact that \(\alpha\) and \(\beta\) are functors over \(C\times D\).
For the converse we use the theory of cocartesian transport developed later in this chapter. To verify the triangle identities, regard \(\alpha\) as an equivalence over \(D\) between the two cocartesian directed-pullback projections. It preserves cocartesian transport by Corollary 4.7.5. Similarly, \(\beta\), regarded over \(C\), preserves the cartesian transport of the two source projections. The transport formulas for slices and their pullbacks give \begin{align*} \alpha_{x,y'}(b\circ u)&=r(b)\circ\alpha_{x,y}(u),\\ \beta_{x',y}(v\circ a)&=\beta_{x,y}(v)\circ l(a), \end{align*} for \(a\colon x'\to x\), \(b\colon y\to y'\), \(u\colon lx\to y\), and \(v\colon x\to ry\). These are identifications of the actual transport functors on the directed pullbacks. They are compatible with the specified source and target identifications.
Applying these compatibilities to identity morphisms and using unitality, over \(D\) and \(C\), respectively, gives \begin{align*} r\varepsilon_y\circ\eta_{ry} &= \alpha_{ry,y}(\varepsilon_y) =\alpha_{ry,y}\bigl(\beta_{ry,y}(\id_{ry})\bigr) = \id_{ry},\\ \varepsilon_{lx}\circ l\eta_x &= \beta_{x,lx}(\eta_x) =\beta_{x,lx}\bigl(\alpha_{x,lx}(\id_{lx})\bigr) = \id_{lx}. \end{align*} The last identifications use the inverse identifications of \(\alpha\) and \(\beta\) over \(C\times D\). Consequently, these calculations take place in \(C(ry,ry)\) and \(D(lx,lx)\) with their prescribed sources and targets. Currying gives the two triangle identities as identifications of natural transformations, proving (1).
From Section 4.4, Adjunctions.