Transformación natural

ImprimirCitar
Objeto central del estudio en la teoría de la categoría

En la teoría de categorías, una rama de las matemáticas, una transformación natural proporciona una forma de transformar un funtor en otro respetando la estructura interna (es decir, la composición de morfismos) de las categorías involucradas. Por lo tanto, una transformación natural puede considerarse como un "morfismo de funtores". De manera informal, la noción de una transformación natural establece que un mapa particular entre funtores se puede hacer consistentemente sobre una categoría completa.

De hecho, esta intuición se puede formalizar para definir las llamadas categorías de funtores. Las transformaciones naturales son, después de las categorías y los funtores, una de las nociones más fundamentales de la teoría de categorías y, en consecuencia, aparecen en la mayoría de sus aplicaciones.

Definición

Si F{displaystyle F} y G{displaystyle G. son functores entre las categorías C{displaystyle C} y D{displaystyle D}, entonces un transformación natural .. {displaystyle eta } desde F{displaystyle F} a G{displaystyle G. es una familia de morfismos que satisface dos requisitos.

  1. La transformación natural debe asociarse a cada objeto X{displaystyle X} dentro C{displaystyle C}, un morfismo .. X:F()X)→ → G()X){displaystyle eta _{X}:F(X)to G(X)} entre objetos D{displaystyle D}. El morfismo .. X{displaystyle eta _{X} se llama componente de .. {displaystyle eta } a X{displaystyle X}.
  2. Los componentes deben ser tales que para cada morfismo f:X→ → Y{displaystyle f:Xto Sí. dentro C{displaystyle C} tenemos:
.. Y∘ ∘ F()f)=G()f)∘ ∘ .. X{displaystyle eta _{Y}circ F(f)=G(f)circ eta ¿Qué?

La última ecuación se puede expresar convenientemente mediante el diagrama conmutativo

This is the commutative diagram which is part of the definition of a natural transformation between two functors.

Si ambos F{displaystyle F} y G{displaystyle G. son contravariantes, las flechas verticales en el diagrama derecho se revierten. Si .. {displaystyle eta } es una transformación natural F{displaystyle F} a G{displaystyle G., también escribimos .. :F→ → G{displaystyle eta:Fto G} o .. :F⇒ ⇒ G{displaystyle eta:FRightarrow G.. Esto también se expresa diciendo la familia de los morfismos .. X:F()X)→ → G()X){displaystyle eta _{X}:F(X)to G(X)} es naturales naturales dentro X{displaystyle X}.

Si, por cada objeto X{displaystyle X} dentro C{displaystyle C}, el morfismo .. X{displaystyle eta _{X} es un isomorfismo en D{displaystyle D}, entonces .. {displaystyle eta } se dice que es un isomorfismo natural (o a veces equivalencia natural o isomorfismo de functores). Dos functores F{displaystyle F} y G{displaystyle G. se llaman naturalmente isomorfo o simplemente isomorfo si existe un isomorfismo natural F{displaystyle F} a G{displaystyle G..

An transformación infranatural .. {displaystyle eta } desde F{displaystyle F} a G{displaystyle G. es simplemente una familia de morfismos .. X:F()X)→ → G()X){displaystyle eta _{X}:F(X)to G(X)}, para todos X{displaystyle X} dentro C{displaystyle C}. Así una transformación natural es una transformación infranatural para la cual .. Y∘ ∘ F()f)=G()f)∘ ∘ .. X{displaystyle eta _{Y}circ F(f)=G(f)circ eta ¿Qué? por cada morfismo f:X→ → Y{displaystyle f:Xto Sí.. El naturalizador de .. {displaystyle eta }, nat().. ){displaystyle (eta)}, es la subcategoría más grande C{displaystyle C} que contiene todos los objetos C{displaystyle C} on which .. {displaystyle eta } restringe a una transformación natural.

Ejemplos

Grupo opuesto

Declaraciones como

"Cada grupo es naturalmente isomorfo a su grupo opuesto"

abundan en matemáticas modernas. Ahora daremos el significado preciso de esta declaración, así como su prueba. Considerar la categoría Grp{displaystyle {textbf {}}} de todos los grupos con homomorfismos de grupo como morfismos. Si ()G,Alternativa Alternativa ){displaystyle (G,*)} es un grupo, definimos su grupo opuesto ()Goperaciones,Alternativa Alternativa operaciones){displaystyle (G^{text{op},{*}{text{op}) } como sigue: Goperaciones{displaystyle G^{text{op}} es el mismo conjunto G{displaystyle G., y la operación Alternativa Alternativa operaciones{displaystyle * {text{op}}} se define por aAlternativa Alternativa operacionesb=bAlternativa Alternativa a{displaystyle a*}b=b*a}. Todas las multiplicaciones en Goperaciones{displaystyle G^{text{op}} son así "volvidos alrededor". Formando el grupo opuesto se convierte un functor (covariante) Grp{displaystyle {textbf {}}} a Grp{displaystyle {textbf {}}} si definimos foperaciones=f{displaystyle f^{text{op}=f} para cualquier homomorfismo de grupo f:G→ → H{displaystyle f:Gto H}. Note que foperaciones{displaystyle f^{text{op}} es un homomorfismo de grupo Goperaciones{displaystyle G^{text{op}} a Hoperaciones{displaystyle H^{text{op}}:

foperaciones()aAlternativa Alternativa operacionesb)=f()bAlternativa Alternativa a)=f()b)Alternativa Alternativa f()a)=foperaciones()a)Alternativa Alternativa operacionesfoperaciones()b).{displaystyle f^{text{op}(a*^{text{op}b)=f(b*a)=f(b)=f(a)=f^{text{op}(a)*^{text{op}f^{text{op}(b).}}}

El contenido de la declaración anterior es:

"El funerario de identidad IdGrp:Grp→ → Grp{displaystyle {text{Id}_{textbf {Grp}:{textbf {Grp}to {textbf {Grp}} es naturalmente isomorfo al functor opuesto operaciones:Grp→ → Grp{displaystyle {text{op}:{textbf {Grp}to {textbf {Grp}}"

Para probar esto, necesitamos proporcionar isomorfismos .. G:G→ → Goperaciones{displaystyle eta Gto G^{text{op} para cada grupo G{displaystyle G., tal que el diagrama anterior conmuta. Set .. G()a)=a− − 1{displaystyle eta _{G}(a)=a^{-1}. Las fórmulas ()aAlternativa Alternativa b)− − 1=b− − 1Alternativa Alternativa a− − 1=a− − 1Alternativa Alternativa operacionesb− − 1{displaystyle (a*b)}=b^{-1}*a^{-1}=a^{-1}* {text{op}b^{-1} y ()a− − 1)− − 1=a{displaystyle (a^{-1}=a}mostrar que .. G{displaystyle eta ¿Qué? es un grupo homomorfismo con inverso .. Goperaciones{displaystyle eta ¿Qué?. Para probar la naturalidad, comenzamos con un homomorfismo grupo f:G→ → H{displaystyle f:Gto H} y espectáculo .. H∘ ∘ f=foperaciones∘ ∘ .. G{displaystyle eta ¿Qué? eta _{G}, es decir. ()f()a))− − 1=foperaciones()a− − 1){displaystyle (f(a)}{-1}=f^{text{op}(a^{-1})} para todos a{displaystyle a} dentro G{displaystyle G.. Esto es cierto desde entonces foperaciones=f{displaystyle f^{text{op}=f} y cada grupo de homomorfismo tiene la propiedad ()f()a))− − 1=f()a− − 1){displaystyle (f(a)}{-1}=f(a^{-1}}.

Abelianización

Dado un grupo G{displaystyle G., podemos definir su abelianización Gab=G/{displaystyle G^{text{ab}=G/} [G,G]{displaystyle [G,G]}. Vamos π π G:G→ → Gab{displaystyle pi Gto G^{ab} denota el mapa de proyección en los cosets [G,G]{displaystyle [G,G]}. Este homomorfismo es "natural en G{displaystyle G.", es decir, define una transformación natural, que ahora revisamos. Vamos H{displaystyle H. Sé un grupo. Para cualquier homomorfismo f:G→ → H{displaystyle f:Gto H}, tenemos eso [G,G]{displaystyle [G,G]} está contenida en el núcleo π π H∘ ∘ f{displaystyle pi _{H}circ f}, porque cualquier homomorfismo en un grupo abeliano mata al subgrupo del conmutador. Entonces... π π H∘ ∘ f{displaystyle pi _{H}circ f} factores Gab{displaystyle G^{text{ab}} como fab∘ ∘ π π G=π π H∘ ∘ f{displaystyle ¿Qué? ################################################################################################################################################################################################################################################################ ¿Qué? para el homomorfismo único fab:Gab→ → Hab{displaystyle f^{ab}:G^{text{ab}to H^{text{ab}}. Esto hace ab:Grp→ → Grp{displaystyle {text{ab}:{textbf {Grp}to {textbf {Grp}} un functor y π π {displaystyle pi} una transformación natural, pero no un isomorfismo natural, desde el funerario de identidad a ab{displaystyle {text{ab}}.

Homomorfismo de Hurewicz

Functores y transformaciones naturales abundan en topología algebraica, con los homomorfismos Hurewicz sirviendo como ejemplos. Para cualquier espacio topológico apuntado ()X,x){displaystyle (X,x)} y entero positivo n{displaystyle n} existe un grupo de homomorfismo

hAlternativa Alternativa :: π π n()X,x)→ → Hn()X){displaystyle h_{*}colon pi _{n}(X,x)to H_{n}(X)}

de la n{displaystyle n}- el grupo homotopy ()X,x){displaystyle (X,x)} a la n{displaystyle n}- grupo de homología X{displaystyle X}. Ambos π π n{displaystyle pi _{n} y Hn{displaystyle H_{n} son functores de la categoría Top* de espacios topológicos apuntados a la categoría Grp de grupos, y hAlternativa Alternativa {displaystyle ¿Qué? es una transformación natural π π n{displaystyle pi _{n} a Hn{displaystyle H_{n}.

Determinante

Dados anillos conmutativos R{displaystyle R. y S{displaystyle S. con un homomorfismo de anillo f:R→ → S{displaystyle f:Rto S}, los grupos respectivos de invertibles n× × n{displaystyle ntimes n} matrices GLn()R){displaystyle {text{GL}_{n}(R)} y GLn()S){displaystyle {text{GL}_{n}(S)} heredamos un homomorfismo que denotamos GLn()f){displaystyle {text{GL}_{n}(f)}, obtenido mediante aplicación f{displaystyle f} a cada entrada de matriz. Análogamente, f{displaystyle f} restringe a un homomorfismo grupo fAlternativa Alternativa :RAlternativa Alternativa → → SAlternativa Alternativa {displaystyle f^{*}R^{*}to} S^{*}, donde RAlternativa Alternativa {displaystyle R^{} denota el grupo de unidades R{displaystyle R.. De hecho, GLn{displaystyle {text{GL}_{n}} y Alternativa Alternativa {displaystyle *} son functores de la categoría de anillos conmutativos CRing{displaystyle {textbf {}}} a Grp{displaystyle {textbf {}}}. El determinante del grupo GLn()R){displaystyle {text{GL}_{n}(R)}, denotado por DetR{displaystyle {text{det}_{R}}, es un grupo homomorfismo

DetR:: GLn()R)→ → RAlternativa Alternativa {fnh}mbox {fnh}mbox {fn}n}to R}to R}}}

que es natural en R{displaystyle R.: porque el determinante se define por la misma fórmula para cada anillo, f∘ ∘ DetR=DetS∘ ∘ GLn()f){displaystyle fcirc {text{det}_{R}={text{det}_{S}circ {text{GL}}_{n} sostiene. Esto hace que el determinante sea una transformación natural GLn{displaystyle {text{GL}_{n}} a Alternativa Alternativa {displaystyle *}.

Doble dual de un espacio vectorial

Si K{displaystyle K} es un campo, entonces para cada espacio vectorial V{displaystyle V} sobre K{displaystyle K} tenemos un mapa lineal inyectable "natural" V→ → VAlternativa Alternativa Alternativa Alternativa {displaystyle Vto V^{}} desde el espacio vectorial en su doble dual. Estos mapas son "naturales" en el siguiente sentido: la doble operación dual es un functor, y los mapas son los componentes de una transformación natural del functor de identidad al doble functor dual.

Cálculo finito

Por cada grupo abeliano G{displaystyle G., el conjunto HomSet()Z,U()G)){displaystyle {text{Hom}_{textbf {Set}(mathbb {Z}U(G)} of functions from the integers to the underlying set of G{displaystyle G. forma un grupo abeliano VZ()G){displaystyle V_{mathbb {Z}(G)} debajo de la adición de punto. (Aquí) U{displaystyle U} es el functor olvidadizo estándar U:Ab→ → Set{displaystyle U:{textbf}to {textbf {Set}}.) Dado un Ab{displaystyle {textbf {}}} morfismo φ φ :G→ → G.{displaystyle varphi:Gto G., el mapa VZ()φ φ ):VZ()G)→ → VZ()G.){displaystyle V_{mathbb {Z}(varphi):V_{mathbb {Z}(G)to V_{mathbb {Z}(G)} dado por la composición izquierda φ φ {displaystyle varphi } con los elementos de la primera es en sí mismo un homomorfismo de los grupos abelianos; de esta manera obtener un functor VZ:Ab→ → Ab{displaystyle V_{\\fnMithbb {Z}:{textbf {Ab}to {textbf}} {f}}. El operador de diferencia finita Δ Δ G{displaystyle Delta _{G} tomando cada función f:Z→ → U()G){displaystyle f:mathbb {Z}to U(G)} a Δ Δ ()f):n↦ ↦ f()n+1)− − f()n){displaystyle Delta (f):nmapsto f(n+1)-f(n)} es un mapa de VZ()G){displaystyle V_{mathbb {Z}(G)} a sí mismo, y la colección Δ Δ {displaystyle Delta } de tales mapas da una transformación natural Δ Δ :VZ→ → VZ{displaystyle Delta:V_{mathbb {Z}to V_{i}Mathbb {Z}.

Adjunción tensor-hom

Considerar el categoría Ab{displaystyle {textbf {}}} de grupos abelianos y homomorfismos de grupo. Para todos los grupos abelianos X{displaystyle X}, Y{displaystyle Sí. y Z{displaystyle Z} tenemos un isomorfismo grupo

Hom()X⊗ ⊗ Y,Z)→ → Hom()X,Hom()Y,Z)){displaystyle {text{Hom}}(Xotimes Y,Z)to {text{Hom} {X,{text{Hom}}(Y,Z)}.

Estos isomorfismos son "naturales" en el sentido de que definen una transformación natural entre los dos funerarios involucrados Aboperaciones× × Aboperaciones× × Ab→ → Ab{displaystyle {textbf {}}textbf}times {textbf {} {textbf}times {textbf}to {}to {textbf {}}}}}fnMicrosoft {f}}}fnMicrosoft}f}fnMisigues {fnMicrosoft}. (Aquí "op" es la categoría opuesta de Ab{displaystyle {textbf {}}}, para no confundirse con el trivial functor de grupo opuesto en Ab{displaystyle {textbf {}}}!

Esta es formalmente la adjunción tensor-hom y es un ejemplo arquetípico de un par de funtores adjuntos. Las transformaciones naturales surgen con frecuencia junto con los funtores adjuntos y, de hecho, los funtores adjuntos se definen por un cierto isomorfismo natural. Además, cada par de funtores adjuntos viene equipado con dos transformaciones naturales (generalmente no isomorfismos) llamadas unidad y counidad.

Isomorfismo no natural

La noción de una transformación natural es categórica, y afirma (informativamente) que un mapa particular entre los funerarios se puede hacer consistentemente sobre toda una categoría. Informalmente, un mapa particular (esp. un isomorfismo) entre objetos individuales (no categorías enteras) se conoce como un " isomorfismo natural", que significa implícitamente que se define en toda la categoría, y define una transformación natural de los funerarios; formalizar esta intuición fue un factor motivador en el desarrollo de la teoría de la categoría. Por el contrario, se puede llamar un mapa particular entre objetos particulares isomorfismo antinatural (o "este isomorfismo no es natural") si el mapa no puede extenderse a una transformación natural en toda la categoría. Dado un objeto X,{displaystyle X. un functor G{displaystyle G. (tomar la simplicidad al primer functor como identidad) y un isomorfismo .. :: X→ → G()X),{displaystyle eta colon Xto G(X),} prueba de la antinaturalidad se muestra más fácilmente dando un automorfismo A:: X→ → X{displaystyle Acolon Xto X} que no se comunica con este isomorfismo (también .. ∘ ∘ Aل ل G()A)∘ ∘ .. {displaystyle eta circ Aneq G(A)circ eta }). Más fuerte, si uno desea probar que X{displaystyle X} y G()X){displaystyle G(X)} no son naturalmente isomorfos, sin referencia a un isomorfismo particular, esto requiere mostrar que para cualquiera isomorfismo .. {displaystyle eta }, hay algunos A{displaystyle A} con el que no se comunica; en algunos casos un solo automorfismo A{displaystyle A} trabaja para todos los isomorfismos candidatos .. {displaystyle eta } mientras que en otros casos uno debe mostrar cómo construir un diferente A.. {displaystyle A_{eta } para cada isomorfismo. Los mapas de la categoría juegan un papel crucial: cualquier transformación infranatural es natural si los únicos mapas son el mapa de identidad, por ejemplo.

Esto es similar (pero más categórico) a los conceptos de la teoría de grupos o la teoría de módulos, donde una descomposición dada de un objeto en una suma directa "no es natural", o más bien "no es única". #34;, ya que existen automorfismos que no conservan la descomposición de la suma directa; consulte el teorema de estructura para módulos generados finitamente sobre un dominio ideal principal § Uniqueness, por ejemplo.

Algunos autores distinguen notacionalmente, utilizando .. {displaystyle cong } para un isomorfismo natural y .. {displaystyle approx } para un isomorfismo antinatural, reservando ={displaystyle =} para la igualdad (por lo general igualdad de mapas).

Ejemplo: grupo fundamental de toroide

Como ejemplo de la distinción entre el enunciado funcional y los objetos individuales, considere los grupos de homotopía de un espacio producto, específicamente el grupo fundamental del toro.

Los grupos de homotopy de un espacio de producto son naturalmente el producto de los grupos de homotopy de los componentes, π π n()()X,x0)× × ()Y,Sí.0)).. π π n()()X,x0))× × π π n()()Y,Sí.0)),{displaystyle pi _{n}(X,x_{0})times (Y,y_{0})cong pi _{n}(X,x_{0})times pi _{n}(Y,y_{0})} con el isomorfismo dado por proyección sobre los dos factores, fundamentalmente porque los mapas en un espacio de productos son exactamente productos de mapas en los componentes – esta es una declaración functorial.

Sin embargo, el toro (que es abstractamente un producto de dos círculos) tiene un grupo fundamental isomorfo a Z2{displaystyle Z^{2}, pero la división π π 1()T,t0).. Z× × Z{displaystyle pi _{1}(T,t_{0})approx mathbf {Z} times mathbf {Z} no es natural. Note el uso de .. {displaystyle approx }, .. {displaystyle cong }, y ={displaystyle =}:

π π 1()T,t0).. π π 1()S1,x0)× × π π 1()S1,Sí.0).. Z× × Z=Z2.{displaystyle pi _{1}(T,t_{0})approx pi _{1}(S^{1},x_{0})times pi _{1}(S^{1},y_{0})cong mathbf {Z} times mathbf {Z} =mathbf {Z} {Z} {2} } } }

Este isomorfismo abstracto con un producto no es natural, como algunos isomorfismos de T{displaystyle T} no preservar el producto: el auto-homeomorfismo T{displaystyle T} (pensado como el espacio de referencia R2/Z2{displaystyle R^{2}/Mathbb {Z}) dado por ()1101){displaystyle left({begin{smallmatrix}1 limit1 limit1end{smallmatrix}}right)} (geométricamente un giro de Dehn sobre una de las curvas generadoras) actúa como esta matriz en Z2{displaystyle mathbb {Z} {2}} (está en el grupo lineal general GL()Z,2){displaystyle {text{GL} {cH00}} de matrices enteros invertibles), que no preserva la descomposición como producto porque no es diagonal. Sin embargo, si se le da el toro como producto ()T,t0)=()S1,x0)× × ()S1,Sí.0){displaystyle (T,t_{0})=(S^{1},x_{0})times (S^{1},y_{0})} – equivalentemente, dada una descomposición del espacio – entonces la división del grupo sigue de la declaración general anterior. En términos categóricos, la categoría relevante (preservando la estructura de un espacio de producto) es "mapas de espacios de productos, a saber, un par de mapas entre los componentes respectivos".

La naturalidad es una noción categórica y requiere ser muy preciso acerca de qué datos exactamente se dan: el toroide como un espacio que resulta ser un producto (en la categoría de espacios y mapas continuos) es diferente del toroide presentado como un producto (en la categoría de productos de dos espacios y mapas continuos entre los respectivos componentes).

Ejemplo: dual de un espacio vectorial de dimensión finita

Todo espacio vectorial de dimensión finita es isomorfo a su espacio dual, pero puede haber muchos isomorfismos diferentes entre los dos espacios. En general, no existe un isomorfismo natural entre un espacio vectorial de dimensión finita y su espacio dual. Sin embargo, las categorías relacionadas (con estructura adicional y restricciones en los mapas) tienen un isomorfismo natural, como se describe a continuación.

El espacio dual de un espacio vectorial de dimensión finita es de nuevo un espacio vectorial de dimensión finita de la misma dimensión y, por lo tanto, son isomorfos, ya que la dimensión es la única invariante de los espacios vectoriales de dimensión finita en un campo dado. Sin embargo, en ausencia de restricciones adicionales (como el requisito de que los mapas conserven la base elegida), el mapa de un espacio a su dual no es único y, por lo tanto, tal isomorfismo requiere una elección y "no es natural& #34;. En la categoría de espacios vectoriales de dimensión finita y mapas lineales, se puede definir un isomorfismo infranatural de espacios vectoriales a su dual eligiendo un isomorfismo para cada espacio (digamos, eligiendo una base para cada espacio vectorial y tomando el isomorfismo correspondiente), pero esto no definirá una transformación natural. Intuitivamente esto se debe a que requiere una elección, rigurosamente porque cualquier elección de isomorfismos no conmutará con, digamos, el mapa cero; ver (Mac Lane & Birkhoff 1999, §VI.4) para una discusión detallada.

Partiendo de espacios vectoriales de dimensiones finitas (como objetos) y de la identidad y de los duales functores, se puede definir un isomorfismo natural, pero esto requiere primero añadir estructura adicional, luego restringir los mapas de "todos los mapas lineales" a "mapas lineales que respetan esta estructura". Explícitamente, para cada espacio vectorial, requieren que viene con los datos de un isomorfismo a su dual, .. V:: V→ → VAlternativa Alternativa {displaystyle eta ¿Qué? Vto V^{*}. En otras palabras, tomar como objetos espacios vectoriales con una forma bilineal nodegenerada bV:: V× × V→ → K{displaystyle B_{V}colon Vtimes Vto K}. Esto define un isomorfismo infranatural (isomorfismo para cada objeto). Una entonces restringe los mapas a sólo esos mapas T:: V→ → U{displaystyle Tcolon Vto U} que se comunica con los isomorfismos: TAlternativa Alternativa ().. U()T()v)))=.. V()v){displaystyle T^{*}(eta _{U}(T(v))=eta _{V}(v)} o en otras palabras, preservar la forma bilineal: bU()T()v),T()w))=bV()v,w){displaystyle b_{U}(T(v),T(w))=b_{V}(v,w)}. (Estos mapas definen el naturalizador de los isomorfismos.) La categoría resultante, con objetos espacios vectoriales finitos con forma bilineal nondegenerada, y mapas transformaciones lineales que respetan la forma bilineal, por construcción tiene un isomorfismo natural de la identidad a la dual (cada espacio tiene un isomorfismo a su dual, y los mapas de la categoría son necesarios para conmutar). Visto en esta luz, esta construcción (add transforma para cada objeto, restringe los mapas para comulgar con ellos) es completamente general, y no depende de ninguna propiedad particular de los espacios vectoriales.

