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 bijection
Its 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.