Semántica de funtores iniciales en categorías cartesianas

Fuentes: Initial functor semantics in cartesian categories

Este artículo técnico explora la extensión de la semántica de funtores iniciales desde las categorías desnudas hacia las categorías cartesianas, es decir, aquellas que poseen productos finitos. El objetivo es proporcionar una base operativa para el razonamiento equacional utilizando diagramas, un enfoque que permite representar sistemas de ecuaciones mediante estructuras combinatorias. A diferencia de los diagramas de cadenas, los diagramas cartesianas no tienen entradas ni salidas preferidas, sino que codifican operaciones multiarias y ecuaciones entre términos a través de grafos de términos. El texto detalla cómo los funtores cartesianas iniciales actúan como reglas de inferencia, permitiendo la introducción de operaciones, la reducción de congruencias y la eliminación de ecuaciones. Se define la equivalencia débil entre diagramas como la conexión mediante zig-zags de funtores iniciales, garantizando que diagramas equivalentes comparten el mismo límite. Esta formalización, que se alinea con la lógica categórica de Lawvere y los e-graphs de Nelson, ofrece una herramienta para derivar ecuaciones en teorías algebricas estándar, manteniendo la invariancia del formalismo frente a la presentación específica de las categorías cartesianas.