En teoría de categorías , una categoría premonoidal [ 1 ] es una generalización de una categoría monoidal donde el producto monoidal no necesita ser un bifunctor , sino solo ser funtorial en sus dos argumentos por separado. Esto es análogo al concepto de continuidad separada en topología .
Las categorías premonoidales surgen naturalmente en la informática teórica como las categorías de Kleisli de mónadas fuertes . [ 2 ] También tienen un lenguaje gráfico dado por diagramas de cadenas con un cable adicional que atraviesa cada caja para que no se puedan reordenar. [ 3 ] [ 4 ] [ 5 ]
Producto tensorial divertido
La categoría de categorías pequeñases una categoría monoidal cerrada de exactamente dos maneras: con el producto categórico usual y con el producto tensorial divertido . [ 6 ] Dadas dos categoríasy, dejarser la categoría con functorescomo objetos y transformaciones antinaturalescomo flechas, es decir familias de morfismosque no necesariamente satisfacen la condición para una transformación natural .
El producto tensorial divertido es el adjunto izquierdo de transformaciones no naturales, es decir, existe un isomorfismo natural.para currificar . Se puede definir explícitamente como el empuje del span.dóndeson las categorías discretas de objetos dey los dos functores son inclusiones. En el caso de grupos vistos como categorías de un solo objeto, esto se llama producto libre .
Sesquicategorías
De la misma manera podemos definir una categoría monoidal como una 2-categoría de un objeto , es decir, una categoría enriquecida sobrecon el producto cartesiano como estructura monoidal, podemos definir una categoría premonoidal como una sesquicategoría de un objeto , [ 7 ] es decir, una categoría enriquecida sobrecon el divertido producto tensorial como estructura monoide. Esto se llama sesquicategoría (literalmente, "categoría y media") porque es como una 2-categoría sin la ley de intercambio..
Referencias
- ↑ Anderson, SO; Power, AJ (abril de 1997). "Un enfoque representable al no determinismo finito" . Theoretical Computer Science . 177 (1): 3– 25. doi : 10.1016/s0304-3975(96)00232-0 . ISSN 0304-3975 .
- ↑ Power, John; Robinson, Edmund (octubre de 1997). "Categorías premonoidales y nociones de computación" . Estructuras matemáticas en ciencias de la computación . 7 (5): 453– 468. doi : 10.1017/S0960129597002375 . ISSN 0960-1295 .
- ↑ Jeffrey, Alan (1998). "Categorías premonoidales y grafos de flujo" . Electronic Notes in Theoretical Computer Science . 10 : 51. doi : 10.1016/s1571-0661(05)80688-7 . ISSN 1571-0661 .
- ↑ Jeffrey, Alan (1997). "Categorías premonoidales y una visión gráfica de los programas" .
- ↑ Román, Mario (2023-08-07). "Promónadas y diagramas de cadenas para categorías efectivas". Actas electrónicas en informática teórica . 380 : 344–361 . arXiv : 2205.07664 . doi : 10.4204/EPTCS.380.20 . ISSN 2075-2180 .
- ↑ Foltz, F.; Lair, C.; Kelly, GM (1980-05-01). "Categorías algebraicas con pocas estructuras bicerradas monoidales o ninguna" . Journal of Pure and Applied Algebra . 17 (2): 171– 177. doi : 10.1016/0022-4049(80)90082-1 . ISSN 0022-4049 .
- ^ Stell, John (1994). "Modelado de sistemas de reescritura de términos por categorías Sesqui" (PDF) . Proc. Catégories, Algèbres, Esquisses et Néo-Esquisses .
Enlaces externos
- Categoría premonoide , producto tensorial divertido y sesquicategoría en nLab
- Categorías en la teoría de categorías