Lema de Yoneda

Compartir Imprimir Citar
Embedding of categories into functor categories

En matemáticas, el lema de Yoneda es posiblemente el resultado más importante de la teoría de categorías. Es un resultado abstracto sobre funtores del tipo morfismos en un objeto fijo. Es una gran generalización del teorema de Cayley de la teoría de grupos (ver un grupo como una categoría en miniatura con un solo objeto y solo isomorfismos). Permite la incrustación de cualquier categoría localmente pequeña en una categoría de funtores (funtores de valores establecidos contravariantes) definidos en esa categoría. También aclara cómo la categoría incrustada, de funtores representables y sus transformaciones naturales, se relaciona con los otros objetos en la categoría de funtores más grandes. Es una herramienta importante que subyace a varios desarrollos modernos en geometría algebraica y teoría de la representación. Lleva el nombre de Nobuo Yoneda.

Generalidades

La lema Yoneda sugiere que en lugar de estudiar la categoría localmente pequeña C{displaystyle {fnMithcal}}, uno debe estudiar la categoría de todos los functores de C{displaystyle {fnMithcal}} en Set{displaystyle mathbf {Set} (la categoría de conjuntos con funciones como morfismos). Set{displaystyle mathbf {Set} es una categoría que creemos que entendemos bien, y un functor de C{displaystyle {fnMithcal}} en Set{displaystyle mathbf {Set} se puede ver como una "representación" de C{displaystyle {fnMithcal}} en términos de estructuras conocidas. La categoría original C{displaystyle {fnMithcal}} está contenido en esta categoría de functor, pero nuevos objetos aparecen en la categoría de functor, que estaban ausentes y "hidden" en C{displaystyle {fnMithcal}}. Tratar estos nuevos objetos como los antiguos a menudo unifica y simplifica la teoría.

Este enfoque es similar a (y de hecho generaliza) el método común de estudiar un anillo mediante la investigación de los módulos sobre ese anillo. El anillo ocupa el lugar de la categoría C{displaystyle {fnMithcal}}, y la categoría de módulos sobre el anillo es una categoría de functores definidos en C{displaystyle {fnMithcal}}.

Declaración formal

La lema de Yoneda se refiere a los funerarios de una categoría fija C{displaystyle {fnMithcal}} a la categoría de conjuntos, Set{displaystyle mathbf {Set}. Si C{displaystyle {fnMithcal}} es una categoría localmente pequeña (es decir, los conjuntos hom son conjuntos reales y no clases adecuadas), entonces cada objeto A{displaystyle A} de C{displaystyle {fnMithcal}} da lugar a un functor natural para Set{displaystyle mathbf {Set} llamado hom-functor. Este functor está denotado:

hA=Hom()A,− − ){displaystyle ¿Qué?.

El (covariante) hom-functor hA{displaystyle H_{A} envía X{displaystyle X} al conjunto de morfismos Hom()A,X){displaystyle mathrm {Hom} (A,X)} y envía un morfismo f:: X→ → Y{displaystyle fcolon Xto Y} (donde) X{displaystyle X} y Y{displaystyle Sí. son objetos en C{displaystyle {fnMithcal}}) al morfismo f∘ ∘ − − {displaystyle fcirc -} (composición con f{displaystyle f} a la izquierda) que envía un morfismo g{displaystyle g} dentro Hom()A,X){displaystyle mathrm {Hom} (A,X)} al morfismo f∘ ∘ g{displaystyle fcirc g} dentro Hom()A,Y){displaystyle mathrm {Hom} (A,Y)}. Eso es,

hA()f)=Hom()A,f),o{displaystyle h_{A}(f)=mathrm {Hom} (A,f),{text{ or}}}
hA()f)()g)=f∘ ∘ g{displaystyle h_{A}(f)=fcirc g}

El lema de Yoneda dice que:

Lemma(Yoneda)Vamos F{displaystyle F} ser un functor de una categoría localmente pequeña C{displaystyle {fnMithcal}} a Set{displaystyle mathbf {Set}. Entonces para cada objeto A{displaystyle A} de C{displaystyle {fnMithcal}}, las transformaciones naturales Nat()hA,F)↑ ↑ Hom()Hom()A,− − ),F){displaystyle mathrm {Nat} (h_{A},F)equiv mathrm {Hom} (mathrm {Hom} (A,-),F)} desde hA{displaystyle H_{A} a F{displaystyle F} están en una sola correspondencia con los elementos F()A){displaystyle F(A)}. Eso es,

Nat()hA,F).. F()A).{displaystyle mathrm {Nat} (h_{A},F)cong F(A). }

