Thursday, 23 September 2010

ct.category theory - "Philosophical" meaning of the Yoneda Lemma

Here is an example on representable functors. Yoneda's lemma gives down-to-earth, morpshim oriented interpretation of representable functors, and vice versa.



I will explain this with an example.




In a category mathscrC, the product of A and B is the pair of object AtimesB in mathscrC and a fixed natural isomorphism
sigmacolonmathrmHom(,AtimesB)tomathrmHom(,A)timesmathrmHom(,B).




This definition of products only uses terminology of functors. By applying Yoneda's lemma, we arrive at a morphism oriented definiton of products. Yoneda's lemma says that there is a bijection
PsicolonmathrmHomleft(mathrmHom(,AtimesB),mathrmHom(,A)timesmathrmHom(,B)right)tomathrmHom(AtimesB,A)timesmathrmHom(AtimesB,B).


In particular, we apply this to sigma and denote
Psi(sigma)=sigma(AtimesB)(mathrmidAtimesB)=(piAcolonAtimesBtoA,piBcolonAtimesBtoB).

Next, by applying the inverse of Psi, we compute
sigma(X)=Psi1left(Psi(sigma)right)(X):mathrmHom(X,AtimesB)tomathrmHom(X,A)timesmathrmHom(X,B)

fcolonXtoAtimesBmapsto(piAcircf,piBcircf).

Since sigma is a natural isomorphism, sigma(X) is a bijection. This bijectivity is the usual definition of product based on morphisms (universality):




For any pair of morphisms fAcolonXtoA and fBcolonXtoB, there exists a unique morphism fcolonXtoAtimesB with piAcircf=fA and piBcircf=fB.




I think the Philosophy behind Yoneda's lemma is that, it connects the world of functors (and natural transformations) mathfrakSetmathscrCmathrmop and the world of morphisms mathscrC.

No comments:

Post a Comment