Articulo de referencia

functores adjuntos

En matemáticas , específicamente en teoría de categorías , la adjunción es una relación que pueden exhibir dos functores , que intuitivamente corresponde a una forma débil de eq...

En matemáticas , específicamente en teoría de categorías , la adjunción es una relación que pueden exhibir dos functores , que intuitivamente corresponde a una forma débil de equivalencia entre dos categorías relacionadas . Dos functores que mantienen esta relación se conocen como functores adjuntos , uno siendo el adjunto izquierdo y el otro el adjunto derecho . [ 1 ] Los pares de functores adjuntos son omnipresentes en matemáticas y a menudo surgen de construcciones de "soluciones óptimas" a ciertos problemas (es decir, construcciones de objetos que tienen una cierta propiedad universal ), como la construcción de un grupo libre en un conjunto en álgebra , o la construcción de la compactificación de Stone-Čech de un espacio topológico en topología .

Por definición, una adjunción entre categoríasdo{\displaystyle {\mathcal {C}}}yD{\displaystyle {\mathcal {D}}}es un par de functores (que se suponen covariantes )

F:DdoGRAMO:doD{\displaystyle {\begin{aligned}F&:{\mathcal {D}}\rightarrow {\mathcal {C}}\\G&:{\mathcal {C}}\rightarrow {\mathcal {D}}\end{aligned}}}

y, para todos los objetosdo{\displaystyle c}endo{\displaystyle {\mathcal {C}}}yd{\displaystyle d}enD{\displaystyle {\mathcal {D}}}, una biyección entre los conjuntos de morfismos respectivos

hometrodo(Fd,do)hometroD(d,GRAMOdo){\displaystyle \mathrm {hom} _{\mathcal {C}}(Fd,c)\cong \mathrm {hom} _{\mathcal {D}}(d,Gc)}

de tal manera que esta familia de biyecciones es natural endo{\displaystyle c}yd{\displaystyle d}. [ 1 ] Para categorías localmente pequeñas , la naturalidad aquí significa que existen isomorfismos naturales entre el par de functoresdo(F,do):DSmitoperación{\displaystyle {\mathcal {C}}(F-,c):{\mathcal {D}}\to \mathrm {Set^{\text{op}}} }yD(,GRAMOdo):DSmitoperación{\displaystyle {\mathcal {D}}(-,Gc):{\mathcal {D}}\to \mathrm {Establecer^{\text{op}}} }por un precio fijodo{\displaystyle c}endo{\displaystyle {\mathcal {C}}}y también el par de functoresdo(Fd,):doSmit{\displaystyle {\mathcal {C}}(Fd,-):{\mathcal {C}}\to \mathrm {Set} }yD(d,GRAMO):doSmit{\displaystyle {\mathcal {D}}(d,G-):{\mathcal {C}}\to \mathrm {Set} }por un precio fijod{\displaystyle d}enD{\displaystyle {\mathcal {D}}}. Para otras categorías, la naturalidad se define como una generalización de esto. [ 1 ]

El functorF{\displaystyle F}se denomina functor adjunto izquierdo o adjunto izquierdo aGRAMO{\displaystyle G}, mientrasGRAMO{\displaystyle G}se llama functor adjunto derecho o adjunto derecho aF{\displaystyle F}. Nosotros escribimosFGRAMO{\displaystyle F\dashv G}. [ 1 ]

Una adjunción entre categoríasdo{\displaystyle {\mathcal {C}}}yD{\displaystyle {\mathcal {D}}}es algo similar a una "forma débil" de una equivalencia entredo{\displaystyle {\mathcal {C}}}yD{\displaystyle {\mathcal {D}}}y, de hecho, toda equivalencia da una adjunción, aunque la equivalencia en sí misma no sea necesariamente una adjunción. [ 2 ] En muchas situaciones, una adjunción puede ser "mejorada" a una equivalencia, mediante una modificación natural adecuada de las categorías y functores involucrados.

Terminología y notación

Los términos adjunto y adjunto se usan ambos y son cognados : uno se toma directamente del latín, el otro del latín a través del francés. En el texto clásico Categorías para el matemático práctico , Mac Lane hace una distinción entre ambos. [ 3 ] Dada una familia

φdod:hometrodo(Fd,do)hometroD(d,GRAMOdo){\displaystyle \varphi _{cd}:\mathrm {hom} _{\mathcal {C}}(Fd,c)\cong \mathrm {hom} _{\mathcal {D}}(d,Gc)}

