Yoneda lemma

From Academic Kids

In mathematics, the Yoneda lemma in category theory is an abstract result on functors of the type morphisms into a fixed object. It is a vast generalisation of Cayley's theorem from group theory (a group being a category with just one object). It allows the embedding of any category into a category of functors defined on that category. It also clarifies how the embedded category, of representable functors and their natural transformations, relates to the other objects in the larger functor category. It is an important tool that underlies several modern developments in algebraic geometry and representation theory.

Generalities

The Yoneda lemma suggests that instead of studying the (small) category C, one should study the category of all functors of C into Set (the category of sets with functions as morphisms). Set is the category we understand best, and a functor of C into Set can be seen as a "representation" of C in terms of known structures. The original category C is contained in this functor category, but new objects appear in the functor category which were absent and "hidden" in C. Treating these new objects just like the old ones often unifies and simplifies the theory.

This approach is akin to (and in fact generalizes) the common method of studying a ring by investigating the modules over that ring. The ring takes the place of the category C, and the category of modules over the ring is a category of functors defined on C.

Formal statement

We denote by Fun(Cop,Set) the category of contravariant functors from C to Set (Here Cop is the opposite category of C). The morphisms in this category are natural transformations; we will write Nat(F,G) for the set of all natural transformations from the functor F to the functor G.

If A is an object of C, then we can assign to every object X of C the set of morphisms Mor(X,A). Every morphism φ : XY in C induces a map <math>\mathrm{Mor}(-, A)(\phi) : \mathrm{Mor}(Y, A) \to \mathrm{Mor}(X, A) : f \mapsto f \phi<math>. We have thus defined a contravariant functor Mor(-, A) from C to Set, i.e., an element of Fun(Cop,Set). Such a functor is called a representable functor for C; often denoted hA.

The covariant functor

<math>Y : \mathcal{C} \to \mathrm{Fun}(\mathcal{C}^{\mathrm{op}}, \mathbf{Set}) : A \mapsto h_A := \mathrm{Mor}(-, A)<math>

is called the Yoneda embedding and it is "natural" in the sense that every functor CD induces a commutative diagram

Missing image
YonedaLemma-01.png
Image:YonedaLemma-01.png

of the corresponding Yoneda embeddings.

The content of the Yoneda lemma is that Y is indeed a full embedding, i.e., for all objects A, B in C, the functor Y induces a bijection

<math>\mathrm{Mor}_C(A, B) \rightarrow \mathrm{Nat}(Y(A), Y(B)) \ <math>

In other words: the morphisms between A and B in the original category C are "the same" as the ones between the two corresponding objects Y(A), Y(B) in the extended category Fun(Cop,Set).

And even more: for any contravariant functor F : CSet and for any object A in C, there is a natural bijection

<math>F(A) \rightarrow \mathrm{Nat}(Y(A), F) \ <math>

which means that, if you know how the functor F behaves on C, then you also know how it relates to the image of C in the extended category.

Preadditive categories, rings and modules

A preadditive category is a category where the morphism sets form abelian groups and the composition of morphisms is bilinear; examples are categories of abelian groups or modules. In a preadditive category, there are both a "multiplication" and an "addition" of morphisms, and that's why preadditive categories are viewed as generalizations of rings. Rings are preadditive categories with one object.

The Yoneda lemma remains true for preadditive categories if we choose as our extension the category of additive contravariant functors from the original category into the category of abelian groups; these are functors which are compatible with the addition of morphisms and should be thought of as forming a module category over the original category. The Yoneda lemma then yields the natural procedure to enlarge a preadditive category so that the enlarged version remains preadditive — in fact, the enlarged version is an abelian category, a much more powerful condition. In the case of a ring R, the extended category is the category of all left modules over R, and the statement of the Yoneda lemma reduces to the well-known isomorphism

M = HomR(R,M)   for all left modules M over R.es:Lema de Yoneda
Navigation

