PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very low Entry average rating: No information on entry rating
[parent] proof of Yoneda lemma (Proof)

We give a proof of Yoneda's Lemma. Thus, we have to show that $\mathcal{C}\to\hat{\mathcal{C}}$ is a faithful functor. Let $X$ and $Y$ be two objects belonging to $\mathcal{C}$ we want to show that

$\psi : {\rm Hom}(X,Y)\to {\rm Hom}(X(.),Y(.))$ $f\mapsto (f_K:X(K)\to Y(K))_K$ is bijective.

Let's start with injectivity. Let $f$ and $g$ be two morphisms from $X$ to $Y$ which are having the same mappings for the points $f_K=g_K$ for all K. Let's show that $f=g$ What happens for the $X$ points? For the $X$ points, we have $f=g$ and the range of $f_X$ and of $g_X$ of the $X$ point of X which is $Id_X$ is exactly the $X$ points of $Y$ which are $f$ and $g$ Hence $f=g$

Now for surjectivity: let $\psi: X(.)\to Y(.)$ a morphism of functors. We need to show that this morphism comes from an arrow $f$ which should be the range of $Id_X$ by the map $\phi_X$ Thus, let $f=\psi_X(Id_X)$ Let's verify that $f_K=\psi_K$ for all $K$ Let $p:K\to X$ be a $K$ point of $X$ $p$ is a morphism between the two types of points $K$ and $X$ and in this case we have the following commutative diagram:

$I don't know how to do diagrams with latex, it's too hard$ If you make $Id(X)$ turn in the diagram one verifies that $\psi_K(p)=f\circ p=f_K(p)$ which proves the surjectivity.




"proof of Yoneda lemma" is owned by GodelsTheorem.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: diagram, commutative diagram, types, arrow, functors, range, points, mappings, morphisms, bijective, objects, faithful functor, Yoneda's Lemma, proof

This is version 4 of proof of Yoneda lemma, born on 2008-10-19, modified 2008-10-19.
Object id is 11188, canonical name is ProofOfYonedaLemma.
Accessed 712 times total.

Classification:
AMS MSC18A25 (Category theory; homological algebra :: General theory of categories and functors :: Functor categories, comma categories)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy
missing commutative diagram by bci1 on 2008-10-19 17:08:17
RE: missing commutative diagram

Please specify the diagram components both horizontal and vertical, and/or in dept, and I believe I can help draw the diagram correctly.

IC
[ reply | up ]

Interact
post | correct | update request | add example | add (any)