de biyecciones de conjuntos de hom, las llamamosφ{\displaystyle \varphi }una adjunción o una adjunción entreF{\displaystyle F}yGRAMO{\displaystyle G}. [ 1 ] [ 3 ] SiF{\displaystyle f}es una flecha enhometrodo(Fd,do){\displaystyle \mathrm {hom} _{\mathcal {C}}(Fd,c)}Mac Lane llamaφF{\displaystyle \varphi f}el complemento correcto deF{\displaystyle f}. [ 3 ] El functorF{\displaystyle F}queda adyacente aGRAMO{\displaystyle G}, yGRAMO{\displaystyle G}es adjunto derecho aF{\displaystyle F}. [ 1 ] [ 3 ] (Tenga en cuenta queGRAMO{\displaystyle G}puede tener en sí mismo un adjunto derecho que es bastante diferente deF{\displaystyle F}( Véase a continuación un ejemplo .)

En general, las frases "F{\displaystyle F}es un adjunto izquierdo" y "F{\displaystyle F}"tiene un adjunto derecho" son equivalentes. LlamamosF{\displaystyle F}un adjunto izquierdo porque se aplica al argumento izquierdo dehometrodo{\displaystyle \mathrm {hom} _{\mathcal {C}}}, yGRAMO{\displaystyle G}un adjunto derecho porque se aplica al argumento derecho dehometroD{\displaystyle \mathrm {hom} _{\mathcal {D}}}.

Si F es adjunto izquierdo de G , también escribimos [ 1 ].FGRAMO.{\displaystyle F\dashv G.}

La terminología proviene de la idea de operadores adjuntos del espacio de Hilbert.T{\displaystyle T},U{\displaystyle U}conTy,incógnita=y,Uincógnita{\displaystyle \langle Ty,x\rangle =\langle y,Ux\rangle }, que es formalmente similar a la relación anterior entre conjuntos de hom. La analogía con los mapas adjuntos de espacios de Hilbert puede precisarse en ciertos contextos. [ 4 ]

Introducción y motivación

El lema es "Los functores adjuntos aparecen en todas partes".

Las construcciones matemáticas comunes suelen ser functores adjuntos. Por consiguiente, los teoremas generales sobre functores adjuntos izquierdos y derechos engloban los detalles de muchos resultados útiles y, de otro modo, no triviales. Dichos teoremas generales incluyen la equivalencia de las distintas definiciones de functores adjuntos, la unicidad de un adjunto derecho para un adjunto izquierdo dado, el hecho de que los functores adjuntos izquierdos y derechos conservan respectivamente colímites y límites (que también se encuentran en todas las áreas de las matemáticas), y los teoremas generales sobre functores adjuntos que establecen las condiciones bajo las cuales un functor dado es un adjunto izquierdo o derecho.

Soluciones a problemas de optimización

En cierto sentido, un functor adjunto es una forma de proporcionar la solución más eficiente a un problema mediante un método formulado . Por ejemplo, un problema elemental en teoría de anillos es cómo transformar un rng (que es como un anillo que podría no tener un elemento neutro multiplicativo) en un anillo . La forma más eficiente es adjuntar un elemento '1' al rng, adjuntar todos (y solo) los elementos necesarios para satisfacer los axiomas del anillo (por ejemplo, r + 1 para cada r en el anillo), y no imponer ninguna relación en el anillo recién formado que no esté determinada por los axiomas. Además, esta construcción es formulada en el sentido de que funciona esencialmente de la misma manera para cualquier rng.

Esto es bastante vago, aunque sugerente, y puede precisarse en el lenguaje de la teoría de categorías: una construcción es más eficiente si satisface una propiedad universal y es formulaica si define un functor . Las propiedades universales se dividen en dos tipos: propiedades iniciales y propiedades terminales. Dado que son nociones duales , solo es necesario analizar una de ellas.

La idea de utilizar una propiedad inicial consiste en plantear el problema en términos de una categoría auxiliar E , de modo que el problema en cuestión corresponda a encontrar un objeto inicial de E. Esto tiene la ventaja de que la optimización —el sentido de que el proceso encuentra la solución más eficiente— significa algo riguroso y reconocible, similar a la obtención de un supremo . La categoría E también es formulística en esta construcción, ya que siempre es la categoría de elementos del functor al que se le está construyendo un adjunto.

Volvamos a nuestro ejemplo: tomemos el rng dado R y hagamos una categoría E cuyos objetos sean homomorfismos rng RS , con S un anillo que tiene una identidad multiplicativa. Los morfismos en E entre RS 1 y RS 2 son triángulos conmutativos de la forma ( RS 1 , RS 2 , S 1S 2 ) donde S 1 → S 2 es una aplicación de anillos (que preserva la identidad). (Nótese que esta es precisamente la definición de la categoría coma de R sobre la inclusión de anillos unitarios en rng). La existencia de un morfismo entre RS 1 y RS 2 implica que S 1 es al menos una solución tan eficiente como S 2 a nuestro problema: S 2 puede tener más elementos adjuntos y/o más relaciones no impuestas por axiomas que S 1 . Por lo tanto, la afirmación de que un objeto RR es inicial en E , es decir, que existe un morfismo de él a cualquier otro elemento de E , significa que el anillo R * es una solución más eficiente a nuestro problema.

Los dos hechos que hacen que este método de convertir rngs en anillos sea el más eficiente y formulístico se pueden expresar simultáneamente diciendo que define un functor adjunto . Más explícitamente: Sea F el proceso anterior de adjuntar una identidad a un rng, de modo que F ( R )= R . Sea G el proceso de "olvidar" si un anillo S tiene una identidad y considerarlo simplemente como un rng, de modo que esencialmente G ( S )= S . Entonces F es el functor adjunto izquierdo de G .

Sin embargo, tenga en cuenta que aún no hemos construido R ; es un hecho algebraico importante y no del todo trivial que tal functor adjunto izquierdo RR realmente exista.

Simetría de los problemas de optimización

También es posible partir del functor F y plantear la siguiente pregunta (vaga): ¿existe algún problema para el cual F sea la solución más eficiente?

La idea de que F es la solución más eficiente al problema planteado por G es, en cierto sentido riguroso, equivalente a la idea de que G plantea el problema más difícil que F resuelve.

Esto da la intuición detrás del hecho de que los functores adjuntos aparecen en pares: si F es adjunto izquierdo de G , entonces G es adjunto derecho de F.

Definiciones formales

Existen varias definiciones equivalentes para functores adjuntos:

  • Las definiciones mediante morfismos universales son fáciles de enunciar y requieren verificaciones mínimas al construir un functor adjunto o al demostrar que dos functores son adjuntos. Además, son las más análogas a nuestra intuición en relación con las optimizaciones.
  • La definición mediante conjuntos hom hace que la simetría sea más evidente, y es la razón por la que se utiliza la palabra adjunto .
  • La definición mediante la adjunción counit-unit resulta conveniente para las demostraciones sobre functores que se sabe que son adjuntos, ya que proporcionan fórmulas que pueden manipularse directamente.

La equivalencia de estas definiciones resulta muy útil. Los functores adjuntos aparecen en todas partes, en todas las áreas de las matemáticas. Dado que la estructura de cualquiera de estas definiciones da lugar a las estructuras de las demás, el cambio entre ellas permite el uso implícito de muchos detalles que, de otro modo, tendrían que repetirse por separado en cada área temática.

Convenciones

La teoría de los adjuntos se basa en los términos izquierda y derecha , y existen muchos componentes que pertenecen a una de las dos categorías C y D que se están considerando. Por lo tanto, puede ser útil elegir las letras en orden alfabético según pertenezcan a la categoría C (izquierda) o a la categoría D (derecha) , y también escribirlas en este orden siempre que sea posible.

En este artículo, por ejemplo, las letras X , F , f , ε denotarán consistentemente elementos que pertenecen a la categoría C , las letras Y , G , g , η denotarán consistentemente elementos que pertenecen a la categoría D , y siempre que sea posible, se hará referencia a dichos elementos en orden de izquierda a derecha (un functor F  : DC puede considerarse que "vive" donde se encuentran sus salidas, en C ). Si se dibujaran las flechas del functor adjunto izquierdo F, apuntarían hacia la izquierda; si se dibujaran las flechas del functor adjunto derecho G, apuntarían hacia la derecha.

Definición mediante morfismos universales

Por definición, un functor F:Ddo{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}}es un functor adjunto izquierdo si para cada objetoincógnita{\displaystyle X}endo{\displaystyle {\mathcal {C}}}existe un morfismo universal deF{\displaystyle F}aincógnita{\displaystyle X}En otras palabras, esto significa que para cada objetoincógnita{\displaystyle X}endo{\displaystyle {\mathcal {C}}}existe un objeto GRAMO(incógnita){\displaystyle G(X)}enD{\displaystyle {\mathcal {D}}}y un morfismoεincógnita:F(GRAMO(incógnita))incógnita{\displaystyle \varepsilon _{X}:F(G(X))\to X}de tal manera que para cada objeto Y{\displaystyle Y}enD{\displaystyle {\mathcal {D}}}y cada morfismoF:F(Y)incógnita{\displaystyle f:F(Y)\to X}existe un morfismo único gramo:YGRAMO(incógnita){\displaystyle g:Y\to G(X)}conεincógnitaF(gramo)=F{\displaystyle \varepsilon _{X}\circ F(g)=f}.

Esta última ecuación se expresa mediante el siguiente diagrama conmutativo :

Diagrama de la ecuación anterior. Aquí la counidad es un morfismo universal.

En esta situación, se puede demostrar queGRAMO{\displaystyle G}puede convertirse en un functorGRAMO:doD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}}de una manera única tal que εincógnitaF(GRAMO(F))=Fεincógnita{\displaystyle \varepsilon _{X}\circ F(G(f))=f\circ \varepsilon _{X'}} para todos los morfismosF:incógnitaincógnita{\displaystyle f:X'\to X}endo{\displaystyle {\mathcal {C}}};F{\displaystyle F}entonces se le llama adjunto izquierdo aGRAMO{\displaystyle G}.

De manera similar, podemos definir functores adjuntos derechos. Un functorGRAMO:doD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}}es un functor adjunto derecho si para cada objetoY{\displaystyle Y}enD{\displaystyle {\mathcal {D}}}, existe un morfismo universal deY{\displaystyle Y}aGRAMO{\displaystyle G}En otras palabras, esto significa que para cada objetoY{\displaystyle Y}enD{\displaystyle {\mathcal {D}}}, existe un objetoF(Y){\displaystyle F(Y)}endo{\displaystyle C}y un morfismoηY:YGRAMO(F(Y)){\displaystyle \eta _{Y}:Y\to G(F(Y))}de tal manera que para cada objetoincógnita{\displaystyle X}endo{\displaystyle {\mathcal {C}}} y cada morfismogramo:YGRAMO(incógnita){\displaystyle g:Y\to G(X)}existe un morfismo únicoF:F(Y)incógnita{\displaystyle f:F(Y)\to X}conGRAMO(F)ηY=gramo{\displaystyle G(f)\circ \eta _{Y}=g}.

Diagrama de lo anterior. La existencia de la unidad, un morfismo universal, puede probar la existencia de una adjunción.

De nuevo, estoF{\displaystyle F}puede convertirse de forma única en un functorF:Ddo{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}}de tal manera queGRAMO(F(gramo))ηY=ηYgramo{\displaystyle G(F(g))\circ \eta _{Y}=\eta _{Y'}\circ g}paragramo:YY{\displaystyle g:Y\to Y'}un morfismo enD{\displaystyle {\mathcal {D}}};GRAMO{\displaystyle G}entonces se le llama adjunto derecho aF{\displaystyle F}.

Es cierto, como lo implica la terminología, queF{\displaystyle F}queda adyacente aGRAMO{\displaystyle G}si y solo siGRAMO{\displaystyle G}es adjunto derecho aF{\displaystyle F}.

Estas definiciones mediante morfismos universales suelen ser útiles para determinar si un funtor dado es adjunto izquierdo o derecho, debido a sus requisitos minimalistas. Además, tienen un significado intuitivo, ya que encontrar un morfismo universal es como resolver un problema de optimización.

Definición mediante conjuntos de inicio

Utilizando conjuntos de hom , una adjunción entre dos categoríasdo{\displaystyle {\mathcal {C}}}yD{\displaystyle {\mathcal {D}}}puede definirse como compuesto por dos functoresF:Ddo{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}}yGRAMO:doD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}}y un isomorfismo naturalΦ:Hometrodo(F,)HometroD(,GRAMO).{\displaystyle \Phi :\mathrm {Hom} _{\mathcal {C}}(F-,-)\to \mathrm {Hom} _{\mathcal {D}}(-,G-).} Esto especifica una familia de biyecciones ΦY,incógnita:Hometrodo(FY,incógnita)HometroD(Y,GRAMOincógnita){\displaystyle \Phi _{Y,X}:\mathrm {Hom} _{\mathcal {C}}(FY,X)\to \mathrm {Hom} _{\mathcal {D}}(Y,GX)} para todos los objetosincógnitado{\displaystyle X\in {\mathcal {C}}}yYD.{\displaystyle Y\in {\mathcal {D}}.}

En esta situación,F{\displaystyle F}queda adyacente aGRAMO{\displaystyle G}yGRAMO{\displaystyle G}es adjunto derecho aF{\displaystyle F}.

Esta definición constituye un compromiso lógico, ya que resulta más difícil demostrar su satisfacción que las definiciones de morfismo universal y tiene menos implicaciones inmediatas que la definición de counidad-unidad. Es útil por su evidente simetría y como punto de partida entre las demás definiciones.

