stringtranslate.com

Teoría de categorías

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

La teoría de categorías es una teoría general de las estructuras matemáticas y sus relaciones. Fue introducida por Samuel Eilenberg y Saunders Mac Lane a mediados del siglo XX en su trabajo fundacional sobre topología algebraica . [1] La teoría de categorías se utiliza en casi todas las áreas de las matemáticas. En particular, muchas construcciones de nuevos objetos matemáticos a partir de otros anteriores que aparecen de forma similar en varios contextos se expresan y unifican convenientemente en términos de categorías. Los ejemplos incluyen espacios cocientes , productos directos , completitud y dualidad .

Muchas áreas de la informática también se basan en la teoría de categorías, como la programación funcional y la semántica .

Una categoría está formada por dos tipos de objetos : los objetos de la categoría y los morfismos , que relacionan dos objetos llamados fuente y destino del morfismo. Metafóricamente, un morfismo es una flecha que asigna su fuente a su destino. Los morfismos pueden estar compuestos si el destino del primer morfismo es igual a la fuente del segundo. La composición de morfismos tiene propiedades similares a la composición de funciones ( asociatividad y existencia de un morfismo identidad para cada objeto). Los morfismos suelen ser algún tipo de funciones , pero este no es siempre el caso. Por ejemplo, un monoide puede verse como una categoría con un solo objeto, cuyos morfismos son los elementos del monoide.

El segundo concepto fundamental de la teoría de categorías es el concepto de funtor , que desempeña el papel de un morfismo entre dos categorías y : mapea objetos de a objetos de y morfismos de a morfismos de de tal manera que las fuentes se mapean a fuentes, y los objetivos se mapean a objetivos (o, en el caso de un funtor contravariante , las fuentes se mapean a objetivos y viceversa ). Un tercer concepto fundamental es una transformación natural que puede verse como un morfismo de funtores.

Categorías, objetos y morfismos

Categorías

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

La expresión se podría expresar verbalmente como " es un morfismo de a a b ".
La expresión –expresada alternativamente como , , o – denota la clase hom de todos los morfismos desde hasta .
Para tres objetos cualesquiera a , b y c , tenemos
La composición de y se escribe como o , [a] gobernada por dos axiomas:
1. Asociatividad : Si , , y entonces
2. Identidad : Para cada objeto x , existe un morfismo (también denotado como ) llamado morfismo identidad para x , tal que para cada morfismo , tenemos
A partir de los axiomas, se puede demostrar que existe exactamente un morfismo identidad para cada objeto.

Ejemplos

Morfismos

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

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

Toda retractación es un epimorfismo y toda sección es un monomorfismo. Además, las tres afirmaciones siguientes son equivalentes:

Funcionales

Los funtores son funciones que preservan la estructura entre categorías. Se los puede considerar como 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:

de modo que se cumplen las dos propiedades siguientes:

Un funtor contravariante F : CD es como un funtor covariante, excepto que "invierte los morfismos" ("invierte todas las flechas"). Más específicamente, cada morfismo f  : xy en C debe asignarse 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 funtores. Los funtores suelen describir "construcciones naturales" y las transformaciones naturales describen "homomorfismos naturales" entre dos de esas construcciones. A veces, dos construcciones muy diferentes dan como resultado "el mismo" resultado; esto se expresa mediante un isomorfismo natural entre los dos funtores.

