Theorem 12.3.20. Let \(f\colon C \to D\) be a functor between small categories. We consider the adjunction \[ f_!\colon \PSh(C) \rightleftarrows \PSh(D) \noloc f^*, \] where \(f^*\) is defined by the rule \(G\mapsto G\circ f\catop\). Then the following assertions are equivalent:
(1) The functor \(f\) admits a right adjoint.
(2) There is a functor \(g\colon D \to C\) together with a functorial identification \[ \Hom_D(f(x),y) \iso \Hom_C(x,g(y)) \] natural in \((x,y) : C\catop \times D\).
(3) For any object \(y\) in \(D\), the functor \(f^*h_D(y) = \Hom_D(f(-),y)\colon C\catop \to \An\) is representable.
(4) There is a functor \(g\colon D \to C\) together with a natural identification \[ g_! \iso f^* \] of functors from \(\PSh(D)\) to \(\PSh(C)\).
Proof
Condition (2) implies (3) by evaluation at each object of \(D\), while \((3) \implies (2)\) is Corollary 12.3.17. We will show that the following chain of implications holds. \[ (1)\implies (4)\implies (3)\quad\text{and}\quad (2)\implies (1) \] To show that (1) implies (4), we observe first that, for any functor \(g\colon D \to C\), we have an adjunction of the form \[ g_!\colon \PSh(D) \rightleftarrows \PSh(C) \noloc g^*. \] If \(g\) is right adjoint to \(f\), then \(g^*\) is right adjoint to \(f^*\), and hence \(g_! \iso f^*\) since both are left adjoints to \(g^*\).
Finally, assume (4), and let \(y:D\). By Proposition 12.3.18, we have \(g_!(h_D(y))\simeq h_C(g(y))\). Together with (4), this gives \[ f^*h_D(y)\simeq g_!(h_D(y))\simeq h_C(g(y)), \] so \(f^*h_D(y)\) is representable, proving (3).
Let us assume finally that assertion (2) holds. Given any object \(y\) of \(D\), there is a unique map \[ \varepsilon\colon f(g(y))\to y \] corresponding to the identity of \(g(y)\). We then have a map for each object \(x\) of \(C\) of the form \[ \Hom_C(x,g(y))\xrightarrow{\text{apply $f$}} \Hom_D(f(x),f(g(y))) \xrightarrow{\text{compose with $\varepsilon$}} \Hom_D(f(x),y) \] that is an equivalence by assumption. It follows from Proposition 12.1.19 that \(f\) has a right adjoint.