Para interpretarΦ{\displaystyle \Phi }como isomorfismo natural , uno debe reconocerIniciodo(F,){\displaystyle {\text{Hom}}_{\mathcal {C}}(F-,-)}yInicioD(,GRAMO){\displaystyle {\text{Hom}}_{\mathcal {D}}(-,G-)}como functores. De hecho, ambos son bifunctores deDoperación×do{\displaystyle {\mathcal {D}}^{\text{op}}\times {\mathcal {C}}}aSmit{\displaystyle \mathbf {Set} }(la categoría de conjuntos ). Para más detalles, consulte el artículo sobre hom-functores . En otras palabras, la naturalidad deΦ{\displaystyle \Phi }significa que para todos los morfismosF:incógnitaincógnita{\displaystyle f:X\to X'}endo{\displaystyle {\mathcal {C}}}y todos los morfismosgramo:YY{\displaystyle g:Y'\to Y}enD{\displaystyle {\mathcal {D}}}El siguiente diagrama conmuta :

Naturalidad de Φ. El diagrama expresa que Hom(g,Gf) ° Φ_{Y,X} = Φ_{Y',X'} ° Hom(Fg,f).

Las flechas verticales en este diagrama (Inicio(gramo,GRAMOF){\displaystyle {\text{Hom}}(g,Gf)}yInicio(Fgramo,F){\displaystyle {\text{Hom}}(Fg,f)}) son aquellos inducidos por la composición. Formalmente,Inicio(Fgramo,F):Iniciodo(FY,incógnita)Iniciodo(FY,incógnita){\displaystyle {\text{Hom}}(Fg,f):{\text{Hom}}_{\mathcal {C}}(FY,X)\to {\text{Hom}}_{\mathcal {C}}(FY',X')}es dado porhFhFgramo{\displaystyle h\mapsto f\circ h\circ Fg}para cadahIniciodo(FY,incógnita).{\displaystyle h\in {\text{Hom}}_{\mathcal {C}}(FY,X).}Inicio(gramo,GRAMOF){\displaystyle {\text{Hom}}(g,Gf)}es similar.

Definición mediante counidad-unidad

Una tercera forma de definir una adjunción entre dos categoríasdo{\displaystyle {\mathcal {C}}}yD{\displaystyle {\mathcal {D}}}consta de dos functoresF:Ddo{\displaystyle F:{\mathcal {D}}\to {\mathcal {C}}}yGRAMO:doD{\displaystyle G:{\mathcal {C}}\to {\mathcal {D}}}y dos transformaciones naturalesε:FGRAMO1doη:1DGRAMOF{\displaystyle {\begin{aligned}\varepsilon &:FG\to 1_{\mathcal {C}}\\\eta &:1_{\mathcal {D}}\to GF\end{aligned}}} respectivamente denominadas counidad y unidad de la adjunción (terminología del álgebra universal ), de modo que las composiciones FFηFGRAMOFεFF{\displaystyle F\xrightarrow {\overset {}{\;F\eta \;}} FGF\xrightarrow {\overset {}{\;\varepsilon F\,}} F}GRAMOηGRAMOGRAMOFGRAMOGRAMOεGRAMO{\displaystyle G\xrightarrow {\overset {}{\;\eta G\;}} GFG\xrightarrow {\overset {}{\;G\varepsilon \,}} G} son los morfismos identidad1F{\displaystyle 1_{F}}y1GRAMO{\displaystyle 1_{G}}en F y G respectivamente.

En esta situación decimos que F es adjunto izquierdo de G y G es adjunto derecho de F , y podemos indicar esta relación escribiendo(ε,η):FGRAMO{\displaystyle (\varepsilon ,\eta ):F\dashv G} o, simplementeFGRAMO{\displaystyle F\dashv G} .

En forma de ecuación, las condiciones anteriores sobre(ε,η){\displaystyle (\varepsilon ,\eta )}son las ecuaciones counidad-unidad1F=εFFη1GRAMO=GRAMOεηGRAMO{\displaystyle {\begin{aligned}1_{F}&=\varepsilon F\circ F\eta \\1_{G}&=G\varepsilon \circ \eta G\end{aligned}}} lo que implica que para cadaincógnitado{\displaystyle X\in {\mathcal {C}}}y cada unoYD,{\displaystyle Y\in {\mathcal {D}},}1FY=εFYF(ηY)1GRAMOincógnita=GRAMO(εincógnita)ηGRAMOincógnita.{\displaystyle {\begin{aligned}1_{FY}&=\varepsilon _{FY}\circ F(\eta _{Y})\\1_{GX}&=G(\varepsilon _{X})\circ \eta _{GX}.\end{aligned}}}

Tenga en cuenta que1do{\displaystyle 1_{\mathcal {C}}}denota el functor identidad en la categoríado{\displaystyle {\mathcal {C}}},1F{\displaystyle 1_{F}}denota la transformación natural identidad del functor F en sí mismo, y1FY{\displaystyle 1_{FY}}denota el morfismo identidad del objetoFY{\displaystyle FY}.

Diagrama de cadenas para la adjunción.

Estas ecuaciones son útiles para reducir demostraciones sobre functores adjuntos a manipulaciones algebraicas. A veces se las llama identidades triangulares , o a veces ecuaciones en zigzag debido a la apariencia de los diagramas de cuerdas correspondientes . Una forma de recordarlas es escribir primero la ecuación sin sentido.1=εη{\displaystyle 1=\varepsilon \circ \eta }y luego complete F o G de una de las dos maneras sencillas que definen las composiciones.

Nota: El uso del prefijo "co" en counit aquí no es consistente con la terminología de límites y colímites, porque un colímite satisface una propiedad inicial mientras que los morfismos de counit satisfacen propiedades terminales , y de manera dual para límite versus unidad. El término unidad aquí se toma prestado de la teoría de mónadas , donde se asemeja a la inserción de la identidad 1 en un monoide .

Historia

La idea de functores adjuntos fue introducida por Daniel Kan en 1958. [ 5 ] Al igual que muchos de los conceptos en la teoría de categorías, fue sugerida por las necesidades del álgebra homológica , que en ese momento estaba dedicada a los cálculos. Aquellos que se enfrentaban a dar presentaciones ordenadas y sistemáticas del tema habrían notado relaciones como

Inicio(Fincógnita,Y)=Inicio(incógnita,GRAMOY){\displaystyle {\text{Hom}}(FX,Y)={\text{Hom}}(X,GY)}

en la categoría de grupos abelianos , donde F era el functorA{\displaystyle -\otimes A}(es decir, tomar el producto tensorial con A ), y G era el functor Hom( A ,–) (esto ahora se conoce como la adjunción tensorial-hom ). El uso del signo de igualdad es un abuso de notación ; esos dos grupos no son realmente idénticos, pero hay una forma de identificarlos que es natural . Se puede ver que es natural sobre la base, en primer lugar, de que estas son dos descripciones alternativas de las aplicaciones bilineales de X × A a Y. Sin embargo, eso es algo particular del caso del producto tensorial. En la teoría de categorías, la «naturalidad» de la biyección está subsumida en el concepto de un isomorfismo natural .

Ejemplos

Grupos libres

La construcción de grupos libres es un ejemplo común e ilustrativo.

Sea F  : SetGrp el functor que asigna a cada conjunto Y el grupo libre generado por los elementos de Y , y sea G  : GrpSet el functor de olvido , que asigna a cada grupo X su conjunto subyacente. Entonces F es adjunto izquierdo de G :