En esta categoría (espacios vectoriales de dimensión finita con una forma bilineal no degenerada, mapas transformados lineales que respetan la forma bilineal), el dual de un mapa entre espacios vectoriales puede identificarse como una transposición. A menudo, por razones de interés geométrico, esto se especializa en una subcategoría, al requerir que las formas bilineales no degeneradas tengan propiedades adicionales, como ser simétricas (matrices ortogonales), simétricas y definidas positivas (espacio de producto interno), simétricas sesquilineales (espacios hermitianos), sesgado-simétrico y totalmente isótropo (espacio vectorial simpléctico), etc. – en todas estas categorías un espacio vectorial se identifica naturalmente con su dual, por la forma bilineal no degenerada.

Operaciones con transformaciones naturales

Composición horizontal y vertical de las transformaciones naturales

Composición vertical

Si .. :F⇒ ⇒ G{displaystyle eta:FRightarrow G. y ε ε :G⇒ ⇒ H{displaystyle epsilon:GRightarrow H. son transformaciones naturales entre functores F,G,H:C→ → D{displaystyle F,G,H:Cto D}, entonces podemos componerlos para conseguir una transformación natural ε ε ∘ ∘ .. :F⇒ ⇒ H{displaystyle epsilon circ eta:FRightarrow H.. Esto se hace a partir de componentes:

()ε ε ∘ ∘ .. )X=ε ε X∘ ∘ .. X{displaystyle (epsilon circ eta)_{X}=epsilon ################################################################################################################################################################################################################################################################ ¿Qué?.
Vertical composition of natural transformations.svg

Esta composición vertical de transformaciones naturales es asociativa y tiene una identidad, y permite considerar la colección de todos los funerarios C→ → D{displaystyle Cto D} como categoría (ver abajo en las categorías de Functor). La identidad transformación natural idF{displaystyle mathrm {id} ¿Qué? en functor F{displaystyle F} tiene componentes ()idF)X=idF()X){displaystyle (mathrm {id} ¿Qué?.

Para .. :F⇒ ⇒ G{displaystyle eta:FRightarrow G., idG∘ ∘ .. =.. =.. ∘ ∘ idF{displaystyle mathrm {id} ################################################################################################################################################################################################################################################################ ¿Qué?.

Composición horizontal

Si .. :F⇒ ⇒ G{displaystyle eta:FRightarrow G. es una transformación natural entre hongos F,G:C→ → D{displaystyle F,G:Cto D} y ε ε :J⇒ ⇒ K{displaystyle epsilon:JRightarrow K} es una transformación natural entre hongos J,K:D→ → E{displaystyle J,K:Dto E}, entonces la composición de los funerarios permite una composición de transformaciones naturales ε ε Alternativa Alternativa .. :J∘ ∘ F⇒ ⇒ K∘ ∘ G{displaystyle epsilon *eta:Jcirc FRightarrow Kcirc G} con componentes

()ε ε Alternativa Alternativa .. )X=ε ε G()X)∘ ∘ J().. X)=K().. X)∘ ∘ ε ε F()X){displaystyle (epsilon *eta)_{X}=epsilon _{G(X)}circ J(eta) ¿Por qué? ¿Por qué?.

Usando bigotes (ver abajo), podemos escribir

()ε ε Alternativa Alternativa .. )X=()ε ε G)X∘ ∘ ()J.. )X=()K.. )X∘ ∘ ()ε ε F)X{displaystyle (epsilon *eta)_{X}=(epsilon) G)_{X}circ (Jeta)_{X}=(Keta)_{X}circ (epsilon F)_{X},

