Proof. The claim is that for any -correspondence , the functor
|
|
|
admits a right adjoint .
Since is locally finitely presentable, it is cocomplete and admits a strong generator [1, Th. 1.20] and is co-wellpowered [1, Th. 1.58]. Thus by the special adjoint functor theorem [30, Sect. V.8] the functor
|
|
|
admits a right adjoint precisely if it commutes with colimits.
For , suppose is cartesian closed. To prove that the category is cartesian closed, we require a description of colimits in terms of the equivalent category . For any small category and any diagram with
|
|
|
it is easy to see that the colimit is given by the triple where
|
|
|
and is the enriched left Kan extension of
|
|
|
along the diagonal
|
|
|
Now for any object , we wish to compare and . In light of our descriptions of products in , we see that the former is , and the latter is the colimit of the diagram that carries to
|
|
|
Note that, since is cartesian closed, one has
|
|
|
hence our description of colimits in exhibits the colimit of as , where is the enriched left Kan extension of
|
|
|
along the diagonal
|
|
|
Our induction hypothesis is that is cartesian closed; so this enriched left Kan extension can be identified with the composition of the enriched left Kan extension of
|
|
|
along the diagonal
|
|
|
But now this left Kan extension is simply the product of with the left Kan extension that defines . In other words, we have an isomorphism , whence the proof is complete.
∎