Morfismos iniciales.
Para cada conjunto Y , el conjunto GFY es simplemente el conjunto subyacente del grupo libre FY generado por Y. SeaηY:YGRAMOFY{\displaystyle \eta _{Y}:Y\to GFY}sea ​​el conjunto mapeado dado por "inclusión de generadores". Este es un morfismo inicial de Y a G , porque cualquier conjunto mapeado de Y al conjunto subyacente GW de algún grupo W se factorizará a través deηY:YGRAMOFY{\displaystyle \eta _{Y}:Y\to GFY}a través de un homomorfismo de grupo único de FY a W. Esta es precisamente la propiedad universal del grupo libre en Y.
Morfismos terminales.
Para cada grupo X , el grupo FGX es el grupo libre generado libremente por GX , los elementos de X. Seaεincógnita:FGRAMOincógnitaincógnita{\displaystyle \varepsilon _{X}:FGX\to X}Sea el homomorfismo de grupos que envía los generadores de FGX a los elementos de X a los que corresponden, el cual existe por la propiedad universal de los grupos libres. Entonces cada(GRAMOincógnita,εincógnita){\displaystyle (GX,\varepsilon _{X})}es un morfismo terminal de F a X , porque cualquier homomorfismo de grupo de un grupo libre FZ a X se factorizará a través deεincógnita:FGRAMOincógnitaincógnita{\displaystyle \varepsilon _{X}:FGX\to X}a través de un único mapeo de conjuntos de Z a GX . Esto significa que ( F , G ) es un par adjunto.
Adjunción del conjunto de inicio.
Los homomorfismos de grupo del grupo libre FY a un grupo X corresponden precisamente a aplicaciones del conjunto Y al conjunto GX : cada homomorfismo de FY a X está completamente determinado por su acción sobre los generadores, otra reformulación de la propiedad universal de los grupos libres. Se puede verificar directamente que esta correspondencia es una transformación natural, lo que significa que es una adjunción de conjuntos hom para el par ( F , G ) .
Adjunción counidad-unidad.
También se puede verificar directamente que ε y η son naturales. Luego, una verificación directa de que forman una adjunción counidad-unidad(ε,η):FGRAMO{\displaystyle (\varepsilon ,\eta ):F\dashv G}es el siguiente:
La primera ecuación counidad-unidad
1F=εFFη{\displaystyle 1_{F}=\varepsilon F\circ F\eta }dice que para cada conjunto Y la composición FYF(ηY)FGRAMOFYεFYFY{\displaystyle FY\xrightarrow {\overset {}{\;F(\eta _{Y})\;}} FGFY\xrightarrow {\;\varepsilon _{FY}\,} FY} debería ser la identidad. El grupo intermedio FGFY es el grupo libre generado libremente por las palabras del grupo libre FY . (Piense en estas palabras como colocadas entre paréntesis para indicar que son generadores independientes). La flechaF(ηY){\displaystyle F(\eta _{Y})}es el homomorfismo de grupo de FY en FGFY que envía cada generador y de FY a la palabra correspondiente de longitud uno ( y ) como generador de FGFY . La flechaεFY{\displaystyle \varepsilon _{FY}}es el homomorfismo de grupo de FGFY a FY que envía cada generador a la palabra de FY a la que corresponde (por lo que este mapa está "eliminando paréntesis"). La composición de estos mapas es de hecho la identidad en FY .
La segunda ecuación counidad-unidad
1GRAMO=GRAMOεηGRAMO{\displaystyle 1_{G}=G\varepsilon \circ \eta G}dice que para cada grupo X la composición GRAMOincógnitaηGRAMOincógnitaGRAMOFGRAMOincógnitaGRAMO(εincógnita)GRAMOincógnita{\displaystyle GX\xrightarrow {\;\eta _{GX}\;} GFGX\xrightarrow {\overset {}{\;G(\varepsilon _{X})\,}} GX} debería ser la identidad. El conjunto intermedio GFGX es simplemente el conjunto subyacente de FGX . La flechaηGRAMOincógnita{\displaystyle \eta _{GX}}es el conjunto de "inclusión de generadores" mapeo del conjunto GX al conjunto GFGX . La flechaGRAMO(εincógnita){\displaystyle G(\varepsilon _{X})}es el mapeo de conjuntos de GFGX a GX , que subyace al homomorfismo de grupo que envía cada generador de FGX al elemento de X al que corresponde ("omitiendo paréntesis"). La composición de estos mapeos es de hecho la identidad en GX .

Construcciones libres y functores olvidadizos

Los objetos libres son todos ejemplos de un adjunto izquierdo de un functor olvidadizo , que asigna a un objeto algebraico su conjunto subyacente. Estos functores libres algebraicos tienen, en general, la misma descripción que la descrita detalladamente anteriormente para la situación de grupos libres.

Funtores diagonales y límites

Los productos , retrocesos , ecualizadores y núcleos son ejemplos de la noción categórica de límite . Cualquier functor límite es adjunto derecho de un functor diagonal correspondiente (siempre que la categoría tenga el tipo de límites en cuestión), y la counidad de la adjunción proporciona las aplicaciones definitorias del objeto límite (es decir, del functor diagonal sobre el límite, en la categoría de functores). A continuación se presentan algunos ejemplos específicos.

  • Productos . Sea Π  : Grp 2Grp el functor que asigna a cada par ( X 1 , X 2 ) el grupo producto X 1 × X 2 , y sea Δ  : Grp → Grp 2 el functor diagonal que asigna a cada grupo X el par ( X , X ) en la categoría producto Grp 2 . La propiedad universal del grupo producto muestra que Π es adjunto derecho a Δ . La counidad de esta adjunción es el par definitorio de proyecciones de X 1 × X 2 a X 1 y X 2 que definen el límite, y la unidad es la inclusión diagonal de un grupo X en X × X (mapeando x a ( x , x ) ).
    El producto cartesiano de conjuntos , el producto de anillos, el producto de espacios topológicos , etc., siguen el mismo patrón; además, puede extenderse fácilmente a más de dos factores. En términos más generales, cualquier tipo de límite es adjunto derecho de un functor diagonal.
  • Núcleos . Consideremos la categoría D de homomorfismos de grupos abelianos. Si f 1  : A 1B 1 y f 2  : A 2B 2 son dos objetos de D , entonces un morfismo de f 1 a f 2 es un par ( g A , g B ) de morfismos tales que g B f 1 = f 2 g A . Sea G  : DAb el functor que asigna a cada homomorfismo su núcleo y sea F  : Ab → D el functor que mapea el grupo A al homomorfismo A → 0 . Entonces G es adjunto derecho de F , lo que expresa la propiedad universal de los núcleos. La counidad de esta adjunción es la incrustación definitoria del núcleo de un homomorfismo en el dominio del homomorfismo, y la unidad es el morfismo que identifica un grupo A con el núcleo del homomorfismo A → 0 .
    Una variación adecuada de este ejemplo también muestra que los functores núcleo para espacios vectoriales y módulos son adjuntos derechos. De forma análoga, se puede demostrar que los functores conúcleo para grupos abelianos, espacios vectoriales y módulos son adjuntos izquierdos.

Colímites y functores diagonales

Los coproductos , los pushouts , los coecualizadores y los cokernels son ejemplos de la noción categórica de colímite . Cualquier functor de colímite es adjunto izquierdo de un functor diagonal correspondiente (siempre que la categoría tenga el tipo de colímites en cuestión), y la unidad de la adjunción proporciona las aplicaciones que definen el objeto colímite. A continuación se presentan algunos ejemplos específicos.

  • Coproductos . Si F  : Ab 2 → Ab asigna a cada par ( X 1 , X 2 ) de grupos abelianos su suma directa , y si G  : AbAb 2 es el functor que asigna a cada grupo abeliano Y el par ( Y , Y ) , entonces F es adjunto izquierdo de G , nuevamente una consecuencia de la propiedad universal de las sumas directas. La unidad de este par adjunto es el par definitorio de mapas de inclusión de X 1 y X 2 en la suma directa, y la counidad es el mapa aditivo de la suma directa de ( X , X ) de vuelta a X (enviando un elemento ( a , b ) de la suma directa al elemento a + b de X ).
    Ejemplos análogos los proporcionan la suma directa de espacios vectoriales y módulos , el producto libre de grupos y la unión disjunta de conjuntos.

Otros ejemplos

Álgebra

  • Adjuntar una identidad a un rng . Este ejemplo se analizó en la sección de motivación anterior. Dado un rng R , se puede agregar un elemento identidad multiplicativo tomando R x Z y definiendo un producto bilineal Z con (r,0)(0,1) = (0,1)(r,0) = (r,0), (r,0)(s,0) = (rs,0), ​​(0,1)(0,1) = (0,1) . Esto construye un adjunto izquierdo al functor que toma un anillo al rng subyacente.
  • Adjuntar una identidad a un semigrupo . De manera similar, dado un semigrupo S , podemos agregar un elemento identidad y obtener un monoide tomando la unión disjunta.S{1}{\displaystyle S\sqcup \{1\}}y definiendo sobre él una operación binaria que extiende la operación sobre S , donde 1 es un elemento identidad. Esta construcción proporciona un functor que es adjunto izquierdo del functor que asigna un monoide al semigrupo subyacente.
  • Extensiones de anillos . Supongamos que R y S son anillos, y ρ  : RS es un homomorfismo de anillos . Entonces S puede verse como un R -módulo (izquierdo), y el producto tensorial con S produce un functor F  : R - ModS - Mod . Entonces F es adjunto izquierdo del functor olvidadizo G  : S - ModR - Mod .
  • Productos tensoriales . Si R es un anillo y M es un R -módulo derecho, entonces el producto tensorial con M produce un functor F  : R - ModAb . El functor G  : AbR - Mod , definido por G ( A ) = hom Z ( M , A ) para todo grupo abeliano A , es un adjunto derecho de F .
  • De monoides y grupos a anillos . La construcción integral de anillos de monoides proporciona un functor de monoides a anillos. Este functor es adjunto izquierdo del functor que asocia a un anillo dado su monoide multiplicativo subyacente. De manera similar, la construcción integral de anillos de grupos produce un functor de grupos a anillos, adjunto izquierdo del functor que asigna a un anillo dado su grupo de unidades . También se puede partir de un cuerpo K y considerar la categoría de K - álgebras en lugar de la categoría de anillos, para obtener los anillos de monoides y grupos sobre K.
  • Campo de fracciones . Consideremos la categoría Dom m de dominios integrales con morfismos inyectivos. El functor olvidadizo FieldDom m de campos tiene un adjunto izquierdo: asigna a cada dominio integral su campo de fracciones .
  • Anillos polinomiales . Sea Anillo * la categoría de anillos conmutativos apuntados con unidad (pares (A,a) donde A es un anillo, a ∈ A y los morfismos preservan los elementos distinguidos). El functor olvidadizo G  : Anillo *Anillo tiene un adjunto izquierdo: asigna a cada anillo R el par (R[x],x) donde R[x] es el anillo polinomial con coeficientes de R.
  • Abelianización . Consideremos el functor de inclusión G  : AbGrp de la categoría de grupos abelianos a la categoría de grupos . Tiene un adjunto izquierdo llamado abelianización que asigna a cada grupo G el grupo cociente G ab = G /[ G , G ] .
  • El grupo de Grothendieck . En la teoría K , el punto de partida es observar que la categoría de fibrados vectoriales en un espacio topológico tiene una estructura de monoide conmutativo bajo suma directa . Se puede construir un grupo abeliano a partir de este monoide, el grupo de Grothendieck , añadiendo formalmente un inverso aditivo para cada fibrado (o clase de equivalencia). Alternativamente, se puede observar que el functor que para cada grupo toma el monoide subyacente (ignorando los inversos) tiene un adjunto izquierdo. Esta es una construcción definitiva, en línea con la discusión de la tercera sección anterior. Es decir, se puede imitar la construcción de números negativos ; pero existe la otra opción de un teorema de existencia . Para el caso de estructuras algebraicas finitas, la existencia en sí misma puede remitirse al álgebra universal o a la teoría de modelos ; naturalmente, también hay una demostración adaptada a la teoría de categorías.
  • Reciprocidad de Frobenius en la teoría de la representación de grupos : véase representación inducida . Este ejemplo anticipó la teoría general en aproximadamente medio siglo.