Si F y G son funtores (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 transformaciones naturales
Diagrama conmutativo que define transformaciones naturales

Los dos funtores F y G se denominan 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 universales, límites y colímites

Utilizando el lenguaje de la teoría de categorías, se pueden categorizar 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 , pero 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 lo tanto, el desafío es 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, uno puede caracterizar estos objetos en términos de sus relaciones con otros objetos, como se da por los morfismos de las respectivas categorías. Por lo tanto, la tarea es encontrar propiedades universales que determinen de manera única los objetos de interés.

Numerosas construcciones importantes pueden describirse de una manera puramente categórica si el límite de la categoría puede desarrollarse y dualizarse para obtener la noción de colimite .

Categorías equivalentes

Es natural preguntarse: ¿bajo qué condiciones se pueden considerar dos categorías esencialmente iguales , en el sentido de que los teoremas sobre una categoría se pueden transformar 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 se da mediante funtores 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 funtores proporcionan sólo 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 puede considerarse una guía para lecturas posteriores.

Categorías de dimensiones superiores

Muchos de los conceptos anteriores, especialmente la equivalencia de categorías, los pares de funtores adjuntos y las categorías de funtores, pueden situarse en el contexto de categorías de dimensiones superiores . En resumen, 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 2-categoría (estricta) es una categoría junto con "morfismos entre morfismos", es decir, procesos que nos permiten transformar un morfismo en otro. Podemos entonces "componer" estos "bimorfismos" tanto horizontal como verticalmente, y requerimos que se cumpla una "ley de intercambio" bidimensional que relacione las dos leyes de composición. En este contexto, el ejemplo estándar es Cat , la 2-categoría 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 2-categoría 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 morfismos no es estrictamente asociativa, sino solo asociativa "hasta" un isomorfismo.

Este proceso se puede extender a 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 forman 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, véase John Baez, 'A Tale of n-categories' (1996).

Notas históricas

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

—  Eilenberg y Mac Lane (1945) [2]

Aunque Samuel Eilenberg y Saunders Mac Lane habían dado ejemplos específicos de funtores y transformaciones naturales en un artículo de 1942 sobre teoría de grupos , [3] estos conceptos se introdujeron en un sentido más general, junto con la noción adicional de categorías, en un artículo de 1945 de los mismos autores [2] (que analizaron las aplicaciones de la teoría de categorías en el campo de la topología algebraica ). [4] 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, lo que primero requirió la definición de funtores y luego de categorías.

Stanislaw Ulam , y algunos escritos en su nombre, han afirmado que ideas relacionadas eran comunes 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. [ cita requerida ] La teoría de categorías también es, 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; [5] Noether se dio cuenta de que comprender un tipo de estructura matemática requiere comprender los procesos que preservan esa estructura ( homomorfismos ). [ cita requerida ] Eilenberg y Mac Lane introdujeron categorías para comprender y formalizar los procesos ( funtores ) 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 satisfacer las necesidades del álgebra homológica y se extendió ampliamente para satisfacer las necesidades de la geometría algebraica moderna ( teoría de esquemas ). La teoría de categorías puede considerarse una extensión del álgebra universal , ya que esta ú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 (singular topos ) pueden incluso servir como una alternativa a la teoría de conjuntos axiomáticos como fundamento de las matemáticas. Un topos también puede considerarse como un tipo específico de categoría con dos axiomas topos adicionales. Estas aplicaciones fundamentales de la teoría de categorías se han elaborado en bastante detalle como base y justificación de las matemáticas constructivas . La teoría de topos es una forma de teoría abstracta de haces , 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 lógicas intuicionistas , con aplicaciones en programación funcional y teoría de dominios , donde una categoría cartesiana cerrada se toma como una descripción no sintáctica de un cálculo lambda . Como mínimo, el lenguaje de la teoría de categorías aclara qué tienen exactamente en común estas áreas relacionadas (en algún sentido abstracto).

La teoría de categorías también se ha aplicado en otros campos, véase teoría de categorías aplicada . Por ejemplo, John Baez ha demostrado un vínculo entre los diagramas de Feynman en física y las categorías monoidales. [6] 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 matemática de la música, véase 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 universitarios a las categorías como base de las matemáticas incluyen los de William Lawvere y Rosebrugh (2003) y Lawvere y Stephen Schanuel (1997) y Mirroslav Yotov (2012).

Véase también

Notas

  1. ^ Algunos autores escriben en orden inverso, escribiendo fg o fg en lugar de gf . Los informáticos que utilizan la teoría de categorías escriben muy comúnmente f  ; g en lugar de gf
  2. ^ Un morfismo que es a la vez épico y mónico no es necesariamente un isomorfismo. Un contraejemplo elemental: en la categoría que consta de dos objetos A y B , los morfismos identidad y un único morfismo f de A a B , f es a la vez épico y mónico pero no es un isomorfismo.

Referencias

Citas

  1. ^ Marquis, Jean-Pierre (2023), Zalta, Edward N.; Nodelman, Uri (eds.), "Category Theory", The Stanford Encyclopedia of Philosophy (edición de otoño de 2023), Metaphysics Research Lab, Stanford University , consultado el 23 de abril de 2024
  2. ^ ab Eilenberg, Samuel; Mac Lane, Saunders (1945). "Teoría general de las equivalencias naturales" (PDF) . Transactions of the American Mathematical Society . 58 : 247. doi :10.1090/S0002-9947-1945-0013131-6. ISSN  0002-9947. Archivado (PDF) desde el original el 10 de octubre de 2022.
  3. ^ Eilenberg, S.; Mac Lane, S. (1942). "Extensiones de grupo y homología" . Anales de matemáticas . 43 (4): 757–831. doi :10.2307/1968966. ISSN  0003-486X. JSTOR  1968966 – vía JSTOR .
  4. Marquis, Jean-Pierre (2019). «Teoría de categorías». Stanford Encyclopedia of Philosophy . Departamento de Filosofía, Universidad de Stanford . Consultado el 26 de septiembre de 2022 .
  5. ^ Reck, Erich (2020). La prehistoria del estructuralismo matemático (1.ª ed.). Oxford University Press. pp. 215–219. ISBN 9780190641221.
  6. ^ Baez, JC; Stay, M. (2010). "Física, topología, lógica y computación: una piedra de Rosetta". Nuevas estructuras para la física . Apuntes de clase en física. Vol. 813. págs. 95–172. arXiv : 0903.0340 . doi :10.1007/978-3-642-12821-9_2. ISBN . 978-3-642-12820-2.S2CID115169297  .​

Fuentes

Lectura adicional

Enlaces externos