Teoría de categorías - Category theory

Representación esquemática de una categoría con objetos X , Y , Z y morfismos f , g , gf . (Los tres morfismos de identidad de la categoría 1 X , 1 Y y 1 Z , si se representan explícitamente, aparecerían como tres flechas, desde las letras X, Y y Z a sí mismas, respectivamente).

La teoría de categorías formaliza la estructura matemática y sus conceptos en términos de un gráfico dirigido etiquetado llamado categoría , cuyos nodos se denominan objetos y cuyos bordes dirigidos etiquetados se denominan flechas (o morfismos ). Una categoría tiene dos propiedades básicas: la capacidad de componer las flechas de forma asociativa y la existencia de una flecha de identidad para cada objeto. El lenguaje de la teoría de categorías se ha utilizado para formalizar conceptos de otras abstracciones de alto nivel como conjuntos , anillos y grupos . De manera informal, la teoría de categorías es una teoría general de funciones .

Varios términos usados ​​en la teoría de categorías, incluido el término "morfismo", se usan de manera diferente a sus usos en el resto de las matemáticas. En la teoría de categorías, los morfismos obedecen a condiciones específicas de la propia teoría de categorías.

Samuel Eilenberg y Saunders Mac Lane introdujeron los conceptos de categorías, functores y transformaciones naturales de 1942 a 1945 en su estudio de topología algebraica , con el objetivo de comprender los procesos que preservan la estructura matemática.

La teoría de categorías tiene aplicaciones prácticas en la teoría del lenguaje de programación , por ejemplo, el uso de mónadas en la programación funcional . También se puede utilizar como fundamento axiomático de las matemáticas, como alternativa a la teoría de conjuntos y otros fundamentos propuestos.

Conceptos básicos

Las categorías representan abstracciones de otros conceptos matemáticos. Muchas áreas de las matemáticas pueden formalizarse mediante la teoría de categorías como categorías . Por lo tanto, la teoría de categorías usa la abstracción para hacer posible enunciar y probar muchos resultados matemáticos intrincados y sutiles en estos campos de una manera mucho más simple.

Un ejemplo básico de una categoría es la categoría de conjuntos , donde los objetos son conjuntos y las flechas son funciones de un conjunto a otro. Sin embargo, los objetos de una categoría no necesitan ser conjuntos y las flechas no necesitan ser funciones. Cualquier forma de formalizar un concepto matemático de modo que cumpla las condiciones básicas sobre el comportamiento de los objetos y las flechas es una categoría válida, y todos los resultados de la teoría de categorías se aplican a ella.

A menudo se dice que las "flechas" de la teoría de categorías representan un proceso que conecta dos objetos o, en muchos casos, una transformación que "preserva la estructura" que conecta dos objetos. Sin embargo, hay muchas aplicaciones en las que los objetos y morfismos representan conceptos mucho más abstractos. La propiedad más importante de las flechas es que pueden "componerse", es decir, disponerse en una secuencia para formar una nueva flecha.

Aplicaciones de categorías

Las categorías aparecen ahora en muchas ramas de las matemáticas, en algunas áreas de la informática teórica donde pueden corresponder a tipos o esquemas de bases de datos , y en física matemática donde se pueden utilizar para describir espacios vectoriales . Probablemente la primera aplicación de la teoría de categorías fuera de las matemáticas puras fue el modelo de "reparación del metabolismo" de los organismos vivos autónomos de Robert Rosen .

Utilidad

Categorías, objetos y morfismos

El estudio de categorías es un intento de capturar axiomáticamente lo que se encuentra comúnmente en varias clases de estructuras matemáticas relacionadas relacionándolas con las funciones que preservan la estructura entre ellas. Un estudio sistemático de la teoría de categorías nos permite probar resultados generales sobre cualquiera de estos tipos de estructuras matemáticas a partir de los axiomas de una categoría.

Considere el siguiente ejemplo. La clase Grp of groups consta de todos los objetos que tienen una "estructura de grupo". Se puede proceder a probar teoremas sobre grupos haciendo deducciones lógicas del conjunto de axiomas que definen a los grupos. Por ejemplo, se prueba inmediatamente a partir de los axiomas que el elemento de identidad de un grupo es único.