Topología

  • Un functor con un adjunto izquierdo y un adjunto derecho . Sea G el functor de espacios topológicos a conjuntos que asocia a cada espacio topológico su conjunto subyacente (olvidando la topología, es decir). G tiene un adjunto izquierdo F , que crea el espacio discreto en un conjunto Y , y un adjunto derecho H que crea la topología trivial en Y.
  • Suspensiones y espacios de lazos . Dados los espacios topológicos X e Y , el espacio [ SX , Y ] de clases de homotopía de aplicaciones de la suspensión SX de X a Y es naturalmente isomorfo al espacio [ X , ΩY ] de clases de homotopía de aplicaciones de X al espacio de lazos ΩY de Y. Por lo tanto , el functor de suspensión es adjunto izquierdo al functor de espacio de lazos en la categoría de homotopía , un hecho importante en la teoría de la homotopía .
  • Compactificación de Stone-Čech . Sea KHaus la categoría de espacios compactos de Hausdorff y G : KHausTop el functor de inclusión a la categoría de espacios topológicos . Entonces G tiene un adjunto izquierdo F : TopKHaus , la compactificación de Stone-Čech . La unidad de este par adjunto produce una aplicación continua de cada espacio topológico X a su compactificación de Stone-Čech.  
  • Imágenes directas e inversas de haces . Toda aplicación continua f  : XY entre espacios topológicos induce un functor f de la categoría de haces (de conjuntos, grupos abelianos, anillos, etc.) en X a la categoría correspondiente de haces en Y , el functor imagen directa . También induce un functor f −1 de la categoría de haces de grupos abelianos en Y a la categoría de haces de grupos abelianos en X , el functor imagen inversa . f −1 es el adjunto izquierdo de f . Un punto más sutil aquí es que el adjunto izquierdo para haces coherentes será diferente del de haces (de conjuntos).
  • Soberificación . El artículo sobre la dualidad de Stone describe una adjunción entre la categoría de espacios topológicos y la categoría de espacios sobrios , conocida como soberificación. Cabe destacar que el artículo también contiene una descripción detallada de otra adjunción que prepara el terreno para la famosa dualidad de espacios sobrios y lugares espaciales, explotada en la topología sin sentido .

Posets

Todo conjunto parcialmente ordenado puede considerarse una categoría (donde los elementos del poset se convierten en los objetos de la categoría y existe un único morfismo de x a y si y solo si xy ). Un par de functores adjuntos entre dos conjuntos parcialmente ordenados se denomina conexión de Galois (o, si es contravariante, conexión de Galois antitona ). Véase dicho artículo para varios ejemplos: el caso de la teoría de Galois es, por supuesto, uno de los más relevantes. Cualquier conexión de Galois da lugar a operadores de clausura y a biyecciones inversas que preservan el orden entre los elementos cerrados correspondientes.

Como ocurre con los grupos de Galois , el verdadero interés reside a menudo en refinar una correspondencia con una dualidad (es decir, un isomorfismo de orden antitono ). Un análisis de la teoría de Galois en esta línea, realizado por Kaplansky , fue fundamental para el reconocimiento de la estructura general en este caso.

El caso de orden parcial colapsa las definiciones de adjunción de forma bastante notable, pero puede proporcionar varios temas:

  • Las adjunciones pueden no ser dualidades o isomorfismos, pero son candidatas a ser elevadas a ese estatus.
  • Los operadores de cierre pueden indicar la presencia de adjunciones, como mónadas correspondientes (cf. los axiomas de cierre de Kuratowski ).
  • Un comentario muy general de William Lawvere [ 6 ] es que la sintaxis y la semántica son adjuntas: tomemos C como el conjunto de todas las teorías lógicas (axiomatizaciones) y D como el conjunto potencia del conjunto de todas las estructuras matemáticas. Para una teoría T en C , sea G ( T ) el conjunto de todas las estructuras que satisfacen los axiomas T ; para un conjunto de estructuras matemáticas S , sea F ( S ) la axiomatización mínima de S. Podemos decir entonces que S es un subconjunto de G ( T ) si y solo si F ( S ) implica lógicamente T : el "functor semántico" G es adjunto derecho del "functor sintáctico " F.
  • La división es (en general) el intento de invertir la multiplicación, pero en situaciones donde esto no es posible, a menudo intentamos construir un adjunto en su lugar: el cociente ideal es adjunto a la multiplicación por ideales de anillo , y la implicación en lógica proposicional es adjunta a la conjunción lógica .

Teoría de categorías

Equivalencias .
Si F  : DC es una equivalencia de categorías , entonces tenemos una equivalencia inversa G  : CD , y los dos functores F y G forman un par adjunto. La unidad y la counidad son isomorfismos naturales en este caso. Si η  : id → GF y ε  : GF → id son isomorfismos naturales, entonces existen isomorfismos naturales únicos ε'  : GF → id y η'  : id → GF para los cuales (η, ε') y (η', ε) son pares counidad-unidad para F y G ; son ε=ε(Fη1GRAMO)(FGRAMOε1)η=(GRAMOFη1)(GRAMOε1F)η{\displaystyle {\begin{aligned}\varepsilon '&=\varepsilon \circ (F\eta ^{-1}G)\circ (FG\varepsilon ^{-1})\\\eta '&=(GF\eta ^{-1})\circ (G\varepsilon ^{-1}F)\circ \eta \end{aligned}}}
Una serie de adjunciones .
El functor π 0 que asigna a una categoría su conjunto de componentes conexas es adjunto izquierdo del functor D que asigna a un conjunto la categoría discreta sobre ese conjunto. Además, D es adjunto izquierdo del functor de objetos U que asigna a cada categoría su conjunto de objetos, y finalmente U es adjunto izquierdo de A que asigna a cada conjunto la categoría indiscreta [ 7 ] sobre ese conjunto.
Objeto exponencial .
En una categoría cartesiana cerrada, el endofunctor CC dado por –× A tiene un adjunto derecho A . A este par se le suele llamar currificación y descurrificación; en muchos casos especiales, también son continuos y forman un homeomorfismo.

Lógica categórica

Cuantificación .
SiϕY{\displaystyle \phi _{Y}}Si es un predicado unario que expresa alguna propiedad, entonces una teoría de conjuntos suficientemente fuerte puede probar la existencia del conjunto.Y={yϕY(y)}{\displaystyle Y=\{y\mid \phi _{Y}(y)\}}de términos que cumplen la propiedad. Un subconjunto propioTY{\displaystyle T\subset Y}y la inyección asociada deT{\displaystyle T}enY{\displaystyle Y}se caracteriza por un predicadoϕT(y)=ϕY(y)φ(y){\displaystyle \phi _{T}(y)=\phi _{Y}(y)\land \varphi (y)}expresando una propiedad estrictamente más restrictiva.
El papel de los cuantificadores en las lógicas de predicados radica en la formación de proposiciones y también en la expresión de predicados sofisticados mediante el cierre de fórmulas con posiblemente más variables. Por ejemplo, consideremos un predicadoψF{\displaystyle \psi _{f}}con dos variables abiertas de tipoincógnita{\displaystyle X}yY{\displaystyle Y}. Usando un cuantificador para cerrarincógnita{\displaystyle X}, podemos formar el conjunto