por lo tanto

ε ε Alternativa Alternativa .. =ε ε G∘ ∘ J.. =K.. ∘ ∘ ε ε F{displaystyle epsilon *eta =epsilon Gcirc Jeta =Keta circ epsilon F}.
This is a commutative diagram generated using LaTeX. The left hand square shows the result of applying J to the commutative diagram for eta:F to G on f:X to Y. The right had side shows the commutative diagram for epsilon:J to K applied to G(f):G(X) to G(Y).

Esta composición horizontal de las transformaciones naturales también está asociada a la identidad. Esta identidad es la transformación natural de identidad en el functor de identidad, es decir, la transformación natural que asocia a cada objeto su morfismo de identidad: para el objeto X{displaystyle X} en la categoría C{displaystyle C}, ()ididC)X=ididC()X)=idX{displaystyle (mathrm {id} _{mathrm {id} ¿Qué? ¿Qué? ¿Qué?.

Para .. :F⇒ ⇒ G{displaystyle eta:FRightarrow G. con F,G:C→ → D{displaystyle F,G:Cto D}, ididDAlternativa Alternativa .. =.. =.. Alternativa Alternativa ididC{displaystyle mathrm {id} _{mathrm {id} ################################################################################################################################################################################################################################################################ ¿Qué?.

Como functores de identidad idC{displaystyle mathrm {id} ¿Qué? y idD{displaystyle mathrm {id} ¿Qué? son functores, la identidad para la composición horizontal es también la identidad para la composición vertical, pero no viceversa.

Bigotes

Whiskering es una operación binaria externa entre un funtor y una transformación natural.

Si .. :F⇒ ⇒ G{displaystyle eta:FRightarrow G. es una transformación natural entre hongos F,G:C→ → D{displaystyle F,G:Cto D}, y H:D→ → E{displaystyle H:Dto E} es otro functor, entonces podemos formar la transformación natural H.. :H∘ ∘ F⇒ ⇒ H∘ ∘ G{displaystyle Heta:Hcirc FRightarrow Hcirc G} definiendo

()H.. )X=H().. X){displaystyle (Heta)_{X}=H(eta) ¿Qué?.

Si en cambio K:B→ → C{displaystyle K:Bto C} es un functor, la transformación natural .. K:F∘ ∘ K⇒ ⇒ G∘ ∘ K{displaystyle eta K:Fcirc KRightarrow Gcirc K} se define por

().. K)X=.. K()X){displaystyle (eta K)_{X}=eta ¿Qué?.

También es una composición horizontal donde una de las transformaciones naturales es la transformación natural de la identidad:

H.. =idHAlternativa Alternativa .. {displaystyle Heta =mathrm {id} ¿Qué? y .. K=.. Alternativa Alternativa idK{displaystyle eta K=eta *mathrm {id} ¿Qué?.

Note que idH{displaystyle mathrm {id} ¿Qué? (Resp. idK{displaystyle mathrm {id} ¿Qué?) generalmente no es la identidad izquierda (resp. derecha) de la composición horizontal Alternativa Alternativa {displaystyle *} ()H.. ل ل .. {displaystyle Heta neq eta } y .. Kل ل .. {displaystyle eta Kneq eta } en general), excepto si H{displaystyle H. (Resp. K{displaystyle K}) es el functor de identidad de la categoría D{displaystyle D} (Resp. C{displaystyle C}).

Ley de intercambio

Las dos operaciones están relacionadas con una identidad que intercambia composición vertical con composición horizontal: si tenemos cuatro transformaciones naturales α α ,α α .,β β ,β β .{displaystyle alphaalpha,betabeta} como se muestra en la imagen a la derecha, entonces la siguiente identidad sostiene:

()β β .∘ ∘ α α .)Alternativa Alternativa ()β β ∘ ∘ α α )=()β β .Alternativa Alternativa β β )∘ ∘ ()α α .Alternativa Alternativa α α ){betabeta 'circ alpha ')*(beta circ alpha)=(beta '*beta)circ (alpha '*alpha)}.

Las composiciones verticales y horizontales también están vinculadas a través de transformaciones naturales de identidad:

para F:C→ → D{displaystyle F:Cto D} y G:D→ → E{displaystyle G:Dto E}, idGAlternativa Alternativa idF=idG∘ ∘ F{displaystyle mathrm {id} ¿Qué? ¿Qué? ¿Qué?.

Como el silbido es la composición horizontal con una identidad, la ley de intercambio da inmediatamente las fórmulas compactas de la composición horizontal de .. :F⇒ ⇒ G{displaystyle eta:FRightarrow G. y ε ε :J⇒ ⇒ K{displaystyle epsilon:JRightarrow K} sin tener que analizar los componentes y el diagrama conmutativo:

ε ε Alternativa Alternativa .. =()ε ε ∘ ∘ idJ)Alternativa Alternativa ()idG∘ ∘ .. )=()ε ε Alternativa Alternativa idG)∘ ∘ ()idJAlternativa Alternativa .. )=ε ε G∘ ∘ J.. =()idK∘ ∘ ε ε )Alternativa Alternativa ().. ∘ ∘ idF)=()idKAlternativa Alternativa .. )∘ ∘ ()ε ε Alternativa Alternativa idF)=K.. ∘ ∘ ε ε F{displaystyle {begin{aligned}epsilon *epsilonepsilon circ mathrm {id} _{J})*(mathrm {id} ¿Por qué? ¿Por qué? ¿Por qué? ¿Qué? _{F}=Keta circ epsilon Fend{aligned}}.

Categorías de funtores

Si C{displaystyle C} es cualquier categoría y I{displaystyle Yo... es una pequeña categoría, podemos formar la categoría de functor CI{displaystyle C^{I} tener como objetos todos los functores de I{displaystyle Yo... a C{displaystyle C} y como morfismos las transformaciones naturales entre esos functores. Esta forma una categoría desde para cualquier functor F{displaystyle F} hay una transformación natural de identidad 1F:F→ → F{displaystyle 1_{F}:Fto F} (que asigna a cada objeto X{displaystyle X} el morfismo de identidad en F()X){displaystyle F(X)}) y la composición de dos transformaciones naturales (la "composición vertical" arriba) es otra vez una transformación natural.

Los isomorfismos en CI{displaystyle C^{I} son precisamente los isomorfismos naturales. Es decir, una transformación natural .. :F→ → G{displaystyle eta:Fto G} es un isomorfismo natural si existe una transformación natural ε ε :G→ → F{displaystyle epsilon:Gto F} tales que .. ε ε =1G{displaystyle eta epsilon =1_{G} y ε ε .. =1F{displaystyle epsilon eta =1_{F}.

La categoría de functor CI{displaystyle C^{I} es especialmente útil si I{displaystyle Yo... surge de un gráfico dirigido. Por ejemplo, si I{displaystyle Yo... es la categoría del gráfico dirigido • →, entonces CI{displaystyle C^{I} tiene como objetos los morfismos de C{displaystyle C}, y un morfismo entre φ φ :U→ → V{displaystyle phi:Uto V} y ↑ ↑ :X→ → Y{displaystyle psi:Xto Y} dentro CI{displaystyle C^{I} es un par de morfismos f:U→ → X{displaystyle f:Uto X} y g:V→ → Y{displaystyle g:Vto Y} dentro C{displaystyle C} tal que los "square commutes", es decir. ↑ ↑ ∘ ∘ f=g∘ ∘ φ φ {displaystyle psi circ f=gcirc phi }.

Más generalmente, se puede construir la 2-categoría Gato{displaystyle {textbf {Cat}} cuyo

  • 0-células (objetos) son las pequeñas categorías,
  • 1-células (flechas) entre dos objetos C{displaystyle C} y D{displaystyle D} son los funerarios de C{displaystyle C} a D{displaystyle D},
  • 2 celdas entre dos 1 celdas (functores) F:C→ → D{displaystyle F:Cto D} y G:C→ → D{displaystyle G:Cto D} son las transformaciones naturales de F{displaystyle F} a G{displaystyle G..

Las composiciones horizontales y verticales son las composiciones entre transformaciones naturales descritas anteriormente. Una categoría de functor CI{displaystyle C^{I} es entonces simplemente una hom-categoría en esta categoría (smallness emite aparte).

Más ejemplos

Cada límite y colímite proporciona un ejemplo de una transformación natural simple, ya que un cono equivale a una transformación natural con el funtor diagonal como dominio. De hecho, si los límites y los colímites se definen directamente en términos de su propiedad universal, son morfismos universales en una categoría de funtores.

Lema de Yoneda

Si X{displaystyle X} es un objeto de una categoría localmente pequeña C{displaystyle C}, entonces la asignación Y↦ ↦ HomC()X,Y){displaystyle Ymapsto {text{Hom}_{C}(X,Y)} define un functor covariante FX:C→ → Set{displaystyle F_{X}:Cto {textbf {Set}}. Este functor se llama representable (más generalmente, un functor representable es cualquier functor naturalmente isomorfo para este functor para una elección adecuada X{displaystyle X}). Las transformaciones naturales de un functor representable a un functor arbitrario F:C→ → Set{displaystyle F:Cto {textbf {Set}} son completamente conocidos y fáciles de describir; este es el contenido de la lemma Yoneda.

Notas históricas

Se dice que Saunders Mac Lane, uno de los fundadores de la teoría de categorías, comentó: "Yo no inventé las categorías para estudiar los funtores; Los inventé para estudiar las transformaciones naturales." Así como el estudio de los grupos no está completo sin el estudio de los homomorfismos, el estudio de las categorías no está completo sin el estudio de los funtores. La razón del comentario de Mac Lane es que el estudio de los funtores en sí mismo no está completo sin el estudio de las transformaciones naturales.

El contexto del comentario de Mac Lane fue la teoría axiomática de la homología. Se podría demostrar que coinciden diferentes formas de construir la homología: por ejemplo, en el caso de un complejo simplicial, los grupos definidos directamente serían isomorfos a los de la teoría singular. Lo que no se puede expresar fácilmente sin el lenguaje de las transformaciones naturales es cómo los grupos de homología son compatibles con los morfismos entre objetos, y cómo dos teorías de homología equivalentes no solo tienen los mismos grupos de homología, sino también los mismos morfismos entre esos grupos.

Contenido relacionado

Tiempo métrico

Independencia (teoría de la probabilidad)

Teorema de Van der Waerden

El teorema de Van der Waerden es un teorema en la rama de las matemáticas llamada teoría de Ramsey. El teorema de Van der Waerden establece que para...
Más resultados...
Tamaño del texto:
Copiar