Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 25 / 1

For the covariant version of the Yoneda embedding, put $Y(A)=\mathcal{C}(A,-)$. A morphism $u:A\to B$ induces the natural transformation $Y(u):Y(B)\to Y(A)$ whose component sends $v:B\to X$ to $vu$. Thus $Y$ is a functor from the opposite category ${\mathcal{C}}^{\mathrm{op}}$ to the functor category $[\mathcal{C},\mathbf{Set}]$. The locally small category hypothesis makes each value a set.

The Yoneda lemma says that, for a functor $F:\mathcal{C}\to \mathbf{Set}$, evaluation at the identity morphism gives a natural bijectionGiven $a\in F(A)$, define ${\theta }_X^a(v)=F(v)(a)$. For $w:X\to X^{\prime }$, the functor law gives $F(w){\theta }_X^a(v)=F(wv)(a)={\theta }_{X^{\prime }}^a(wv)$, proving naturality. Conversely, naturality of $\theta$ at $v:A\to X$ gives ${\theta }_X(v)=F(v){\theta }_A(1_A)$. These two constructions are inverse, because $F(1_A)(a)=a$.

The bijection is natural in both variables. A natural transformation $\beta :F\to H$ sends the element $a$ to ${\beta }_A(a)$, matching postcomposition by $\beta$. For $u:A\to B$, precomposing with $Y(u)$ sends $\theta$ to a transformation from $Y(B)$ and its distinguished element is ${\theta }_B(u)=F(u)(a)$. This is exactly the required dependence on $A$.

Taking $F=Y(B)$ gives $\mathrm{Nat}(Y(A),Y(B))\cong \mathcal{C}(B,A)$. Consequently the covariant Yoneda embedding is full and faithful, with the reversal of arrows accounted for by its opposite category domain.

Suppose every component ${\alpha }_A$ is a monomorphism in the Category of sets, hence an injective function. If $\beta ,\gamma :H\to F$ are natural transformations with $\alpha \beta =\alpha \gamma$, then ${\alpha }_A{\beta }_A={\alpha }_A{\gamma }_A$ at every object. Componentwise cancellation gives ${\beta }_A={\gamma }_A$, so $\beta =\gamma$. Thus $\alpha$ is a monomorphism in the functor category.

Conversely, suppose $\alpha$ is a monomorphism and $x,y\in F(A)$ satisfy ${\alpha }_A(x)={\alpha }_A(y)$. The Yoneda lemma supplies natural transformations ${\theta }^x,{\theta }^y:Y(A)\to F$. Its naturality in $F$ identifies $\alpha {\theta }^x$ and $\alpha {\theta }^y$ with the equal elements ${\alpha }_A(x)$ and ${\alpha }_A(y)$. Cancellation by $\alpha$ gives ${\theta }^x={\theta }^y$; evaluating at $1_A$ gives $x=y$. Therefore a natural transformation is a monomorphism exactly when all its components are injective functions. This is the pointwise monomorphism in a set-valued functor category criterion.