En la teoría de categorías , una rama de las matemáticas , la noción abstracta de límite captura las propiedades esenciales de construcciones universales como productos , pullbacks y límites inversos . La noción dual de colimite generaliza construcciones como uniones disjuntas , sumas directas , coproductos , pushouts y límites directos .
Los límites y colímites, al igual que las nociones estrechamente relacionadas de propiedades universales y funtores adjuntos , existen en un alto nivel de abstracción. Para comprenderlos, es útil estudiar primero los ejemplos específicos que estos conceptos pretenden generalizar.
Los límites y colímites de una categoría se definen mediante diagramas en . Formalmente, un diagrama de forma en es un funtor de a :
La categoría se considera como una categoría de índice , y el diagrama se considera como la indexación de una colección de objetos y morfismos en patrones .
Lo más frecuente es que nos interese el caso en que la categoría sea pequeña o incluso finita . Se dice que un diagrama es pequeño o finito siempre que sea.
Sea un diagrama de forma en una categoría . Un cono a es un objeto de junto con una familia de morfismos indexados por los objetos de , de modo que para cada morfismo en , tenemos .
Un límite del diagrama es un cono a tal que para cada cono a existe un morfismo único tal que para todo en .
Se dice que el cono se factoriza a través del cono con la factorización única . El morfismo a veces se denomina morfismo mediador .
Los límites también se denominan conos universales , ya que se caracterizan por una propiedad universal (consulte a continuación para obtener más información). Como ocurre con todas las propiedades universales, la definición anterior describe un estado equilibrado de generalidad: el objeto límite debe ser lo suficientemente general como para permitir que cualquier cono se factorice a través de él; por otro lado, debe ser lo suficientemente específico, de modo que solo sea posible una factorización de este tipo para cada cono.
Los límites también pueden caracterizarse como objetos terminales en la categoría de conos a F .
Es posible que un diagrama no tenga ningún límite. Sin embargo, si un diagrama tiene un límite, este es esencialmente único: es único hasta un isomorfismo único . Por esta razón, a menudo se habla del límite de F.
Las nociones duales de límites y conos son colimites y coconos. Aunque es fácil obtener sus definiciones invirtiendo todos los morfismos de las definiciones anteriores, las enunciaremos explícitamente aquí:
Un cocono de un diagrama es un objeto junto con una familia de morfismos.
para cada objeto de , tal que para cada morfismo en , tenemos .
Un colimite de un diagrama es un cocono de tal que para cualquier otro cocono de existe un morfismo único tal que para todo en .
Los colimits también se denominan coconos universales y pueden caracterizarse como objetos iniciales en la categoría de coconos de .
Al igual que con los límites, si un diagrama tiene un colimite, entonces este colimite es único hasta un isomorfismo único.
También se pueden definir límites y colímites para colecciones de objetos y morfismos sin el uso de diagramas. Las definiciones son las mismas (nótese que en las definiciones anteriores nunca necesitamos usar la composición de morfismos en ). Sin embargo, esta variación no agrega información nueva. Cualquier colección de objetos y morfismos define un grafo dirigido (posiblemente grande) . Si dejamos que sea la categoría libre generada por , hay un diagrama universal cuya imagen contiene . El límite (o colímite) de este diagrama es el mismo que el límite (o colímite) de la colección original de objetos y morfismos.
El límite débil y los colímites débiles se definen como límites y colímites, excepto que se descarta la propiedad de unicidad del morfismo mediador.
La definición de límites es lo suficientemente general como para abarcar varias construcciones útiles en la práctica. A continuación, consideraremos el límite ( L , φ ) de un diagrama F : J → C .
Ejemplos de colimites se dan mediante las versiones duales de los ejemplos anteriores:
Un diagrama dado F : J → C puede tener o no un límite (o colimite) en C . De hecho, puede que ni siquiera exista un cono en F , y mucho menos un cono universal.
Se dice que una categoría C tiene límites de forma J si cada diagrama de forma J tiene un límite en C. Específicamente, se dice que una categoría C tiene límites de forma J.
Una categoría completa es una categoría que tiene todos los límites pequeños (es decir, todos los límites de forma J para cada categoría pequeña J ).
También se pueden hacer definiciones duales. Una categoría tiene colímites de forma J si cada diagrama de forma J tiene un colímite en C. Una categoría cocompleta es aquella que tiene todos los colímites pequeños.
El teorema de existencia para límites establece que si una categoría C tiene ecualizadores y todos los productos indexados por las clases Ob( J ) y Hom( J ), entonces C tiene todos los límites de forma J . [1] : §V.2 Teoría 1 En este caso, el límite de un diagrama F : J → C puede construirse como el ecualizador de los dos morfismos [1] : §V.2 Teoría 2
dado (en forma de componente) por
Existe un teorema de existencia dual para los colímites en términos de coecualizadores y coproductos. Ambos teoremas dan condiciones suficientes y necesarias para la existencia de todos los (co)límites de forma J .
Los límites y colímites son casos especiales importantes de construcciones universales .
Sea C una categoría y sea J una categoría de índice pequeño. La categoría de funtores C J puede considerarse como la categoría de todos los diagramas de forma J en C . El funtor diagonal
es el funtor que asigna cada objeto N en C al funtor constante Δ( N ) : J → C a N . Es decir, Δ( N )( X ) = N para cada objeto X en J y Δ( N )( f ) = id N para cada morfismo f en J .
Dado un diagrama F : J → C (considerado como un objeto en C J ), una transformación natural ψ : Δ( N ) → F (que es simplemente un morfismo en la categoría C J ) es lo mismo que un cono de N a F . Para ver esto, primero note que Δ( N )( X ) = N para todo X implica que los componentes de ψ son morfismos ψ X : N → F ( X ), que comparten todos el dominio N . Además, el requisito de que los diagramas del cono conmuten es verdadero simplemente porque este ψ es una transformación natural. (Dualmente, una transformación natural ψ : F → Δ( N ) es lo mismo que un cocono de F a N .)
Por lo tanto, las definiciones de límites y colímites pueden reformularse en la forma:
Como todas las construcciones universales, la formación de límites y colímites es de naturaleza funcional. En otras palabras, si todo diagrama de forma J tiene un límite en C (para J pequeño) existe un funtor límite.
que asigna a cada diagrama su límite y a cada transformación natural η : F → G el único morfismo lim η : lim F → lim G conmutando con los conos universales correspondientes. Este funtor es adjunto por la derecha al funtor diagonal Δ : C → C J . Esta adjunción da una biyección entre el conjunto de todos los morfismos desde N hasta lim F y el conjunto de todos los conos desde N hasta F
lo cual es natural en las variables N y F . La unidad de esta adjunción es simplemente el cono universal de lim F a F . Si la categoría índice J es conexa (y no vacía) entonces la unidad de la adjunción es un isomorfismo de modo que lim es una inversa izquierda de Δ. Esto falla si J no es conexo. Por ejemplo, si J es una categoría discreta, los componentes de la unidad son los morfismos diagonales δ : N → N J .
Dualmente, si cada diagrama de forma J tiene un colimite en C (para J pequeño) existe un funtor colimite
que asigna a cada diagrama su colimite. Este funtor es adjunto por la izquierda al funtor diagonal Δ : C → C J , y uno tiene un isomorfismo natural
La unidad de esta adjunción es el cocono universal de F a colim F. Si J está conectado (y no está vacío), entonces el cocono es un isomorfismo, de modo que colim es un inverso izquierdo de Δ.
Tenga en cuenta que tanto el functor límite como el functor colimite son functores covariantes .
Se pueden usar funtores Hom para relacionar límites y colímites en una categoría C con límites en Set , la categoría de conjuntos . Esto se deduce, en parte, del hecho de que el funtor Hom covariante Hom( N , –) : C → Set preserva todos los límites en C . Por dualidad, el funtor Hom contravariante debe tomar colímites como límites.
Si un diagrama F : J → C tiene un límite en C , denotado por lim F , existe un isomorfismo canónico
lo cual es natural en la variable N . Aquí el funtor Hom( N , F –) es la composición del funtor Hom Hom( N , –) con F . Este isomorfismo es el único que respeta los conos limitantes.
Se puede utilizar la relación anterior para definir el límite de F en C. El primer paso es observar que el límite del funtor Hom( N , F –) se puede identificar con el conjunto de todos los conos desde N hasta F :
El cono límite viene dado por la familia de funciones π X : Cone( N , F ) → Hom( N , FX ) donde π X ( ψ ) = ψ X . Si se da un objeto L de C junto con un isomorfismo natural Φ : Hom( L , –) → Cone(–, F ), el objeto L será un límite de F con el cono límite dado por Φ L (id L ). En lenguaje sofisticado, esto equivale a decir que un límite de F es una representación del funtor Cone(–, F ) : C → Set .
Dualmente, si un diagrama F : J → C tiene un colimite en C , denotado colim F , existe un isomorfismo canónico único
que es natural en la variable N y respeta los conos colimitentes. Identificando el límite de Hom( F –, N ) con el conjunto Cocone( F , N ), esta relación puede usarse para definir el colimite del diagrama F como una representación del funtor Cocone( F , –).
Sea I una categoría finita y J una categoría filtrada pequeña . Para cualquier bifuntor
Hay un isomorfismo natural
En otras palabras, los colímites filtrados en un conjunto conmutan con límites finitos. También se cumple que los colímites pequeños conmutan con límites pequeños. [2]
Si F : J → C es un diagrama en C y G : C → D es un funtor entonces por composición (recordemos que un diagrama es simplemente un funtor) se obtiene un diagrama GF : J → D . Una pregunta natural es entonces:
Un funtor G : C → D induce una función de Cono( F ) a Cono( GF ): si Ψ es un cono de N a F entonces GΨ es un cono de GN a GF . Se dice que el funtor G preserva los límites de F si ( GL , Gφ ) es un límite de GF siempre que ( L , φ ) sea un límite de F . (Tenga en cuenta que si el límite de F no existe, entonces G preserva vacuamente los límites de F .)
Se dice que un funtor G preserva todos los límites de forma J si preserva los límites de todos los diagramas F : J → C . Por ejemplo, se puede decir que G preserva productos, ecualizadores, pullbacks, etc. Un funtor continuo es aquel que preserva todos los límites pequeños .
Se pueden hacer definiciones análogas para los colímites. Por ejemplo, un funtor G preserva los colímites de F si G ( L , φ ) es un colímite de GF siempre que ( L , φ ) sea un colímite de F . Un funtor cocontinuo es aquel que preserva todos los colímites pequeños .
Si C es una categoría completa , entonces, por el teorema de existencia anterior para límites, un funtor G : C → D es continuo si y solo si preserva productos (pequeños) e igualadores. Dualmente, G es cocontinuo si y solo si preserva coproductos (pequeños) y coigualadores.
Una propiedad importante de los funtores adjuntos es que cada funtor adjunto derecho es continuo y cada funtor adjunto izquierdo es cocontinuo. Como los funtores adjuntos existen en abundancia, esto da numerosos ejemplos de funtores continuos y cocontinuos.
Para un diagrama dado F : J → C y funtor G : C → D , si tanto F como GF tienen límites especificados, existe un morfismo canónico único
que respeta los conos límite correspondientes. El funtor G conserva los límites de F si y sólo si esta función es un isomorfismo. Si las categorías C y D tienen todos los límites de forma J entonces lim es un funtor y los morfismos τ F forman los componentes de una transformación natural
El funtor G conserva todos los límites de forma J si y solo si τ es un isomorfismo natural. En este sentido, se puede decir que el funtor G conmuta con los límites ( hasta un isomorfismo natural canónico).
La preservación de límites y colímites es un concepto que sólo se aplica a funtores covariantes . Para funtores contravariantes las nociones correspondientes serían un funtor que convierte colímites en límites, o uno que convierte límites en colímites.
Se dice que un funtor G : C → D levanta límites para un diagrama F : J → C si siempre que ( L , φ ) es un límite de GF existe un límite ( L ′, φ ′) de F tal que G ( L ′, φ ′) = ( L , φ ). Un funtor G levanta límites de forma J si levanta límites para todos los diagramas de forma J . Por lo tanto, se puede hablar de productos de elevación, ecualizadores, pullbacks, etc. Finalmente, se dice que G levanta límites si levanta todos los límites. Hay definiciones duales para el levantamiento de colimites.
Un funtor G levanta límites de forma única para un diagrama F si hay un cono de preimagen único ( L ′, φ ′) tal que ( L ′, φ ′) es un límite de F y G ( L ′, φ ′) = ( L , φ ). Se puede demostrar que G levanta límites de forma única si y solo si levanta límites y es amnésico .
La eliminación de límites está claramente relacionada con la conservación de límites. Si G elimina límites para un diagrama F y GF tiene un límite, entonces F también tiene un límite y G conserva los límites de F. De ello se deduce que:
Las afirmaciones duales para colímites son igualmente válidas.
Sea F : J → C un diagrama. Se dice que un funtor G : C → D
De manera dual se puede definir creación y reflexión de colimites.
Es fácil ver que las siguientes afirmaciones son equivalentes:
Hay ejemplos de funtores que levantan límites de forma única pero no los crean ni los reflejan.
En la terminología antigua, los límites se denominaban «límites inversos» o «límites proyectivos» y los colímites «límites directos» o «límites inductivos», lo que ha sido fuente de mucha confusión.
Hay varias formas de recordar la terminología moderna. En primer lugar,
son tipos de colimits, mientras que
son tipos de límites. En segundo lugar, el prefijo "co" implica "primera variable del ". Términos como "cohomología" y "cofibración" tienen una asociación ligeramente más fuerte con la primera variable, es decir, la variable contravariante, del bifunctor.