Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 18 1 a Solution Created 2026-10-03 Updated 2026-10-07
Use the covariant Yoneda embedding . An arrow , viewed as an arrow in the opposite category, induces precomposition . Identities and composition are preserved because composition in is associative.
The covariant Yoneda lemma is the bijectionIts inverse sends to . This is a natural transformation: for , functoriality gives . Conversely, naturality of an arbitrary at gives . Evaluation at the identity morphism therefore makes the two constructions inverse. Their formulas also prove naturality in and, contravariantly, in .
Taking identifies natural transformations with . Thus is full and faithful, and reflects isomorphisms; two image objects are isomorphic exactly when the original objects are isomorphic. It also carries existing colimits in to categorical limits of covariant representable functors: maps out of a colimit are exactly compatible families of maps out of its diagram. Equivalently, this embedding preserves existing categorical limits in . The direction matters: the paper uses covariant representables, rather than the more usual contravariant Yoneda embedding.