Articulo de referencia

Categoría monoide

En matemáticas, una categoría monoidal (o categoría tensorial ) es una categoría do {\displaystyle \mathbf {C} } equipado con un bifunctor ⊗ : do × do → do {\displaystyle \otime...

En matemáticas, una categoría monoidal (o categoría tensorial ) es una categoríado{\displaystyle \mathbf {C} }equipado con un bifunctor

:do×dodo{\displaystyle \otimes :\mathbf {C} \times \mathbf {C} \to \mathbf {C} }

que es asociativo salvo un isomorfismo natural , y un objeto I que es a la vez una identidad izquierda y derecha para ⊗, también salvo un isomorfismo natural. Los isomorfismos naturales asociados están sujetos a ciertas condiciones de coherencia , que aseguran que todos los diagramas relevantes conmutan .

El producto tensorial ordinario convierte espacios vectoriales , grupos abelianos , R -módulos o R -álgebras en categorías monoidales. Las categorías monoidales pueden considerarse una generalización de estos y otros ejemplos. Toda categoría monoidal ( pequeña ) también puede verse como una " categorización " de un monoide subyacente , concretamente el monoide cuyos elementos son las clases de isomorfismo de los objetos de la categoría y cuya operación binaria viene dada por el producto tensorial de la categoría.

Una aplicación bastante diferente, para la cual las categorías monoidales pueden considerarse una abstracción, es un sistema de tipos de datos cerrado bajo un constructor de tipos que toma dos tipos y construye un tipo agregado. Los tipos sirven como objetos, y ⊗ es el constructor agregado. La asociatividad hasta el isomorfismo es entonces una forma de expresar que diferentes formas de agregar los mismos datos, como((a,b),do){\displaystyle ((a,b),c)}y(a,(b,do)){\displaystyle (a,(b,c))}—almacena la misma información aunque los valores agregados no tengan por qué ser iguales. El tipo de agregado puede ser análogo a la operación de suma ( tipo suma ) o de multiplicación ( tipo producto ). Para el tipo producto, el objeto identidad es la unidad.(){\displaystyle ()}, por lo que solo hay un habitante del tipo, y por eso un producto con él siempre es isomorfo al otro operando. Para el tipo suma, el objeto identidad es el tipo vacío , que no almacena información, y es imposible acceder a un habitante. El concepto de categoría monoide no presupone que los valores de tales tipos agregados puedan separarse; por el contrario, proporciona un marco que unifica la teoría de la información clásica y cuántica . [ 1 ]

En la teoría de categorías , las categorías monoidales se pueden usar para definir el concepto de objeto monoide y una acción asociada sobre los objetos de la categoría. También se utilizan en la definición de una categoría enriquecida .

Las categorías monoidales tienen numerosas aplicaciones fuera de la teoría de categorías propiamente dicha. Se utilizan para definir modelos para el fragmento multiplicativo de la lógica lineal intuicionista . También constituyen el fundamento matemático del orden topológico en la física de la materia condensada . Las categorías monoidales trenzadas tienen aplicaciones en información cuántica , teoría cuántica de campos y teoría de cuerdas .

Definición formal

Una categoría monoidal es una categoríado{\displaystyle \mathbf {C} }Equipado con una estructura monoide. Una estructura monoide consta de lo siguiente:

  • un bifunctor:do×dodo{\displaystyle \otimes \colon \mathbf {C} \times \mathbf {C} \to \mathbf {C} }llamado producto monoideo , [ 2 ] o producto tensorial ,
  • un objetoI{\displaystyle I}llamada unidad monoide , [ 2 ] objeto unitario u objeto identidad ,
  • tres isomorfismos naturales sujetos a ciertas condiciones de coherencia que expresan el hecho de que la operación tensorial:
    • es asociativo: hay un natural (en cada uno de los tres argumentos)A{\displaystyle A},B{\displaystyle B},do{\displaystyle C}) isomorfismoα{\displaystyle \alpha }, llamado el asociador , con componentesαA,B,do:A(Bdo)(AB)do{\displaystyle \alpha _{A,B,C}\colon A\otimes (B\otimes C)\cong (A\otimes B)\otimes C},
    • tieneI{\displaystyle I}como identidad izquierda y derecha: existen dos isomorfismos naturalesλ{\displaystyle \lambda }yρ{\displaystyle \rho }, denominados respectivamente unitor izquierdo y unitor derecho , con componentesλA:IAA{\displaystyle \lambda _{A}\colon I\otimes A\cong A}yρA:AIA{\displaystyle \rho _{A}\colon A\otimes I\cong A}.