Además, este isomorfismo es natural en A{displaystyle A} y F{displaystyle F} cuando ambos lados son considerados como funerarios de C× × SetC{displaystyle {mathcal {}times mathbf {Set} ^{mathcal {C}} a Set{displaystyle mathbf {Set}.

Aquí la notación SetC{displaystyle mathbf {Set} {C}} denota la categoría de functores de C{displaystyle {fnMithcal}} a Set{displaystyle mathbf {Set}.

Dada una transformación natural CCPR CCPR {displaystyle Phi } desde hA{displaystyle H_{A} a F{displaystyle F}, el elemento correspondiente F()A){displaystyle F(A)} es u=CCPR CCPR A()idA){displaystyle u=Phi _{A}(mathrm {id} _{A})}; y dado un elemento u{displaystyle u} de F()A){displaystyle F(A)}, la transformación natural correspondiente es dada por CCPR CCPR ()f)=F()f)()u){displaystyle Phi (f)=F(f)(u)}.

Versión contravariante

Hay una versión contravariante de la lema de Yoneda, que se refiere a los funerarios contravariantes de C{displaystyle {fnMithcal}} a Set{displaystyle mathbf {Set}. Esta versión involucra al hom-functor contravariante

hA=Hom()− − ,A),{displaystyle h^{A}=mathrm {Hom} (-,A),}

que envía X{displaystyle X} a la hom-set Hom()X,A){displaystyle mathrm {Hom} (X,A)}. Dado un functor contravariante arbitrario G{displaystyle G. desde C{displaystyle {fnMithcal}} a Set{displaystyle mathbf {Set}La lema de Yoneda afirma que

Nat()hA,G).. G()A).{displaystyle mathrm {Nat} (h^{A},G)cong G(A). }

Convenciones de nomenclatura

El uso de hA{displaystyle H_{A} para el covariante hom-functor y hA{displaystyle h^{A} para el contravariante hom-functor no es completamente estándar. Muchos textos y artículos usan la convención o símbolos completamente no relacionados para estos dos functores. Sin embargo, los textos geometría algebraica más modernos que comienzan con el EGA fundacional de Alexander Grothendieck utilizan la convención en este artículo.

El "caer en algo" mnemónico puede ser útil para recordar que hA{displaystyle H_{A} es el covariante hom-functor. Cuando la carta A{displaystyle A} es caída (es decir, un subscripto) hA{displaystyle H_{A} asigna a un objeto X{displaystyle X} los morfismos de A{displaystyle A} en X{displaystyle X}.

Prueba

Desde CCPR CCPR {displaystyle Phi } es una transformación natural, tenemos el siguiente diagrama conmutativo:

Proof of Yoneda's lemma

Este diagrama muestra que la transformación natural CCPR CCPR {displaystyle Phi } está completamente determinado por CCPR CCPR A()idA)=u{displaystyle Phi _{A}(mathrm {id) - Sí. desde para cada morfismo f:: A→ → X{displaystyle fcolon Ato X} uno tiene

CCPR CCPR X()f)=()Ff)u.{displaystyle Phi _{X}(f)=(Ff)u.}

Además, cualquier elemento u▪ ▪ F()A){displaystyle uin F(A)} define una transformación natural de esta manera. La prueba en el caso contravariante es completamente análoga.

La incrustación de Yoneda

Un caso especial importante de la lema de Yoneda es cuando el functor F{displaystyle F} desde C{displaystyle {fnMithcal}} a Set{displaystyle mathbf {Set} es otro hom-functor hB{displaystyle H_{B}. En este caso, la versión covariante de la lema de Yoneda afirma que

Nat()hA,hB).. Hom()B,A).{displaystyle mathrm {Nat} (h_{A},h_{B})cong mathrm {Hom} (B,A). }

Es decir, las transformaciones naturales entre hom-functores están en correspondencia única con los morfismos (en la dirección inversa) entre los objetos asociados. Dado un morfismo f:: B→ → A{displaystyle fcolon Bto A} la transformación natural asociada se denota Hom()f,− − ){displaystyle mathrm {Hom} (f,-)}.

Mapping each object A{displaystyle A} dentro C{displaystyle {fnMithcal}} su hom-functor asociado hA=Hom()A,− − ){displaystyle ¿Qué? y cada morfismo f:: B→ → A{displaystyle fcolon Bto A} a la transformación natural correspondiente Hom()f,− − ){displaystyle mathrm {Hom} (f,-)} determina un functor contravariante h∙ ∙ {displaystyle h_{bullet}} desde C{displaystyle {fnMithcal}} a SetC{displaystyle mathbf {Set} {C}}, la categoría functor de todos los functores (covariantes) de C{displaystyle {fnMithcal}} a Set{displaystyle mathbf {Set}. Uno puede interpretar h∙ ∙ {displaystyle h_{bullet}} como un functor covariante:

h∙ ∙ :: Coperaciones→ → SetC.{displaystyle h_{bullet ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪ ♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪ {Set} {C}}

El significado de la lema de Yoneda en este escenario es que el functor h∙ ∙ {displaystyle h_{bullet}} es plenamente fiel, y por lo tanto da una incrustación de Cop{displaystyle {fnMithcal} {fnK}} {fnK}} {fnK}} {fn}} {fnK}}}}} {fnK}}}} {fnK}}}}} en la categoría de functores a Set{displaystyle mathbf {Set}. La colección de todos los functores {}hASilencioA▪ ▪ C}{displaystyle {h_{A} es una subcategoría de SetC{displaystyle mathbf {Set} {C}}. Por lo tanto, Yoneda embedding implica que la categoría Cop{displaystyle {fnMithcal} {fnK}} {fnK}} {fnK}} {fn}} {fnK}}}}} {fnK}}}} {fnK}}}}} es isomorfo a la categoría {}hASilencioA▪ ▪ C}{displaystyle {h_{A}.

La versión contravariante del lema de Yoneda establece que

Nat()hA,hB).. Hom()A,B).{displaystyle mathrm {Nat} (h^{A},h^{B})cong mathrm {Hom} (A,B). }

