co-Yoneda Lemma

Let be a small category. For a presheaf , let denote the category of elements of , whose elements are pairs and whose morphisms are maps such that . There is a natrual projection , and we denote the Yoneda embedding as .

Theorem: For any presheaf , we have:

Proof: We will construct a limiting cocone over the diagram with vertex . The cone will be

where is defined to be the natural transformation that corresponds to under the Yoneda correspondence. Precisely, . To confirm that this actually forms a cone, we must show that for a map that . Indeed, for any , we have:

Where the values are equal since is a contravariant functor. Now let

be another cocone. We must find a universal map so that . Define by letting be precisely the element of that corresponds to under the Yoneda correspondence. Explicitly, . We confirm that this is actually a natural transformation, by considering the naturality square for a map :

Now, since can also be seen as a map in , we have

since the 's form a cocone. On the other hand, since is a natural transformation itself, the diagram

commutes, and we have

and the two expressions are equal.

Next, we must check that . Consider:

The two expressions are equal due to the fact that is a map in and the 's form a cone:

Finally, for uniqueness, suppose that is another map with . Recall that for any , we have (the Yoneda correspondence). As such, for any :

where the last step is by definition. Thus, .

Therefore, is the vertex of a limiting cocone over , showing the claim.