Tenga en cuenta que una buena manera de recordar cómoλ{\displaystyle \lambda }yρ{\displaystyle \rho }el acto es por aliteración; Lambda ,λ{\displaystyle \lambda }, cancela la identidad de la izquierda , mientras que Rho ,ρ{\displaystyle \rho }, cancela la identidad de la derecha .

Las condiciones de coherencia para estas transformaciones naturales son:

  • a pesar deA{\displaystyle A},B{\displaystyle B},do{\displaystyle C}yD{\displaystyle D}endo{\displaystyle \mathbf {C} }, el diagrama del pentágono
Este es uno de los diagramas principales que se utilizan para definir una categoría monoide; es quizás el más importante.
Este es uno de los diagramas principales que se utilizan para definir una categoría monoide; es quizás el más importante.
desplazamientos diarios ;
  • a pesar deA{\displaystyle A}yB{\displaystyle B}endo{\displaystyle \mathbf {C} }, el diagrama triangular
Este es uno de los diagramas utilizados en la definición de una categoría monoide. Contempla el caso en que existe una identidad entre dos objetos.
Este es uno de los diagramas utilizados en la definición de una categoría monoide. Contempla el caso en que existe una identidad entre dos objetos.
desplazamientos diarios.

Una categoría monoidal estricta es aquella para la cual los isomorfismos naturales α , λ y ρ son identidades. Toda categoría monoidal es monoidalmente equivalente a una categoría monoidal estricta.

Ejemplos

Propiedades y nociones asociadas

De las tres condiciones de coherencia definitorias se deduce que una gran clase de diagramas (es decir, diagramas cuyos morfismos se construyen utilizandoα{\displaystyle \alpha },λ{\displaystyle \lambda },ρ{\displaystyle \rho }, identidades y producto tensorial) conmutan: este es el " teorema de coherencia " de Mac Lane . A veces se afirma erróneamente que todos esos diagramas conmutan.

Existe una noción general de objeto monoide en una categoría monoide, que generaliza la noción ordinaria de monoide del álgebra abstracta . Los monoides ordinarios son precisamente los objetos monoides en la categoría monoide cartesiana Set . Además, cualquier categoría monoide estricta (pequeña) puede considerarse un objeto monoide en la categoría de categorías Cat (equipada con la estructura monoide inducida por el producto cartesiano).

Los functores monoidales son los functores entre categorías monoidales que preservan el producto tensorial, y las transformaciones naturales monoidales son las transformaciones naturales, entre esos functores, que son "compatibles" con el producto tensorial.

Cada categoría monoidal puede verse como la categoría B (∗, ∗) de una bicategoría B con un solo objeto, denotado ∗.

El concepto de una categoría C enriquecida en una categoría monoidal M reemplaza la noción de un conjunto de morfismos entre pares de objetos en C con la noción de un M -objeto de morfismos entre cada dos objetos en C.

Categoría monoide estricta libre

Para cada categoría C , la categoría monoidal estricta libre Σ( C ) se puede construir de la siguiente manera:

  • Sus objetos son listas (secuencias finitas) A 1 , ..., A n de objetos de C ;
  • Hay flechas entre dos objetos A 1 , ..., A m y B 1 , ..., B n solo si m = n , y entonces las flechas son listas (secuencias finitas) de flechas f 1 : A 1B 1 , ..., f n : A nB n de C ;
  • El producto tensorial de dos objetos A 1 , ..., A n y B 1 , ..., B m es la concatenación A 1 , ..., A n , B 1 , ..., B m de las dos listas, y, de manera similar, el producto tensorial de dos morfismos viene dado por la concatenación de listas. El objeto identidad es la lista vacía.

Esta operación Σ mapea la categoría C a Σ( C ) y puede extenderse a una mónada estricta de 2 en Cat .

Especializaciones

monoides preordenados

Un monoide preordenado es una categoría monoide en la que para cada dos objetosdo,doOb(do){\displaystyle c,c'\in \mathrm {Ob} (\mathbf {C} )}, existe como máximo un morfismododo{\displaystyle c\to c'}en C . En el contexto de preórdenes, un morfismododo{\displaystyle c\to c'}a veces se anotadodo{\displaystyle c\leq c'}. Las propiedades de reflexividad y transitividad de un orden, definido en el sentido tradicional, se incorporan a la estructura categórica mediante el morfismo identidad y la fórmula de composición en C , respectivamente. Sidodo{\displaystyle c\leq c'}ydodo{\displaystyle c'\leq c}, entonces los objetosdo,do{\displaystyle c,c'}son isomorfos, lo cual se denotadodo{\displaystyle c\cong c'}.