Por lo tanto, h∙ ∙ {displaystyle h^{bullet } da lugar a un functor covariante de C{displaystyle {fnMithcal}} a la categoría de funerarios contravariantes a Set{displaystyle mathbf {Set}:

h∙ ∙ :: C→ → SetCop.{displaystyle h^{bullet ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪ ♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪ ♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪♪ {Set} {C}} {mathrm {}}}}

La lema de Yoneda declara que cualquier categoría localmente pequeña C{displaystyle {fnMithcal}} puede ser incrustado en la categoría de functores contravariantes de C{displaystyle {fnMithcal}} a Set{displaystyle mathbf {Set} via h∙ ∙ {displaystyle h^{bullet }. Esto se llama Yoneda embedding.

La incrustación de Yoneda a veces se denota con よ, el Hiragana kana Yo.

Funtores representables

La incrustación de Yoneda esencialmente establece que para cada categoría (localmente pequeña), los objetos en esa categoría se pueden representar mediante pregavillas, de manera completa y fiel. Es decir,

Nat()hA,P).. P()A){displaystyle mathrm {Nat} (h^{A},P)cong P(A)}

para una pregavilla P. Muchas categorías comunes son, de hecho, categorías de poleas previas, y en una inspección más cercana, resultan ser categorías de poleas, y como tales ejemplos son comúnmente de naturaleza topológica, se puede ver que son topoi en general. El lema de Yoneda proporciona un punto de apoyo mediante el cual se puede estudiar y comprender la estructura topológica de una categoría.

En términos de cálculo (co)final

Dadas dos categorías C{displaystyle mathbf {C} y D{displaystyle mathbf {D} con dos functores F,G:C→ → D{displaystyle F,G:mathbf {C} to mathbf {D}, las transformaciones naturales entre ellas pueden ser escritas como el siguiente final.

Nat()F,G)=∫ ∫ c▪ ▪ CHomD()Fc,Gc){displaystyle mathrm {Nat} (F,G)=int _{cin mathbf {C}mathrm {Hom} _{mathbf {D}(Fc,Gc)}

Para cualquier functor K:: Cop→ → Sets{displaystyle Kcolon mathbf {C} {fn}to mathbf {Sets} y H:: C→ → Sets{displaystyle Hcolon mathbf {C} to mathbf {Sets} las siguientes fórmulas son todas las formulaciones de la Lemma Yoneda.

K.. ∫ ∫ c▪ ▪ CKc× × HomC()− − ,c),K.. ∫ ∫ c▪ ▪ C()Kc)HomC()c,− − ),{displaystyle Kcong int ^{cin mathbf {C}Kctimes mathrm {Hom} _{mathbf {C}(-,c),qquad Kcong int _{cin mathbf {C}(Kc)^{mathrm ¿Qué?
H.. ∫ ∫ c▪ ▪ CHc× × HomC()c,− − ),H.. ∫ ∫ c▪ ▪ C()Hc)HomC()− − ,c).{displaystyle Hcong int ^{cin mathbf {C}Hctimes mathrm {Hom} _{mathbf {C}(c,-),qquad Hcong int _{cin mathbf {C}(Hc)^{mathrm [Hom] _{mathbf {C}(-,c)}

Categorías, anillos y módulos preaditivos

Una categoría preaditiva es una categoría donde los conjuntos de morfismos forman grupos abelianos y la composición de los morfismos es bilineal; ejemplos son categorías de grupos o módulos abelianos. En una categoría preaditiva, hay una "multiplicación" y una "adición" de morfismos, razón por la cual las categorías preaditivas se consideran generalizaciones de anillos. Los anillos son categorías preaditivas con un objeto.

La lema de Yoneda sigue siendo verdadera para las categorías preadditivas si elegimos como nuestra extensión la categoría de aditivo functores contravariantes de la categoría original en la categoría de grupos abelianos; estos son functores compatibles con la adición de morfismos y deben ser pensados como formando un categoría de módulo sobre la categoría original. La lema de Yoneda entonces produce el procedimiento natural para ampliar una categoría preaditiva para que la versión ampliada siga siendo preaditiva — de hecho, la versión ampliada es una categoría abeliana, una condición mucho más poderosa. En el caso de un anillo R{displaystyle R., la categoría extendida es la categoría de todos los módulos adecuados sobre R{displaystyle R., y la declaración de la lema Yoneda reduce al isomorfismo conocido

M.. HomR()R,M){displaystyle Mcong mathrm {Hom} _{R}(R,M)}para todos los módulos adecuados M{displaystyle M} sobre R{displaystyle R..

Relación con el teorema de Cayley

Como se indicó anteriormente, la lema de Yoneda puede considerarse como una vasta generalización del teorema de Cayley de la teoría del grupo. Para ver esto, vamos C{displaystyle {fnMithcal}} ser una categoría con un solo objeto Alternativa Alternativa {displaystyle *} tal que cada morfismo es un isomorfismo (es decir, un groupoid con un objeto). Entonces... G=HomC()Alternativa Alternativa ,Alternativa Alternativa ){displaystyle G=mathrm [Hom] _{mathcal {C}(*,*)} forma un grupo bajo el funcionamiento de la composición, y cualquier grupo puede ser realizado como una categoría de esta manera.

En este contexto, un functor covariante C→ → Set{displaystyle {Mathcal {C}to mathbf {Set} consiste en un conjunto X{displaystyle X} y un homomorfismo grupal G→ → Perm()X){displaystyle Gto mathrm {Perm} (X)}, donde Perm()X){displaystyle mathrm {Perm} (X)} es el grupo de permutaciones de X{displaystyle X}; en otras palabras, X{displaystyle X} es un G-set. Una transformación natural entre tales funerarios es lo mismo que un mapa equivariante entre G{displaystyle G.-sets: una función de configuración α α :: X→ → Y{displaystyle alpha colon Xto Y} con la propiedad que α α ()g⋅ ⋅ x)=g⋅ ⋅ α α ()x){displaystyle alpha (gcdot x)=gcdot alpha (x)} para todos g{displaystyle g} dentro G{displaystyle G. y x{displaystyle x} dentro X{displaystyle X}. (En el lado izquierdo de esta ecuación, la ⋅ ⋅ {displaystyle cdot } denota la acción de G{displaystyle G. on X{displaystyle X}, y en el lado derecho la acción en Y{displaystyle Sí..)

Ahora el covariante hom-functor HomC()Alternativa Alternativa ,− − ){displaystyle mathrm {Hom} _{mathcal {C}(*,-)} corresponde a la acción de G{displaystyle G. en sí mismo por la multiplicación izquierda (la versión contravariante corresponde a lamultiplicación derecha). La lemma Yoneda con F=HomC()Alternativa Alternativa ,− − ){displaystyle F=mathrm ¿Qué? declara que

Nat()HomC()Alternativa Alternativa ,− − ),HomC()Alternativa Alternativa ,− − )).. HomC()Alternativa Alternativa ,Alternativa Alternativa ){displaystyle mathrm {Nat} (mathrm {Hom} _{mathcal {C}(*,-),mathrm {Hom} _{mathcal {C}(*,-))cong mathrm} [Hom] _{mathcal {C}(*,*)},

es decir, los mapas equivariantes de este G{displaystyle G.-según sí mismo están en bijección con G{displaystyle G.. Pero es fácil ver que (1) estos mapas forman un grupo bajo composición, que es un subgrupo de Perm()G){displaystyle mathrm {Perm} (G)}, y (2) la función que da la bijeción es un homomorfismo de grupo. (En la dirección inversa, se asocia a cada g{displaystyle g} dentro G{displaystyle G. el mapa equivariante de la derecha-multiplicación por g{displaystyle g}.) Así G{displaystyle G. es isomorfo a un subgrupo de Perm()G){displaystyle mathrm {Perm} (G)}, que es la declaración del teorema de Cayley.

Historia

Yoshiki Kinoshita declaró en 1996 que el término "Yoneda lemma" fue acuñado por Saunders Mac Lane a raíz de una entrevista que tuvo con Yoneda en la estación Gare du Nord.