{yYincógnita.ψF(incógnita,y)ϕS(incógnita)}{\displaystyle \{y\in Y\mid \exists x.\,\psi _{f}(x,y)\land \phi _{S}(x)\}} de todos los elementosy{\displaystyle y}deY{\displaystyle Y}para lo cual existe unincógnita{\displaystyle x}a la cual esψF{\displaystyle \psi _{f}}-relacionado, y que a su vez se caracteriza por la propiedadϕS{\displaystyle \phi _{S}}Operaciones de teoría de conjuntos como la intersección{\displaystyle \cap }de dos conjuntos corresponde directamente a la conjunción{\displaystyle \land }de predicados. En lógica categórica , un subcampo de la teoría de topos , los cuantificadores se identifican con los adjuntos del functor de retroceso. Esta realización puede verse por analogía con el análisis de la lógica proposicional mediante la teoría de conjuntos, pero la definición general da lugar a un abanico más amplio de lógicas.

Consideremos entonces un objetoY{\displaystyle Y}en una categoría con retrocesos. Cualquier morfismoF:incógnitaY{\displaystyle f:X\to Y}induce un functor F:Sub(Y)Sub(incógnita){\displaystyle f^{*}:{\text{Sub}}(Y)\longrightarrow {\text{Sub}}(X)} en la categoría que es el preorden de subobjetos . Mapea subobjetosT{\displaystyle T}deY{\displaystyle Y}(técnicamente: clases de monomorfismo deTY{\displaystyle T\to Y}) al retrocesoincógnita×YT{\displaystyle X\times _{Y}T}. Si este functor tiene un adjunto izquierdo o derecho, se llamanF{\displaystyle \exists _{f}}yF{\displaystyle \forall _{f}}, respectivamente. [ 8 ] Ambos mapean desdeSub(incógnita){\displaystyle {\text{Sub}}(X)}volver aSub(Y){\displaystyle {\text{Sub}}(Y)}Aproximadamente, dado un dominioSincógnita{\displaystyle S\subset X}cuantificar una relación expresada a través deF{\displaystyle f}Una vez terminado, el functor/cuantificador se cierra.incógnita{\displaystyle X}enincógnita×YT{\displaystyle X\times _{Y}T}y devuelve el subconjunto especificado deY{\displaystyle Y}.

Ejemplo : EnColocar{\displaystyle \operatorname {Set} }, la categoría de conjuntos y funciones, los subobjetos canónicos son el subconjunto (o más bien sus inyecciones canónicas). El retrocesoFT=incógnita×YT{\displaystyle f^{*}T=X\times _{Y}T}de una inyección de un subconjuntoT{\displaystyle T}enY{\displaystyle Y}a lo largo deF{\displaystyle f}se caracteriza por ser el conjunto más grande que lo sabe todo sobreF{\displaystyle f}y la inyección deT{\displaystyle T}enY{\displaystyle Y}Por lo tanto, resulta ser (en biyección con) la imagen inversa.F1[T]incógnita{\displaystyle f^{-1}[T]\subseteq X}.

ParaSincógnita{\displaystyle S\subseteq X}, calculemos el adjunto izquierdo, que se define mediante Inicio(FS,T)Inicio(S,FT),{\displaystyle {\operatorname {Hom} }(\exists _{f}S,T)\cong {\operatorname {Hom} }(S,f^{*}T),} lo cual aquí simplemente significa FSTSF1[T].{\displaystyle \exists _{f}S\subseteq T\leftrightarrow S\subseteq f^{-1}[T].}

ConsiderarF[S]T{\displaystyle f[S]\subseteq T}. VemosSF1[F[S]]F1[T]{\displaystyle S\subseteq f^{-1}[f[S]]\subseteq f^{-1}[T]}. Por el contrario, si para unincógnitaS{\displaystyle x\in S}también tenemosincógnitaF1[T]{\displaystyle x\in f^{-1}[T]}, entonces claramenteF(incógnita)T{\displaystyle f(x)\in T}. EntoncesSF1[T]{\displaystyle S\subseteq f^{-1}[T]}implicaF[S]T{\displaystyle f[S]\subseteq T}. Concluimos que el adjunto izquierdo del functor de imagen inversaF{\displaystyle f^{*}}viene dada por la imagen directa. He aquí una caracterización de este resultado, que se ajusta más a la interpretación lógica: La imagen deS{\displaystyle S}bajoF{\displaystyle \exists _{f}}es el conjunto completo dey{\displaystyle y}de tal manera queF1[{y}]S{\displaystyle f^{-1}[\{y\}]\cap S}no es vacío. Esto funciona porque ignora precisamente esosyY{\displaystyle y\in Y}que están en el complemento deF[S]{\displaystyle f[S]}. Entonces FS={yY(incógnitaF1[{y}]).incógnitaS}=F[S].{\displaystyle \exists _{f}S=\{y\in Y\mid \exists (x\in f^{-1}[\{y\}]).\,x\in S\;\}=f[S].} Pongamos esto en analogía con nuestra motivación.{yYincógnita.ψF(incógnita,y)ϕS(incógnita)}{\displaystyle \{y\in Y\mid \exists x.\,\psi _{f}(x,y)\land \phi _{S}(x)\}}.

El adjunto derecho del functor de imagen inversa viene dado (sin realizar el cálculo aquí) por FS={yY(incógnitaF1[{y}]).incógnitaS}.{\displaystyle \forall _{f}S=\{y\in Y\mid \forall (x\in f^{-1}[\{y\}]).\,x\in S\;\}.}

El subconjuntoFS{\displaystyle \forall _{f}S}deY{\displaystyle Y}se caracteriza como el conjunto completo dey{\displaystyle y}'s con la propiedad de que la imagen inversa de{y}{\displaystyle \{y\}}con respecto aF{\displaystyle f}está completamente contenido dentroS{\displaystyle S}. Nótese cómo el predicado que determina el conjunto es el mismo que el anterior, excepto que{\displaystyle \exists }es reemplazado por{\displaystyle \forall }.

Probabilidad

El hecho dual en probabilidad puede entenderse como una adjunción: que la esperanza conmuta con la transformación afín, y que la esperanza es, en cierto sentido, la mejor solución al problema de encontrar una aproximación de valor real a una distribución de los números reales.

Defina una categoría basada enR{\displaystyle \mathbb {R} }, donde los objetos son los números reales y los morfismos son "funciones afines evaluadas en un punto". Es decir, para cualquier función afínF(incógnita)=aincógnita+b{\displaystyle f(x)=ax+b}y cualquier número realr{\displaystyle r}, definir un morfismo(r,F):rF(r){\displaystyle (r,f):r\to f(r)}.

Defina una categoría basada enMETRO(R){\displaystyle M(\mathbb {R} )}, el conjunto de distribución de probabilidad enR{\displaystyle \mathbb {R} }con expectativa finita. Definir morfismos enMETRO(R){\displaystyle M(\mathbb {R} )}como "funciones afines evaluadas en una distribución". Es decir, para cualquier función afínF(incógnita)=aincógnita+b{\displaystyle f(x)=ax+b}y cualquierμMETRO(R){\displaystyle \mu \in M(\mathbb {R} )}, definir un morfismo(μ,F):μμF1{\displaystyle (\mu ,f):\mu \to \mu \circ f^{-1}}.

Entonces, la medida delta de Dirac define un functor:δ:incógnitaδincógnita{\displaystyle \delta :x\mapsto \delta _{x}}y la expectativa define otro functormi:μmi[μ]{\displaystyle \mathbb {E} :\mu \mapsto \mathbb {E} [\mu ]} , y son adjuntos:miδ{\displaystyle \mathbb {E} \dashv \delta }. (Algo desconcertante,mi{\displaystyle \mathbb {E} }es el adjunto izquierdo, aunquemi{\displaystyle \mathbb {E} }es "olvidadizo" yδ{\displaystyle \delta }es "gratis".)

Adjuntos completos

Por lo tanto, existen numerosos functores y transformaciones naturales asociados a cada adjunción, y basta con una pequeña parte para determinar el resto.

Una adjunción entre las categorías C y D consiste en

  • Un functor F  : DC llamado adjunto izquierdo
  • Un functor G  : CD llamado adjunto derecho
  • Un isomorfismo natural Φ  : hom C ( F –,–) → hom D (–, G –)
  • Una transformación natural ε  : FG → 1 C llamada counidad
  • Una transformación natural η  : 1 DGF llamada unidad

Una formulación equivalente, donde X denota cualquier objeto de C e Y denota cualquier objeto de D , es la siguiente:

Para cada C -morfismo f  : FYX , existe un único D -morfismo Φ Y , X ( f ) = g  : YGX , y para cada D -morfismo g  : YGX , existe un único C -morfismo Φ −1 Y , X ( g ) = f  : FYX en C , tal que los diagramas a continuación conmutan:

