Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 6 iii Solution Created 2026-10-03 Updated 2026-10-14
Write the Yoneda embedding as . For any finite product in a category, its universal property givesThese bijections are natural, so preserves finite products. Now use the exponential in a presheaf category, followed by the Yoneda lemma and the exponential object property in :Every step is natural in , so these component bijections form a natural isomorphismUnder this isomorphism, the image of the evaluation is the presheaf evaluation: both correspond to the same identity of the exponential under the transpose bijection. Thus the Yoneda embedding preserves exponentials, including their evaluation maps.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 6 ii Solution Created 2026-10-03 Updated 2026-10-14
A Cartesian closed category has finite products in a category and, for all , an exponential object with a natural bijectionEquivalently the functor has a right adjoint. Its counit of an adjunction is the evaluation map of an exponential object .
For the presheaf category, define the exponential in a presheaf category byFor , its restriction sends to . Composition of these restriction maps follows from composition of the , so this is a categorical presheaf. Define evaluation map of an exponential object byFor , naturality of givesThus is a natural transformation.
Given a natural transformation , define its currying byNaturality of proves that is a natural transformation . For , the same formula proves that is natural. Evaluating at gives .
Conversely, if and , thenby naturality of . Hence the two constructions are inverse and natural in . Products are available pointwise, including the terminal singleton presheaf, so the presheaf category is Cartesian closed. The exponential uses natural transformations out of ; simply exponentiating the individual values generally does not give this object.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 3 b Solution Created 2026-10-03 Updated 2026-10-14
A Cartesian closed category has finite categorical products and, for every , an exponential object with an evaluation morphism such that composition with evaluation gives natural bijectionsFinite categorical products in the presheaf category are pointwise; in particular its terminal object is the constant singleton categorical presheaf. For categorical presheaves defineFor , restriction sends to . Composition and identity laws follow from those of the Yoneda embedding, so this is a categorical presheaf.
Define evaluation at by . For , naturality of gives , which is the evaluation of the restricted pair. Hence evaluation is a natural transformation.
Given , its currying sends to the transformation whose component at isNaturality in follows from that of , and naturality in follows by composing with the relevant arrow. Evaluating at recovers . Conversely, if , naturality of along says that evaluating at gives . Thus currying the evaluation of recovers . These constructions are inverse and natural, proving the universal property. This is the exponential in a presheaf category, and proves the presheaf category is Cartesian closed.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 3 c Solution Created 2026-10-03 Updated 2026-10-14
The Yoneda embedding preserves categorical products: for any , maps correspond naturally to pairs of maps and . Hence . Using the exponential in a presheaf category, the Yoneda lemma and the exponential universal property in givesEvery bijection is natural in , since it is given by precomposition or the natural exponential adjunction. Thus these component bijections are a natural isomorphism of categorical presheaves:
Yoneda embedding preserves exponentials 2026-10-14
For a small Cartesian closed category, the Yoneda embedding into its presheaf category preserves exponential objects. At , the exponential in a presheaf category has value . Since , the Yoneda lemma identifies this with . Every identification is natural in all three objects.