Introducir una estructura monoide al preorden C implica construir

  • un objetoIdo{\displaystyle I\in \mathbf {C} }, llamada unidad monoide , y
  • un functordo×dodo{\displaystyle \mathbf {C} \times \mathbf {C} \to \mathbf {C} }, denotado por "{\displaystyle \;\cdot \;}", llamada multiplicación monoidal .

I{\displaystyle I}y{\displaystyle \cdot }debe ser unitario y asociativo, salvo isomorfismo, lo que significa:

(do1do2)do3do1(do2do3){\displaystyle (c_{1}\cdot c_{2})\cdot c_{3}\cong c_{1}\cdot (c_{2}\cdot c_{3})}yIdododoI{\displaystyle I\cdot c\cong c\cong c\cdot I}.

Como · es un functor,

sido1do1{\displaystyle c_{1}\to c_{1}'}ydo2do2{\displaystyle c_{2}\to c_{2}'}entonces(do1do2)(do1do2){\displaystyle (c_{1}\cdot c_{2})\to (c_{1}'\cdot c_{2}')}.

Las demás condiciones de coherencia de las categorías monoidales se cumplen a través de la estructura de preorden, ya que cada diagrama conmuta en un preorden.

Los números naturales son un ejemplo de un preorden monoidal: tener tanto una estructura monoide (usando + y 0) como una estructura de preorden (usando ≤) forma un preorden monoidal comometronorte{\displaystyle m\leq n}ymetronorte{\displaystyle m'\leq n'}implicametro+metronorte+norte{\displaystyle m+m'\leq n+n'}.

El monoide libre en algún conjunto generador produce un preorden monoidal, produciendo el sistema semi-Thue .

Véase también

Referencias

  1. Baez, John ; Stay, Mike (2011). "Física, topología, lógica y computación: una piedra Rosetta" (PDF) . En Coecke, Bob (ed.). Nuevas estructuras para la física . Lecture Notes in Physics. Vol. 813.  Springer. pp. 95–172 . arXiv : 0903.0340 . CiteSeerX 10.1.1.296.1044 . doi : 10.1007/978-3-642-12821-9_2 . ISBN   978-3-642-12821-9. ISSN 0075-8450 . S2CID 115169297 . Zbl 1218.81008 .   
  2. 1 2 Fong, Brendan; Spivak, David I. (2018-10-12). "Siete bocetos en composicionalidad: una invitación a la teoría de categorías aplicada". arXiv : 1803.05316 [ math.CT ].
  • Joyal, André ; Street, Ross (1993). "Categorías tensoriales trenzadas" (PDF) . Advances in Mathematics . 102 (1): 20–78 . doi : 10.1006/aima.1993.1055 .
  • Joyal, André; Street, Ross (1988). "Diagramas planares y álgebra tensorial" (PDF) .
  • Kelly, G. Max (1964). "Sobre las condiciones de MacLane para la coherencia de las asociatividades naturales, conmutatividades, etc." Journal of Algebra . 1 (4): 397– 402. doi : 10.1016/0021-8693(64)90018-3 .
  • Kelly, GM (1982). Conceptos básicos de la teoría de categorías enriquecidas (PDF) . Serie de notas de clase de la Sociedad Matemática de Londres. Vol.  64. Cambridge University Press. ISBN 978-0-521-28702-9. OCLC 1015056596 . Zbl 0478.18005 .  
  • Mac Lane, Saunders (1963). "Asociatividad y conmutatividad naturales". Rice University Studies . 49 (4): 28– 46. CiteSeerX 10.1.1.953.2731 . hdl : 1911/62865 . 
  • Mac Lane, Saunders (1998). Categorías para el matemático en activo . Textos de posgrado en matemáticas. Vol.  5 (2.ª  ed.). Springer. ISBN 0-387-98403-8. Zbl 0906.18001 . 
  • Perrone, Paolo (2024). «Capítulo 6. Categorías monoidales» . Introducción a la teoría de categorías . World Scientific. doi : 10.1142/9789811286018_0005 . ISBN 978-981-12-8600-1.
  • Selinger, P. (2010). «Un estudio de lenguajes gráficos para categorías monoidales». Nuevas estructuras para la física . Notas de clase en física. Vol.  813. Berlín, Heidelberg: Springer. pp. 289–355 . arXiv : 0908.3347 . doi : 10.1007/978-3-642-12821-9_4 . ISBN  978-3-642-12820-2.
  • Categoría monoide en el Laboratorio n
  • Logotipo de Wikimedia CommonsContenido multimedia relacionado con la categoría Monoidal en Wikimedia Commons