Articulo de referencia

Categoría premonoide

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...

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ñasdoat{\displaystyle \mathbf {Gato} }es 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íasdo{\displaystyle C}yD{\displaystyle D}, dejardoD{\displaystyle C\Rightarrow D}ser la categoría con functoresF,GRAMO:doD{\displaystyle F,G:C\to D}como objetos y transformaciones antinaturalesα:FGRAMO{\displaystyle \alpha :F\Rightarrow G}como flechas, es decir familias de morfismos{αincógnita:F(incógnita)GRAMO(incógnita)}incógnitado{\displaystyle \{\alpha _{X}:F(X)\to G(X)\}_{X\in C}}que 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.doat(do  D,D)doat(do,DD){\displaystyle \mathbf {Cat} (C\ \Box \ D,D')\simeq \mathbf {Cat} (C,D\Rightarrow D')}para currificar . Se puede definir explícitamente como el empuje del span.(do0×D)(do×D)(do×D0){\displaystyle (C_{0}\times D)\to (C\times D)\leftarrow (C\times D_{0})}dóndedo0,D0{\displaystyle C_{0},D_{0}}son las categorías discretas de objetos dedo,D{\displaystyle C,D}y 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 sobre(doat,×){\displaystyle (\mathbf {Gato} ,\times )}con 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 sobre(doat,){\displaystyle (\mathbf {Gato} ,\Caja )}con 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.(α0β)1(γ0δ)=(α1γ)0(β1δ){\displaystyle (\alpha \circ _{0}\beta )\circ _{1}(\gamma \circ _{0}\delta )=(\alpha \circ _{1}\gamma )\circ _{0}(\beta \circ _{1}\delta )}.

Referencias

  1. 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 . 
  2. 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 . 
  3. 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 . 
  4. Jeffrey, Alan (1997). "Categorías premonoidales y una visión gráfica de los programas" .
  5. 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 . 
  6. 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 . 
  7. ^ 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 .
  • Categoría premonoide , producto tensorial divertido y sesquicategoría en nLab