En lugar de centrarse meramente en los objetos individuales (por ejemplo, grupos) que poseen una estructura dada, la teoría de categorías enfatiza los morfismos - las asignaciones que preservan la estructura - entre estos objetos; al estudiar estos morfismos, se puede aprender más sobre la estructura de los objetos. En el caso de los grupos, los morfismos son los homomorfismos de grupo . Un homomorfismo de grupo entre dos grupos "conserva la estructura del grupo" en un sentido preciso; informalmente es un "proceso" que lleva de un grupo a otro, de manera que lleva información sobre la estructura del primer grupo al segundo grupo. El estudio de los homomorfismos de grupo proporciona una herramienta para estudiar las propiedades generales de los grupos y las consecuencias de los axiomas de los grupos.

Un tipo similar de investigación ocurre en muchas teorías matemáticas, como el estudio de mapas continuos (morfismos) entre espacios topológicos en topología (la categoría asociada se llama Top ), y el estudio de funciones suaves (morfismos) en teoría múltiple .

Sin embargo, no todas las categorías surgen como "funciones de conservación de estructura (conjunto)"; el ejemplo estándar es la categoría de homotopías entre espacios topológicos puntiagudos .

Si se axiomatiza relaciones en lugar de funciones , se obtiene la teoría de las alegorías .

Functors

Una categoría es en sí misma un tipo de estructura matemática, por lo que podemos buscar "procesos" que conserven esta estructura en algún sentido; tal proceso se llama funtor .

La búsqueda de diagramas es un método visual de discutir con "flechas" abstractas unidas en diagramas. Los funciones están representados por flechas entre categorías, sujetos a condiciones de conmutatividad definitorias específicas. Los funciones pueden definir (construir) diagramas categóricos y secuencias (cf. Mitchell, 1965). Un funtor asocia a cada objeto de una categoría un objeto de otra categoría, y a cada morfismo de la primera categoría un morfismo de la segunda.

Como resultado, esto define una categoría de categorías y functores : los objetos son categorías y los morfismos (entre categorías) son functores.

Estudiar categorías y functores no es solo estudiar una clase de estructuras matemáticas y los morfismos entre ellas, sino más bien las relaciones entre varias clases de estructuras matemáticas . Esta idea fundamental apareció por primera vez en la topología algebraica . Las preguntas topológicas difíciles se pueden traducir en preguntas algebraicas que a menudo son más fáciles de resolver. Las construcciones básicas, como el grupo fundamental o el grupo fundamental fundamental de un espacio topológico , pueden expresarse como functores de la categoría de grupoides de esta manera, y el concepto es omnipresente en el álgebra y sus aplicaciones.

Transformaciones naturales

Resumiendo una vez más, algunas construcciones esquemáticas y / o secuenciales a menudo están "relacionadas de forma natural", una noción vaga, a primera vista. Esto conduce al concepto clarificador de transformación natural , una forma de "mapear" un funtor con otro. En este contexto se pueden estudiar muchas construcciones importantes en matemáticas. La "naturalidad" es un principio, como la covarianza general en física, que corta más profundamente de lo que parece inicialmente. Una flecha entre dos functores es una transformación natural cuando está sujeta a determinadas condiciones de naturalidad o conmutatividad.

Los funciones y las transformaciones naturales ('naturalidad') son los conceptos clave en la teoría de categorías.

Categorías, objetos y morfismos

Categorías

Una categoría C consta de las siguientes tres entidades matemáticas:

  • Una clase ob ( C ), cuyos elementos se denominan objetos ;
  • Una clase hom ( C ), cuyos elementos se denominan morfismos o mapas o flechas . Cada morfismo f tiene una fuente objeto una y objetivo objeto b .
    La expresión f  : ab , se expresaría verbalmente como " f es un morfismo de a a b ".
    La expresión hom ( a , b ) - expresada alternativamente como hom C ( a , b ) , mor ( a , b ) o C ( a , b ) - denota la clase hom de todos los morfismos de a a b .
  • Una operación binaria ∘, llamada composición de morfismos , tal que para cualquier tres objetos un , b , y c , tenemos ∘: hom ( b , c ) × hom ( un , b ) → hom ( una , c ) . La composición de f  : unb y g  : bc se escribe como gf o gf , gobernada por dos axiomas:
    • Asociatividad : Si f  : unb , g  : bc y h  : cd entonces h ∘ ( gf ) = ( hg ) ∘ f , y
    • Identidad : Para cada objeto x , existe un morfismo 1 x  : xx llamado morfismo de identidad para x , tal que para cada morfismo f  : ab , tenemos 1 bf = f = f ∘ 1 a .
