Lemat Yonedy

Lemat Yonedy – podstawowe narzędzie w wielu zagadnieniach teorii kategorii i w jej zastosowaniach do innych dziedzin matematyki, zwłaszcza do geometrii algebraicznej. Lemat ten dotyczy funktorów reprezentowalnych poprzez funktory główne (zwane też hom-funktorami) i opisuje ogólną postać transformacji naturalnych tych funktorów. Stosuje się go m.in. przy zanurzaniu danej kategorii w kategorię funktorów oraz przy pewnych zagadnieniach jednoznacznej faktoryzacji[a].

Sformułowanie lematu Yonedy

Załóżmy, że A {\displaystyle {\mathfrak {A}}} jest kategorią lokalnie małą. Zbiór morfizmów X Y {\displaystyle X\to Y} kategorii A {\displaystyle {\mathfrak {A}}} będziemy oznaczać symbolem H o m ( X , Y ) . {\displaystyle \mathrm {Hom} (X,Y).} Symbolem H o m ( A , ) {\displaystyle \mathrm {Hom} (A,-)} oznaczymy kowariantny funktor główny, przyporządkowujący każdemu morfizmowi g : X Y {\displaystyle g\colon X\to Y} indukowane przekształcenie H o m ( A , g ) {\displaystyle \mathrm {Hom} (A,g)} zbioru H o m ( A , X ) {\displaystyle \mathrm {Hom} (A,X)} w zbiór H o m ( A , Y ) {\displaystyle \mathrm {Hom} (A,Y)} określone wzorem H o m ( A , g ) ( λ ) = g λ {\displaystyle \mathrm {Hom} (A,g)(\lambda )=g\circ \lambda } dla λ H o m ( A , X ) . {\displaystyle \lambda \in \mathrm {Hom} (A,X).}

Lemat Yonedy[1][2][3]. Załóżmy, że A {\displaystyle A} jest ustalonym obiektem w O b A , {\displaystyle \mathrm {Ob} {\mathfrak {A}},} F : A S e t {\displaystyle F\colon {\mathfrak {A}}\to \mathbf {Set} } jest funktorem kowariantnym, a Φ = { Φ X } X O b A {\displaystyle \Phi =\{\Phi _{X}\}_{X\in {\mathrm {Ob} }{\mathfrak {A}}}} jest transformacją naturalną Φ X : H o m ( A , X ) F ( X ) {\displaystyle \Phi _{X}\colon {\mathrm {Hom} }(A,X)\to F(X)} funktora H o m ( A , ) {\displaystyle \mathrm {Hom} (A,-)} w funktor F . {\displaystyle F.} Wówczas istnieje dokładnie jeden element u F ( A ) {\displaystyle u\in F(A)} taki, że

Φ X ( f ) = F ( f ) ( u ) {\displaystyle \Phi _{X}(f)=F(f)(u)} dla f H o m ( A , X ) , {\displaystyle f\in \mathrm {Hom} (A,X),}
(1)

gdzie element u {\displaystyle u} dany jest wzorem

u = Φ A ( i d A ) . {\displaystyle u=\Phi _{A}({\mathrm {id} }_{A}).}
(2)

Odwrotnie, jeśli F : A S e t {\displaystyle F\colon {\mathfrak {A}}\to \mathbf {Set} } jest dowolnym funktorem kowariantnym, A O b A {\displaystyle A\in \mathrm {Ob} {\mathfrak {A}}} i określimy element u {\displaystyle u} wzorem (2) to (1) wyznacza transformację naturalną Φ X : H o m ( A , X ) F ( X ) . {\displaystyle \Phi _{X}\colon \mathrm {Hom} (A,X)\to F(X).} Ponadto przyporządkowanie Φ u {\displaystyle \Phi \leftrightarrow u} jest wzajemnie jednoznaczne.

Proof of Yoneda’s lemma
Proof of Yoneda’s lemma


Na powyższym schemacie diagram zewnętrzny ilustruje złożenia morfizmów (jest przemienny na mocy definicji transformacji naturalnej), a diagram wewnętrzny ilustruje przyporządkowania elementów.

Dowód lematu Yonedy polega na bezpośrednim sprawdzeniu ujawniających się tu zależności.

Kontrawariantna wersja lematu Yonedy dotyczy kontrawariantnego funktora głównego H o m ( , A ) . {\displaystyle \mathrm {Hom} (-,A).} Rozumowania są analogiczne.

Uwagi

  1. Lematu tego użył w 1954 japoński matematyk i informatyk Nobuo Yoneda (1930–1996) w pracy o homologii modułów. Termin lemat Yonedy wprowadził Saunders Mac Lane po długiej rozmowie z Yonedą na dworcu Gare du Nord w Paryżu ok. 1957 [1], [2].

Przypisy

  1. Semadeni i Wiweger 1978 ↓, § 4.3.
  2. Mac Lane 1971 ↓, s. 59.
  3. Bardziej zaawansowaną postać daje M. Zawadowski, Elementy teorii kategorii, lemat 3.1.

Bibliografia

  • Zbigniew Semadeni, Antoni Wiweger: Wstęp do teorii kategorii i funktorów. Wyd. 2. T. 45. Warszawa: Państwowe Wydawnictwo Naukowe, 1978, seria: Biblioteka Matematyczna.
  • Saunders Mac Lane: Categories for the working mathematician. Berlin Heidelberg New York: Springer Verlag, 1971. ISBN 3-540-90036-5.

Linki zewnętrzne

  • Marek Zawadowski, Elementy teorii kategorii, skrypt dla studentów Wydziału MIM UW, 29 listopada 2019 [dostęp 2021-08-17].
  • p
  • d
  • e
Teoria kategorii
Podstawowe pojęcia
Granice i kogranice
Konstrukcje na kategoriach
  • Produkt kategorii
  • Kategoria dualna
  • Podkategoria
  • Płat kategorii
  • Kategoria funktorów