De esta afirmación se puede deducir que:

  • Las transformaciones ε , η y Φ están relacionadas por las ecuaciones F=ΦY,incógnita1(gramo)=εincógnitaF(gramo)hometrodo(F(Y),incógnita)gramo=ΦY,incógnita(F)=GRAMO(F)ηYhometroD(Y,GRAMO(incógnita))ΦGRAMOincógnita,incógnita1(1GRAMOincógnita)=εincógnitahometrodo(FGRAMO(incógnita),incógnita)ΦY,FY(1FY)=ηYhometroD(Y,GRAMOF(Y)){\displaystyle {\begin{aligned}f=\Phi _{Y,X}^{-1}(g)&=\varepsilon _{X}\circ F(g)&\in &\,\,\mathrm {hom} _{C}(F(Y),X)\\g=\Phi _{Y,X}(f)&=G(f)\circ \eta _{Y}&\in &\,\,\mathrm {hom} _{D}(Y,G(X))\\\Phi _{GX,X}^{-1}(1_{GX})&=\varepsilon _{X}&\in &\,\,\mathrm {hom} _{C}(FG(X),X)\\\Phi _{Y,FY}(1_{FY})&=\eta _{Y}&\in &\,\,\mathrm {hom} _{D}(Y,GF(Y))\\\end{aligned}}}
  • Las transformaciones ε , η satisfacen las ecuaciones unidad-unidad. 1FY=εFYF(ηY)1GRAMOincógnita=GRAMO(εincógnita)ηGRAMOincógnita{\displaystyle {\begin{aligned}1_{FY}&=\varepsilon _{FY}\circ F(\eta _{Y})\\1_{GX}&=G(\varepsilon _{X})\circ \eta _{GX}\end{aligned}}}
  • Cada par ( GX , εX ) es un morfismo terminal de F a X en C
  • Cada par ( FY , ηY ) es un morfismo inicial de Y a G en D

En particular, las ecuaciones anteriores permiten definir Φ , ε y η en función de cualquiera de los tres. Sin embargo, los functores adjuntos F y G por sí solos no suelen ser suficientes para determinar la adjunción. La equivalencia de estas situaciones se demuestra a continuación.

Los morfismos universales inducen la adjunción del conjunto de hom.

Dado un functor adjunto derecho G  : CD , en el sentido de morfismos iniciales, se puede construir la adjunción de conjuntos hom inducida siguiendo los siguientes pasos.

  • Construye un functor F  : DC y una transformación natural η .
    • Para cada objeto Y en D , elija un morfismo inicial ( F ( Y ), η Y ) de Y a G , de modo que η Y  : YG ( F ( Y )) . Tenemos el mapeo de F en objetos y la familia de morfismos η .
    • Para cada f  : Y 0Y 1 , como ( F ( Y 0 ), η Y 0 ) es un morfismo inicial, entonces factorizamos η Y 1F con η Y 0 y obtenemos F ( f )  : F ( Y 0 ) → F ( Y 1 ) . Este es el mapeo de F sobre morfismos.
    • El diagrama de conmutación de esa factorización implica el diagrama de conmutación de transformaciones naturales, por lo que η  : 1 DG F es una transformación natural .
    • La unicidad de esa factorización y el hecho de que G sea un functor implica que la aplicación de F sobre morfismos preserva composiciones e identidades.
  • Construir un isomorfismo natural Φ  : hom C ( F , ) → hom D ( , G ) .
    • Para cada objeto X en C , cada objeto Y en D , como ( F ( Y ), η Y ) es un morfismo inicial, entonces Φ Y , X es una biyección, donde Φ Y , X ( f  : F ( Y ) → X ) = G ( F ) η Y .
    • η es una transformación natural, G es un functor, entonces para cualesquiera objetos X 0 , X 1 en C , cualesquiera objetos Y 0 , Y 1 en  D}}, cualquier x  : X 0X 1 , cualquier y  : Y 1Y 0 , tenemos Φ Y 1 , X 1 ( x fF ( y )) = G( x ) G ( f ) G ( f ( y )) η Y 1 = G ( x ) G ( f ) η Y 0y = G ( x ) Φ Y 0 , X 0 ( ) y , y entonces Φ es natural en ambos argumentos.

Un argumento similar permite construir una adjunción de conjuntos hom a partir de los morfismos terminales a un functor adjunto izquierdo. (La construcción que comienza con un adjunto derecho es ligeramente más común, ya que el adjunto derecho en muchos pares adjuntos es una inclusión definida trivialmente o un functor de olvido).

La adjunción counidad-unidad induce la adjunción hom-conjunto.

Dados los functores F  : DC , G  : CD , y una adjunción counit-unit (ε, η)  : F G , podemos construir una adjunción hom-set encontrando la transformación natural Φ  : hom C ( F , ) → hom D ( , G ) en los siguientes pasos:

  • Para cada f  : FYX y cada g  : YGX , definimosΦY,incógnita(F)=GRAMO(F)ηYΨY,incógnita(gramo)=εincógnitaF(gramo){\displaystyle {\begin{aligned}\Phi _{Y,X}(f)=G(f)\circ \eta _{Y}\\\Psi _{Y,X}(g)=\varepsilon _{X}\circ F(g)\end{aligned}}}Las transformaciones Φ y Ψ son naturales porque η y ε son naturales.
  • Utilizando, en orden, que F es un functor, que ε es natural y la ecuación counidad-unidad 1 FY = ε FYFY ) , obtenemosΨΦF=εincógnitaFGRAMO(F)F(ηY)=FεFYF(ηY)=F1FY=F{\displaystyle {\begin{aligned}\Psi \Phi f&=\varepsilon _{X}\circ FG(f)\circ F(\eta _{Y})\\&=f\circ \varepsilon _{FY}\circ F(\eta _{Y})\\&=f\circ 1_{FY}=f\end{aligned}}}Por lo tanto, ΨΦ es la transformación identidad.
  • Dualmente, usando que G es un functor, que η es natural y la ecuación de counidad-unidad 1 GX = GX ) η GX , obtenemosΦΨgramo=GRAMO(εincógnita)GRAMOF(gramo)ηY=GRAMO(εincógnita)ηGRAMOincógnitagramo=1GRAMOincógnitagramo=gramo{\displaystyle {\begin{aligned}\Phi \Psi g&=G(\varepsilon _{X})\circ GF(g)\circ \eta _{Y}\\&=G(\varepsilon _{X})\circ \eta _{GX}\circ g\\&=1_{GX}\circ g=g\end{aligned}}}Por lo tanto, ΦΨ es la transformación identidad. Así, Φ es un isomorfismo natural con inversa Φ −1 = Ψ .

La adjunción del conjunto de inicios induce todo lo anterior.

Dados los functores F  : DC , G  : CD , y una adjunción hom-conjunto Φ  : hom C ( F , ) → hom D ( , G ) , se puede construir una adjunción counidad-unidad

(ε,η):FGRAMO,{\displaystyle (\varepsilon ,\eta ):F\dashv G,}

que define familias de morfismos iniciales y terminales, en los siguientes pasos:

  • Dejarεincógnita=ΦGRAMOincógnita,incógnita1(1GRAMOincógnita)hometrodo(FGRAMOincógnita,incógnita){\displaystyle \varepsilon _{X}=\Phi _{GX,X}^{-1}(1_{GX})\in \mathrm {hom} _{C}(FGX,X)}para cada X en C , donde1GRAMOincógnitahometroD(GRAMOincógnita,GRAMOincógnita){\displaystyle 1_{GX}\in \mathrm {hom} _{D}(GX,GX)}es el morfismo identidad.
  • DejarηY=ΦY,FY(1FY)hometroD(Y,GRAMOFY){\displaystyle \eta _{Y}=\Phi _{Y,FY}(1_{FY})\in \mathrm {hom} _{D}(Y,GFY)}para cada Y en D , donde1FYhometrodo(FY,FY){\displaystyle 1_{FY}\in \mathrm {hom} _{C}(FY,FY)}es el morfismo identidad.
  • La biyectividad y la naturalidad de Φ implican que cada ( GX , ε X ) es un morfismo terminal de F a X en C , y cada ( FY , η Y ) es un morfismo inicial de Y a G en D .
  • La naturalidad de Φ implica la naturalidad de ε y η , y las dos fórmulasΦY,incógnita(F)=GRAMO(F)ηYΦY,incógnita1(gramo)=εincógnitaF(gramo){\displaystyle {\begin{aligned}\Phi _{Y,X}(f)=G(f)\circ \eta _{Y}\\\Phi _{Y,X}^{-1}(g)=\varepsilon _{X}\circ F(g)\end{aligned}}}para cada f : FYX y g : YGX (que determinan completamente Φ ).
  • Sustituyendo FY por X y η Y = Φ Y , FY (1 FY ) por g en la segunda fórmula se obtiene la primera ecuación counidad-unidad1FY=εFYF(ηY),{\displaystyle 1_{FY}=\varepsilon _{FY}\circ F(\eta _{Y}),}y sustituyendo GX por Y y ε X = Φ −1 GX, X (1 GX )}} por f en la primera fórmula se obtiene la segunda ecuación counidad-unidad1GRAMOincógnita=GRAMO(εincógnita)ηGRAMOincógnita.{\displaystyle 1_{GX}=G(\varepsilon _{X})\circ \eta _{GX}.}

Propiedades

Existencia