A partir de los axiomas, se puede probar que existe exactamente un morfismo de identidad para cada objeto. Algunos autores se desvían de la definición que acabamos de dar al identificar cada objeto con su morfismo de identidad.

Morfismos

Las relaciones entre morfismos (como fg = h ) a menudo se representan mediante diagramas conmutativos , con "puntos" (esquinas) que representan objetos y "flechas" que representan morfismos.

Los morfismos pueden tener cualquiera de las siguientes propiedades. Un morfismo f  : ab es a:

  • monomorfismo (o mónico ) si fg 1 = fg 2 implica g 1 = g 2 para todos los morfismos g 1 , g 2  : xa .
  • epimorfismo (o épico ) si g 1f = g 2f implica g 1 = g 2 para todos los morfismos g 1 , g 2  : bx .
  • bimorfismo si f es tanto épica como mónica.
  • isomorfismo si existe un morfismo g  : ba tal que fg = 1 b y gf = 1 a .
  • endomorfismo si a = b . end ( a ) denota la clase de endomorfismos de a .
  • automorfismo si f es tanto un endomorfismo como un isomorfismo. aut ( a ) denota la clase de automorfismos de a .
  • retracción si existe una inversa derecha de f , es decir, si existe un morfismo g  : ba con fg = 1 b .
  • sección si existe una inversa a la izquierda de f , es decir, si existe un morfismo g  : ba con gf = 1 a .

Cada retractación es un epimorfismo y cada sección es un monomorfismo. Además, las siguientes tres declaraciones son equivalentes:

  • f es un monomorfismo y una retracción;
  • f es un epimorfismo y una sección;
  • f es un isomorfismo.

Functors

Los functors son mapas que preservan la estructura entre categorías. Pueden considerarse morfismos en la categoría de todas las categorías (pequeñas).

Un funtor ( covariante ) F de una categoría C a una categoría D , escrito F  : CD , consta de:

  • para cada objeto x en C , un objeto F ( x ) en D ; y
  • para cada morfismo f  : xy en C , un morfismo F ( f ): F ( x ) → F ( y ) ,

de manera que se mantengan las siguientes dos propiedades:

  • Para cada objeto x en C , F (1 x ) = 1 F ( x ) ;
  • Para todos los morfismos f  : xy y g  : yz , F ( gf ) = F ( g ) ∘ F ( f ) .

Un funtor contravariante F : CD es como un funtor covariante, excepto que "da vuelta a los morfismos" ("invierte todas las flechas"). Más específicamente, cada morfismo f  : xy en C debe ser asignado a un morfismo F ( f ): F ( y ) → F ( x ) en D . En otras palabras, un funtor contravariante actúa como un funtor covariante de la categoría opuesta C op a D .

Transformaciones naturales

Una transformación natural es una relación entre dos functores. Los funciones a menudo describen "construcciones naturales" y las transformaciones naturales luego describen "homomorfismos naturales" entre dos de estas construcciones. A veces, dos construcciones bastante diferentes producen "el mismo" resultado; esto se expresa mediante un isomorfismo natural entre los dos functores.

Si F y G son functores (covariantes) entre las categorías C y D , entonces una transformación natural η de F a G asocia a cada objeto X en C un morfismo η X  : F ( X ) → G ( X ) en D tal que para cada morfismo f  : XY en C , tenemos η YF ( f ) = G ( f ) ∘ η X ; esto significa que el siguiente diagrama es conmutativo :

Diagrama conmutativo que define las transformaciones naturales

Los dos funtores F y G se llaman naturalmente isomorfos si existe una transformación natural de F a G tal que η X es un isomorfismo para cada objeto X en C .

Otros conceptos

Construcciones, límites y colímites universales

Utilizando el lenguaje de la teoría de categorías, se pueden clasificar muchas áreas de estudio matemático. Las categorías incluyen conjuntos, grupos y topologías.

