Theorem 12.3.16 (Yoneda lemma). Let \(C\) be a locally small category. There is an isomorphism \[ \Hom_{\Fun(C\catop,\An)}(h_C(x),F) \iso F(x), \] which is functorial in both variables \(F : \Fun(C\catop,\An)\) and \(x : C\catop\).

It is the unique functorial identification which extends the inverse of identification \[ \Hom_C(x,y) \iso \Hom_{\Fun(C\catop,\An)}(h_C(x),h_C(y)) \] on representable functors expressing the full faithfulness of the Yoneda embedding \(h_C\).

Proof

Choose a larger universe \(\Cat'\) in which \(C\) and \(\PSh(C)\) are small, and write \(\An'\) for its category of animae. We have a Hom-functor of the form: Commutative diagram; see the PDF for its LaTeX source The Yoneda embedding of \(C\) being fully faithful, it follows that the functor \(\id_{C\catop} \times h_C\) is fully faithful as well, and hence the left Kan extension functor \[ (\id_{C\catop} \times h_C)_!\colon \Fun(C\catop \times C, \An') \to \Fun(C\catop \times \PSh(C), \An') \] is fully faithful, by Proposition 12.2.11. On the other hand, by virtue of Proposition 12.2.8, if \[ i\colon\An\to\An' \] denotes the canonical full embedding, we get the identification \[ (\id_{C\catop} \times h_C)_! (i \circ \Hom_C) = (h_C\catop \times \id_{\PSh(C)})^*(i\circ \Hom) \] and, by a similar argument, the initiality of the functor \(w\) from Lemma 12.3.9 means that \[ (\id_{C\catop} \times h_C)_! (i\circ \Hom_C) = i\circ \ev \] holds. Moreover, the full faithfulness of the Yoneda embedding can be expressed by saying that there is a pullback square of the form Commutative diagram; see the PDF for its LaTeX source inducing a pullback square of the form Commutative diagram; see the PDF for its LaTeX source By construction, we have a pullback square of the form Commutative diagram; see the PDF for its LaTeX source The two identifications with \((\id_{C\catop}\times h_C)_!(i\circ\Hom_C)\) give the asserted identification of functors. The last two pullback squares show that its restriction to representable presheaves expresses the full faithfulness of \(h_C\). Finally, full faithfulness of \((\id_{C\catop}\times h_C)_!\) shows that this restriction determines the identification uniquely. These two descriptions identify the left fibrations classified by evaluation and by morphisms out of representable presheaves. We therefore obtain the fully functorial statement.

From Section 12.3, The Yoneda lemma.