No todo functor G  : CD admite un adjunto izquierdo. Si C es una categoría completa , entonces los functores con adjuntos izquierdos pueden caracterizarse mediante el teorema del functor adjunto de Peter J. Freyd : G tiene un adjunto izquierdo si y solo si es continuo y se satisface una cierta condición de pequeñez: para cada objeto Y de D existe una familia de morfismos.

f i  : YG ( X i )

donde los índices i provienen de un conjunto I , no de una clase propia , de tal manera que cada morfismo

h  : YG ( X )

se puede escribir como

h = G ( t ){\displaystyle \circ }f i

para algún i en I y algún morfismo

t  : X iX C .

Una afirmación análoga caracteriza a aquellos functores con adjunto derecho.

Un caso especial importante es el de las categorías localmente presentables . SiF:doD{\displaystyle F:C\to D}es un functor entre categorías localmente presentables, entonces

  • F tiene un adjunto derecho si y solo si F preserva colímites pequeños.
  • F tiene un adjunto izquierdo si y solo si F preserva límites pequeños y es un functor accesible.

Unicidad

Si el functor F  : DC tiene dos adjuntos derechos G y G , entonces G y G son isomorfos de forma natural . Lo mismo ocurre con los adjuntos izquierdos.

Por el contrario, si F es adjunto izquierdo de G , y G es naturalmente isomorfo a G ′, entonces F también es adjunto izquierdo de G . Más generalmente, si ⟨F , G , ε, η⟩ es una adjunción (con counidad–unidad ( ε , η ) ) y {{block indent| σ  : FF {{block indent| τ  : GG son isomorfismos naturales, entonces ⟨F′ , G, ε, η′⟩ es una adjunción donde η=(τσ)ηε=ε(σ1τ1).{\displaystyle {\begin{aligned}\eta '&=(\tau \ast \sigma )\circ \eta \\\varepsilon '&=\varepsilon \circ (\sigma ^{-1}\ast \tau ^{-1}).\end{aligned}}} Aquí{\displaystyle \circ }denota la composición vertical de transformaciones naturales y{\displaystyle \ast }indica composición horizontal.

Composición

Las adjunciones se pueden componer de forma natural. Específicamente, si F , G , ε , η es una adjunción entre C y D y F , G , ε , η es una adjunción entre D y E , entonces el functor FF:mido{\displaystyle F\circ F':E\rightarrow C} queda adyacente a GRAMOGRAMO:domi.{\displaystyle G'\circ G:C\to E.} Más precisamente, existe una adjunción entre FF y G G con unidad y counidad dadas respectivamente por las composiciones: 1miηGRAMOFGRAMOηFGRAMOGRAMOFFFFGRAMOGRAMOFεGRAMOFGRAMOε1do.{\displaystyle {\begin{aligned}&1_{\mathcal {E}}{\xrightarrow {\eta '}}G'F'{\xrightarrow {G'\eta F'}}G'GFF'\\&FF'G'G{\xrightarrow {F\varepsilon 'G}}FG{\xrightarrow {\varepsilon }}1_{\mathcal {C}}.\end{aligned}}} Esta nueva adjunción se llama composición de las dos adjunciones dadas.

Puesto que también existe una forma natural de definir una adjunción identidad entre una categoría C y ella misma, se puede formar una categoría cuyos objetos sean todas categorías pequeñas y cuyos morfismos sean adjunciones.

Limitar la conservación

La propiedad más importante de los adjuntos es su continuidad: todo functor que tiene un adjunto izquierdo (y por lo tanto es un adjunto derecho) es continuo (es decir, conmuta con los límites en el sentido de la teoría de categorías); todo functor que tiene un adjunto derecho (y por lo tanto es un adjunto izquierdo) es cocontinuo (es decir, conmuta con los colímites ).

Dado que muchas construcciones comunes en matemáticas son límites o colímites, esto proporciona una gran cantidad de información. Por ejemplo:

  • Al aplicar un functor adjunto derecho a un producto de objetos se obtiene el producto de las imágenes;
  • Al aplicar un functor adjunto izquierdo a un coproducto de objetos, se obtiene el coproducto de las imágenes;
  • todo functor adjunto derecho entre dos categorías abelianas es exacto por la izquierda ;
  • Todo functor adjunto izquierdo entre dos categorías abelianas es exacto por la derecha .

Aditividad

Si C y D son categorías preaditivas y F  : DC es un functor aditivo con un adjunto derecho G  : CD , entonces G también es un functor aditivo y las biyecciones del conjunto de homs

ΦY,incógnita:hometrodo(FY,incógnita)hometroD(Y,GRAMOincógnita){\displaystyle \Phi _{Y,X}:\mathrm {hom} _{\mathcal {C}}(FY,X)\cong \mathrm {hom} _{\mathcal {D}}(Y,GX)} son, de hecho, isomorfismos de grupos abelianos. De manera dual, si G es aditivo con un adjunto izquierdo F , entonces F también es aditivo.

Además, si tanto C como D son categorías aditivas (es decir, categorías preaditivas con todos los biproductos finitos ), entonces cualquier par de functores adjuntos entre ellas son automáticamente aditivos.

Relaciones

construcciones universales

Como se indicó anteriormente, una adjunción entre las categorías C y D da lugar a una familia de morfismos universales , uno para cada objeto en C y otro para cada objeto en D. Recíprocamente, si existe un morfismo universal a un functor G  : CD desde cada objeto de D , entonces G tiene un adjunto izquierdo.

Sin embargo, las construcciones universales son más generales que los functores adjuntos: una construcción universal es como un problema de optimización; da lugar a un par adjunto si y solo si este problema tiene una solución para cada objeto de D (equivalentemente, para cada objeto de C ).

Equivalencias de categorías

Si un functor F  : DC es la mitad de una equivalencia de categorías , entonces es el adjunto izquierdo en una equivalencia adjunta de categorías, es decir, una adjunción cuya unidad y counidad son isomorfismos.

Toda adjunción F , G , ε , η extiende una equivalencia de ciertas subcategorías. Definimos C 1 como la subcategoría completa de C que consta de aquellos objetos X de C para los cuales ε X es un isomorfismo, y definimos D 1 como la subcategoría completa de D que consta de aquellos objetos Y de D para los cuales η Y es un isomorfismo. Entonces, F y G pueden restringirse a D 1 y C 1 , y dan lugar a equivalencias inversas de estas subcategorías.

En cierto sentido, los adjuntos son inversos "generalizados". Sin embargo, cabe señalar que un inverso derecho de F (es decir, un functor G tal que FG es naturalmente isomorfo a 1 D ) no tiene por qué ser un adjunto derecho (o izquierdo) de F. Los adjuntos generalizan los inversos bilaterales .

Mónadas

Cada adjunción F , G , ε , η da lugar a una mónada asociada T , η , μ en la categoría D . El functor T:DD{\displaystyle T:{\mathcal {D}}\to {\mathcal {D}}} viene dada por T = GF . La unidad de la mónada η:1DT{\displaystyle \eta :1_{\mathcal {D}}\to T} es simplemente la unidad η de la adjunción y la transformación de multiplicación. μ:T2T{\displaystyle \mu :T^{2}\to T\,} viene dado por μ = GεF . De manera dual, la tripleta FG , ε , FηG define una comónada en C .

Cada mónada surge de alguna adjunción —de hecho, típicamente de muchas adjunciones— de la manera antes descrita. Dos construcciones, la categoría de álgebras de Eilenberg-Moore y la categoría de Kleisli, son dos soluciones extremas al problema de construir una adjunción que dé lugar a una mónada dada.

Notas

  1. 1 2 3 4 5 6 7 Leinster, Tom (26-08-2025). "2 Adjuntos". Teoría básica de categorías . arXiv : 1612.09375 . Recuperado el 02-09-2025 .
  2. Leinster, Tom (26 de agosto de 2025), "Observación 2.2.8", Teoría básica de categorías , arXiv : 1612.09375 , consultado el 2 de septiembre de 2025
  3. 1 2 3 4 Mac Lane, Saunders (1998). Categorías para el matemático en activo . Textos de posgrado en matemáticas . Vol. 5 (2.ª ed.). Springer. págs. 80–82 . ISBN    0-387-98403-8. Zbl 0906.18001 . 
  4. Baez, John C. (1996). "Álgebra de dimensiones superiores II: Espacios de Hilbert 2". arXiv : q-alg/9609018 .
  5. ^ Kan, Daniel M. (1958). "Funtores adjuntos" (PDF) . Transacciones de la Sociedad Matemática Estadounidense . 87 (2): 294– 329. doi : 10.2307/1993102 . JSTOR 1993102 . 
  6. Lawvere, F. William , "Adjuntos en los fundamentos" , Dialectica , 1969. La notación es diferente hoy en día; una introducción más sencilla de Peter Smith en estas notas de clase , que también atribuyen el concepto al artículo citado.
  7. "Categoría indiscreta" . nLab .
  8. Mac Lane, Saunders ; Moerdijk, Ieke (1992) Sheaves in Geometry and Logic , Springer. ISBN 0-387-97710-4pág. 58

Referencias