Cada categoría se distingue por propiedades que todos sus objetos tienen en común, como el conjunto vacío o el producto de dos topologías , sin embargo, en la definición de una categoría, los objetos se consideran atómicos, es decir, no sabemos si un objeto A es un conjunto, una topología o cualquier otro concepto abstracto. Por tanto, el desafío consiste en definir objetos especiales sin hacer referencia a la estructura interna de esos objetos. Para definir el conjunto vacío sin hacer referencia a elementos, o la topología del producto sin hacer referencia a conjuntos abiertos, se pueden caracterizar estos objetos en términos de sus relaciones con otros objetos, como lo dan los morfismos de las categorías respectivas. Por tanto, la tarea consiste en encontrar propiedades universales que determinen de forma única los objetos de interés.

Se pueden describir numerosas construcciones importantes de una manera puramente categórica si el límite de categoría se puede desarrollar y dualizar para producir la noción de colimit .

Categorías equivalentes

Es una pregunta natural preguntarse: ¿bajo qué condiciones se pueden considerar dos categorías esencialmente iguales , en el sentido de que los teoremas sobre una categoría pueden transformarse fácilmente en teoremas sobre la otra categoría? La principal herramienta que se emplea para describir tal situación se llama equivalencia de categorías , que viene dada por los functores apropiados entre dos categorías. La equivalencia categórica ha encontrado numerosas aplicaciones en matemáticas.

Más conceptos y resultados

Las definiciones de categorías y functores proporcionan solo los conceptos básicos del álgebra categórica; A continuación se enumeran otros temas importantes. Aunque existen fuertes interrelaciones entre todos estos temas, el orden dado se puede considerar como una guía para lecturas adicionales.

  • La categoría de funtor D C tiene como objetos los functores de C a D y como morfismos las transformaciones naturales de dichos functores. El lema de Yoneda es uno de los resultados básicos más famosos de la teoría de categorías; describe functores representables en categorías de functores.
  • Dualidad : Cada enunciado, teorema o definición en la teoría de categorías tiene un dual que se obtiene esencialmente "invirtiendo todas las flechas". Si un enunciado es verdadero en una categoría C, entonces su dual es verdadero en la categoría dual C op . Esta dualidad, que es transparente en el nivel de la teoría de categorías, a menudo se oculta en las aplicaciones y puede conducir a relaciones sorprendentes.
  • Functores adjuntos : un functor puede ser adjunto a la izquierda (o derecha) a otro functor que se mapea en la dirección opuesta. Este par de functores adjuntos surge típicamente de una construcción definida por una propiedad universal; esto puede verse como una visión más abstracta y poderosa de las propiedades universales.

Categorías de mayor dimensión

Muchos de los conceptos anteriores, especialmente la equivalencia de categorías, pares de functores adjuntos y categorías de functores, pueden situarse en el contexto de categorías de dimensiones superiores . Brevemente, si consideramos un morfismo entre dos objetos como un "proceso que nos lleva de un objeto a otro", entonces las categorías de dimensiones superiores nos permiten generalizar esto de manera provechosa al considerar "procesos de dimensiones superiores".

Por ejemplo, una categoría 2 (estricta) es una categoría junto con "morfismos entre morfismos", es decir, procesos que nos permiten transformar un morfismo en otro. Entonces podemos "componer" estos "bimorfismos" tanto horizontal como verticalmente, y necesitamos una "ley de intercambio" bidimensional para que se cumpla, relacionando las dos leyes de composición. En este contexto, el ejemplo estándar es Cat , la categoría 2 de todas las categorías (pequeñas), y en este ejemplo, los bimorfismos de morfismos son simplemente transformaciones naturales de morfismos en el sentido habitual. Otro ejemplo básico es considerar una categoría 2 con un solo objeto; estas son esencialmente categorías monoidales . Las bicategorías son una noción más débil de categorías bidimensionales en las que la composición de los morfismos no es estrictamente asociativa, sino solo asociativa "hasta" un isomorfismo.

Este proceso se puede extender para todos los números naturales n , y estos se denominan n- categorías . Incluso existe una noción de categoría ω correspondiente al número ordinal ω .

