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íasyes un par de functores (que se suponen covariantes )
y, para todos los objetosenyen, una biyección entre los conjuntos de morfismos respectivos
de tal manera que esta familia de biyecciones es natural eny. [ 1 ] Para categorías localmente pequeñas , la naturalidad aquí significa que existen isomorfismos naturales entre el par de functoresypor un precio fijoeny también el par de functoresypor un precio fijoen. Para otras categorías, la naturalidad se define como una generalización de esto. [ 1 ]
El functorse denomina functor adjunto izquierdo o adjunto izquierdo a, mientrasse denomina functor adjunto derecho o adjunto derecho a. Nosotros escribimos. [ 1 ]
Una adjunción entre categoríasyes algo similar a una "forma débil" de una equivalencia entreyy, 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
de biyecciones de conjuntos de hom, las llamamosuna adjunción o una adjunción entrey. [ 1 ] [ 3 ] Sies una flecha enMac Lane llamael complemento correcto de. [ 3 ] El functorqueda adjunto a, yes adjunto derecho a. [ 1 ] [ 3 ] (Tenga en cuenta quepuede tener en sí mismo un adjunto derecho que es bastante diferente de( Véase a continuación un ejemplo .)
En general, las frases "es un adjunto izquierdo" y ""tiene un adjunto derecho" son equivalentes. Llamamosun adjunto izquierdo porque se aplica al argumento izquierdo de, yun adjunto derecho porque se aplica al argumento derecho de.
Si F es adjunto izquierdo de G , también escribimos [ 1 ].
La terminología proviene de la idea de operadores adjuntos del espacio de Hilbert.,con, 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".
— Saunders Mac Lane, Categorías para el matemático en activo
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 R → S , con S un anillo que tiene una identidad multiplicativa. Los morfismos en E entre R → S 1 y R → S 2 son triángulos conmutativos de la forma ( R → S 1 , R → S 2 , S 1 → S 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 R → S 1 y R → S 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 R → R ∗ 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 R → R ∗ realmente existe.
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 : D → C 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 es un functor adjunto izquierdo si para cada objetoenexiste un morfismo universal deaEn otras palabras, esto significa que para cada objetoenexiste un objeto eny un morfismode tal manera que para cada objeto eny cada morfismoexiste un morfismo único con.
Esta última ecuación se expresa mediante el siguiente diagrama conmutativo :

En esta situación, se puede demostrar quepuede convertirse en un functorde una manera única tal que para todos los morfismosen;entonces se le llama adjunto izquierdo a.
De manera similar, podemos definir functores adjuntos por la derecha. Un functores un functor adjunto derecho si para cada objetoen, existe un morfismo universal deaEn otras palabras, esto significa que para cada objetoen, existe un objetoeny un morfismode tal manera que para cada objetoen y cada morfismoexiste un morfismo únicocon.

De nuevo, estopuede convertirse de forma única en un functorde tal manera queparaun morfismo en;entonces se le llama adjunto derecho a.
Es cierto, como lo implica la terminología, quequeda adjunto asi y solo sies adjunto derecho a.
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íasypuede definirse como compuesto por dos functoresyy un isomorfismo natural :\mathrm {Hom} _{\mathcal {C}}(F-,-)\to \mathrm {Hom} _{\mathcal {D}}(-,G-).} Esto especifica una familia de biyecciones para todos los objetosy
En esta situación,queda adjunto ayes adjunto derecho a.
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 interpretarcomo isomorfismo natural , uno debe reconocerycomo functores. De hecho, ambos son bifunctores dea(la categoría de conjuntos ). Para más detalles, consulte el artículo sobre hom-functores . En otras palabras, la naturalidad designifica que para todos los morfismoseny todos los morfismosenEl siguiente diagrama conmuta :

Las flechas verticales en este diagrama (y) son aquellos inducidos por la composición. Formalmente,es dado porpara cadaes similar.
Definición mediante counidad-unidad
Una tercera forma de definir una adjunción entre dos categoríasyconsta de dos functoresyy dos transformaciones naturales respectivamente denominadas counidad y unidad de la adjunción (terminología del álgebra universal ), de modo que las composiciones son los morfismos identidadyen 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 o, simplemente .
En forma de ecuación, las condiciones anteriores sobreson las ecuaciones counidad-unidad lo que implica que para caday cada uno
Tenga en cuenta quedenota el functor identidad en la categoría,denota la transformación natural identidad del functor F en sí mismo, ydenota el morfismo identidad del objeto.

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.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
en la categoría de grupos abelianos , donde F era el functor(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 : Set → Grp el functor que asigna a cada conjunto Y el grupo libre generado por los elementos de Y , y sea G : Grp → Set 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. Seasea 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 dea 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. SeaSea 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 cadaes un morfismo terminal de F a X , porque cualquier homomorfismo de grupo de un grupo libre FZ a X se factorizará a través dea 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-unidades el siguiente:
- La primera ecuación counidad-unidad
- dice que para cada conjunto Y la composición 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 flechaes 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 flechaes 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
- dice que para cada grupo X la composición debería ser la identidad. El conjunto intermedio GFGX es simplemente el conjunto subyacente de FGX . La flechaes el conjunto de "inclusión de generadores" mapeo del conjunto GX al conjunto GFGX . La flechaes 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 2 → Grp 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 1 → B 1 y f 2 : A 2 → B 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 : D → Ab 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 : Ab → Ab 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.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 ρ : R → S 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 - Mod → S - Mod . Entonces F es adjunto izquierdo del functor olvidadizo G : S - Mod → R - 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 - Mod → Ab . El functor G : Ab → R - 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 Field → Dom 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 : Ab → Grp 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 : KHaus → Top el functor de inclusión a la categoría de espacios topológicos . Entonces G tiene un adjunto izquierdo F : Top → KHaus , 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 : X → Y 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 x ≤ y ). 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 : D → C es una equivalencia de categorías , entonces tenemos una equivalencia inversa G : C → D , 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
- 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 C → C 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 .
- SiSi es un predicado unario que expresa alguna propiedad, entonces una teoría de conjuntos suficientemente fuerte puede probar la existencia del conjunto.de términos que cumplen la propiedad. Un subconjunto propioy la inyección asociada deense caracteriza por un predicadoexpresando 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 predicadocon dos variables abiertas de tipoy. Usando un cuantificador para cerrar, podemos formar el conjunto
de todos los elementosdepara lo cual existe unal que es-relacionado, y que a su vez se caracteriza por la propiedadOperaciones de teoría de conjuntos como la intersecciónde dos conjuntos corresponde directamente a la conjunciónde 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 objetoen una categoría con retrocesos. Cualquier morfismoinduce un functor en la categoría que es el preorden de subobjetos . Mapea subobjetosde(técnicamente: clases de monomorfismo de) al retroceso. Si este functor tiene un adjunto izquierdo o derecho, se llamany, respectivamente. [ 8 ] Ambos mapean desdevolver aAproximadamente, dado un dominiocuantificar una relación expresada a través deUna vez terminado, el functor/cuantificador se cierra.eny devuelve el subconjunto especificado de.
Ejemplo : En, la categoría de conjuntos y funciones, los subobjetos canónicos son el subconjunto (o más bien sus inyecciones canónicas). El retrocesode una inyección de un subconjuntoena lo largo dese caracteriza por ser el conjunto más grande que lo sabe todo sobrey la inyección deenPor lo tanto, resulta ser (en biyección con) la imagen inversa..
Para, calculemos el adjunto izquierdo, que se define mediante lo cual aquí simplemente significa
Considerar. Vemos. Por el contrario, si para untambién tenemos, entonces claramente. Entoncesimplica. Concluimos que el adjunto izquierdo del functor de imagen inversaviene 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 debajoes el conjunto completo dede tal manera queno es vacío. Esto funciona porque ignora precisamente esosque están en el complemento de. Entonces Pongamos esto en analogía con nuestra motivación..
El adjunto derecho del functor de imagen inversa viene dado (sin realizar el cálculo aquí) por
El subconjuntodese caracteriza como el conjunto completo de's con la propiedad de que la imagen inversa decon respecto aestá completamente contenido dentro. Nótese cómo el predicado que determina el conjunto es el mismo que el anterior, excepto quees reemplazado por.
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 en, 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íny cualquier número real, definir un morfismo.
Defina una categoría basada en, el conjunto de distribución de probabilidad encon expectativa finita. Definir morfismos encomo "funciones afines evaluadas en una distribución". Es decir, para cualquier función afíny cualquier, definir un morfismo.
Entonces, la medida delta de Dirac define un functor:y la expectativa define otro functor :\mu \mapsto \mathbb {E} [\mu ]} , y son adjuntos:. (Algo desconcertante,es el adjunto izquierdo, aunquees "olvidadizo" yes "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 : D → C llamado adjunto izquierdo
- Un functor G : C → D 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 D → GF llamada unidad
Una formulación equivalente, donde X denota cualquier objeto de C e Y denota cualquier objeto de D , es la siguiente:

De esta afirmación se puede deducir que:
- Las transformaciones ε , η y Φ están relacionadas por las ecuaciones
- Las transformaciones ε , η satisfacen las ecuaciones unidad-unidad.
- 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 : C → D , en el sentido de morfismos iniciales, se puede construir la adjunción de conjuntos hom inducida siguiendo los siguientes pasos.
- Construye un functor F : D → C 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 : Y → G ( F ( Y )) . Tenemos el mapeo de F en objetos y la familia de morfismos η .
- Para cada f : Y 0 → Y 1 , como ( F ( Y 0 ), η Y 0 ) es un morfismo inicial, entonces factorizamos η Y 1 ∘ F 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 D → G ∘ 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 0 → X 1 , cualquier y : Y 1 → Y 0 , tenemos Φ Y 1 , X 1 ( x ∘ f ∘ F ( y )) = G( x ) ∘ G ( f ) ∘ G ( f ( y )) ∘ η Y 1 = G ( x ) ∘ G ( f ) ∘ η Y 0 ∘ y = 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 : D → C , G : C → D , 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 : FY → X y cada g : Y → GX , definimosLas 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 = ε FY ∘ F (η Y ) , obtenemosPor 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 = G (ε X ) ∘ η GX , obtenemosPor 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 : D → C , G : C → D , y una adjunción hom-conjunto Φ : hom C ( F − , − ) → hom D ( − , G − ) , se puede construir una adjunción counidad-unidad
que define familias de morfismos iniciales y terminales, en los siguientes pasos:
- Dejarpara cada X en C , dondees el morfismo identidad.
- Dejarpara cada Y en D , dondees 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órmulaspara cada f : FY → X y g : Y → GX (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-unidady 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-unidad
Propiedades
Existencia
No todo functor G : C → D 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.
donde los índices i provienen de un conjunto I , no de una clase propia , de tal manera que cada morfismo
se puede escribir como
para algún i en I y algún morfismo
Una afirmación análoga caracteriza a aquellos functores con adjunto derecho.
Un caso especial importante es el de las categorías localmente presentables . Sies 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 : D → C 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| σ : F → F ′ {{block indent| τ : G → G ′ son isomorfismos naturales, entonces ⟨F′ , G ′ , ε ′ , η′⟩ es una adjunción donde Aquídenota la composición vertical de transformaciones naturales yindica 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 queda adjunto a Más precisamente, existe una adjunción entre FF ′ y G ′ G con unidad y counidad dadas respectivamente por las composiciones: 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 : D → C es un functor aditivo con un adjunto derecho G : C → D , entonces G también es un functor aditivo y las biyecciones del conjunto de homs
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 : C → D 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 : D → C 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 viene dada por T = GF . La unidad de la mónada es simplemente la unidad η de la adjunción y la transformación de multiplicación. 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 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 .
- ↑ 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
- 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 .
- ↑ Baez, John C. (1996). "Álgebra de dimensiones superiores II: Espacios de Hilbert 2". arXiv : q-alg/9609018 .
- ^ Kan, Daniel M. (1958). "Funtores adjuntos" (PDF) . Transacciones de la Sociedad Matemática Estadounidense . 87 (2): 294– 329. doi : 10.2307/1993102 . JSTOR 1993102 .
- ↑ 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.
- ↑ "Categoría indiscreta" . nLab .
- ↑ Mac Lane, Saunders ; Moerdijk, Ieke (1992) Sheaves in Geometry and Logic , Springer. ISBN 0-387-97710-4pág. 58
Referencias
- Adámek, Jiří; Herrlich, Horst; Strecker, George E. (1990). Categorías abstractas y concretas. La alegría de los gatos (PDF) . John Wiley e hijos. ISBN 0-471-60922-6. Zbl 0695.18001 .
- Borceux, Francis (1994). Manual de álgebra categórica: Teoría básica de categorías . Cambridge University Press. ISBN 978-0-521-44178-0.
- Mac Lane, Saunders (1998). Categorías para el matemático en activo . Textos de posgrado en matemáticas . Vol. 5 (2.ª ed.). Springer-Verlag. ISBN 0-387-98403-8. Zbl 0906.18001 .
Enlaces externos
- Lista de reproducción de adjuntos en YouTube : siete breves conferencias sobre adjuntos impartidas por Eugenia Cheng de The Catsters.
- WildCats es un paquete de teoría de categorías para Mathematica . Manipulación y visualización de objetos, morfismos , categorías, functores , transformaciones naturales , propiedades universales .
- functores adjuntos