Academic Kids Menu

  • Art and Cultures
    • Art (http://www.academickids.com/encyclopedia/index.php/Art)
    • Architecture (http://www.academickids.com/encyclopedia/index.php/Architecture)
    • Cultures (http://www.academickids.com/encyclopedia/index.php/Cultures)
    • Music (http://www.academickids.com/encyclopedia/index.php/Music)
    • Musical Instruments (http://academickids.com/encyclopedia/index.php/List_of_musical_instruments)
  • Biographies (http://www.academickids.com/encyclopedia/index.php/Biographies)
  • Clipart (http://www.academickids.com/encyclopedia/index.php/Clipart)
  • Geography (http://www.academickids.com/encyclopedia/index.php/Geography)
    • Countries of the World (http://www.academickids.com/encyclopedia/index.php/Countries)
    • Maps (http://www.academickids.com/encyclopedia/index.php/Maps)
    • Flags (http://www.academickids.com/encyclopedia/index.php/Flags)
    • Continents (http://www.academickids.com/encyclopedia/index.php/Continents)
  • History (http://www.academickids.com/encyclopedia/index.php/History)
    • Ancient Civilizations (http://www.academickids.com/encyclopedia/index.php/Ancient_Civilizations)
    • Industrial Revolution (http://www.academickids.com/encyclopedia/index.php/Industrial_Revolution)
    • Middle Ages (http://www.academickids.com/encyclopedia/index.php/Middle_Ages)
    • Prehistory (http://www.academickids.com/encyclopedia/index.php/Prehistory)
    • Renaissance (http://www.academickids.com/encyclopedia/index.php/Renaissance)
    • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
    • United States (http://www.academickids.com/encyclopedia/index.php/United_States)
    • Wars (http://www.academickids.com/encyclopedia/index.php/Wars)
    • World History (http://www.academickids.com/encyclopedia/index.php/History_of_the_world)
  • Human Body (http://www.academickids.com/encyclopedia/index.php/Human_Body)
  • Mathematics (http://www.academickids.com/encyclopedia/index.php/Mathematics)
  • Reference (http://www.academickids.com/encyclopedia/index.php/Reference)
  • Science (http://www.academickids.com/encyclopedia/index.php/Science)
    • Animals (http://www.academickids.com/encyclopedia/index.php/Animals)
    • Aviation (http://www.academickids.com/encyclopedia/index.php/Aviation)
    • Dinosaurs (http://www.academickids.com/encyclopedia/index.php/Dinosaurs)
    • Earth (http://www.academickids.com/encyclopedia/index.php/Earth)
    • Inventions (http://www.academickids.com/encyclopedia/index.php/Inventions)
    • Physical Science (http://www.academickids.com/encyclopedia/index.php/Physical_Science)
    • Plants (http://www.academickids.com/encyclopedia/index.php/Plants)
    • Scientists (http://www.academickids.com/encyclopedia/index.php/Scientists)
  • Social Studies (http://www.academickids.com/encyclopedia/index.php/Social_Studies)
    • Anthropology (http://www.academickids.com/encyclopedia/index.php/Anthropology)
    • Economics (http://www.academickids.com/encyclopedia/index.php/Economics)
    • Government (http://www.academickids.com/encyclopedia/index.php/Government)
    • Religion (http://www.academickids.com/encyclopedia/index.php/Religion)
    • Holidays (http://www.academickids.com/encyclopedia/index.php/Holidays)
  • Space and Astronomy
    • Solar System (http://www.academickids.com/encyclopedia/index.php/Solar_System)
    • Planets (http://www.academickids.com/encyclopedia/index.php/Planets)
  • Sports (http://www.academickids.com/encyclopedia/index.php/Sports)
  • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
  • Weather (http://www.academickids.com/encyclopedia/index.php/Weather)
  • US States (http://www.academickids.com/encyclopedia/index.php/US_States)

Information

  • Home Page (http://academickids.com/encyclopedia/index.php)
  • Contact Us (http://www.academickids.com/encyclopedia/index.php/Contactus)

  • Clip Art (http://classroomclipart.com)
Toolbox
Personal tools