Las categorías de dimensiones superiores son parte del campo matemático más amplio del álgebra de dimensiones superiores , un concepto introducido por Ronald Brown . Para una introducción conversacional a estas ideas, vea John Baez, 'A Tale of n -categories' (1996).

Notas históricas

En primer lugar, debe observarse que todo el concepto de categoría es esencialmente auxiliar; nuestros conceptos básicos son esencialmente los de un funtor y de una transformación natural [...]

-  Samuel Eilenberg y Saunders Mac Lane , Teoría general de equivalencias naturales

En 1942-1945, Samuel Eilenberg y Saunders Mac Lane introdujeron categorías, functores y transformaciones naturales como parte de su trabajo en topología, especialmente topología algebraica . Su trabajo fue una parte importante de la transición de la homología intuitiva y geométrica al álgebra homológica . Eilenberg y Mac Lane escribieron más tarde que su objetivo era comprender las transformaciones naturales. Eso requería definir functors, que requerían categorías.

Stanislaw Ulam , y algunos escritos en su nombre, han afirmado que las ideas relacionadas estaban vigentes a fines de la década de 1930 en Polonia. Eilenberg era polaco y estudió matemáticas en Polonia en la década de 1930. La teoría de categorías es también, en cierto sentido, una continuación del trabajo de Emmy Noether (una de las maestras de Mac Lane) en la formalización de procesos abstractos; Noether se dio cuenta de que comprender un tipo de estructura matemática requiere comprender los procesos que preservan esa estructura ( homomorfismos ). Eilenberg y Mac Lane introdujeron categorías para comprender y formalizar los procesos ( functores ) que relacionan las estructuras topológicas con las estructuras algebraicas ( invariantes topológicos ) que las caracterizan.

La teoría de categorías se introdujo originalmente para la necesidad del álgebra homológica y se extendió ampliamente para la necesidad de la geometría algebraica moderna ( teoría de esquemas ). La teoría de categorías puede verse como una extensión del álgebra universal , ya que la última estudia las estructuras algebraicas , y la primera se aplica a cualquier tipo de estructura matemática y estudia también las relaciones entre estructuras de diferente naturaleza. Por esta razón, se utiliza en todas las matemáticas. Las aplicaciones a la lógica matemática y la semántica ( máquina abstracta categórica ) llegaron más tarde.

Ciertas categorías llamadas topoi ( topos singular ) pueden incluso servir como una alternativa a la teoría de conjuntos axiomáticos como base de las matemáticas. Un topos también se puede considerar como un tipo específico de categoría con dos axiomas de topos adicionales. Estas aplicaciones fundamentales de la teoría de categorías se han elaborado con bastante detalle como base y justificación de las matemáticas constructivas . La teoría de Topos es una forma de teoría de gavilla abstracta , con orígenes geométricos, y conduce a ideas como la topología sin sentido .

La lógica categórica es ahora un campo bien definido basado en la teoría de tipos para la lógica intuicionista , con aplicaciones en programación funcional y teoría de dominios , donde una categoría cerrada cartesiana se toma como una descripción no sintáctica de un cálculo lambda . Como mínimo, el lenguaje de teoría de categorías aclara qué tienen exactamente en común estas áreas relacionadas (en un sentido abstracto ).

La teoría de categorías también se ha aplicado en otros campos. Por ejemplo, John Baez ha mostrado un vínculo entre los diagramas de Feynman en física y categorías monoidales. Otra aplicación de la teoría de categorías, más específicamente: la teoría de topos, se ha realizado en la teoría musical matemática, ver por ejemplo el libro The Topos of Music, Geometric Logic of Concepts, Theory, and Performance de Guerino Mazzola .

Los esfuerzos más recientes para introducir a los estudiantes a las categorías como base para las matemáticas incluyen los de William Lawvere y Rosebrugh (2003) y Lawvere y Stephen Schanuel (1997) y Mirroslav Yotov (2012).

Ver también

Notas

Referencias

Citas

Fuentes

Otras lecturas

  • Marqués, Jean-Pierre (2008). Desde un punto de vista geométrico: un estudio de la historia y la filosofía de la teoría de categorías . Saltador. ISBN 978-1-4020-9384-5.

enlaces externos