Instances of models of double-categorical theories
Carlson, Patterson
We contribute a chapter in common to categorical database theory and to the study of higher morphisms between double categories. The common thread here is the notion of instance, or right module, which we generalize from functors from a plain category into Set to the models of a (cartesian) double theory. This provides a concept of instance for such objects as a category equipped with a monad, or a (symmetric) multicategory, recovering the multifunctors into Set in the latter case. We also show that instances of models are equivalent to an appropriate concept of discrete opfibration over that model, not recoverable as the representable discrete opfibrations in the 2-category of models. Finally, we give comprehensive factorization systems with these discrete opfibrations as the right class.
academic
Instancias de modelos de teorías doble-categóricas
Este artículo realiza contribuciones conjuntas a la investigación de teorías de bases de datos categóricas y morfismos de orden superior entre dobles categorías. La línea temática común es el concepto de instancia o módulo derecho, que los autores generalizan desde funtores de categorías ordinarias a Set hasta modelos de teorías (cartesianas) dobles. Esto proporciona un concepto de instancia para objetos como categorías con mónadas o multicategorías (simétricas), recuperando en este último caso multifuntores a Set. Los autores también demuestran que las instancias de un modelo son equivalentes a un concepto apropiado de fibraciones discretas superiores sobre ese modelo, que no puede recuperarse como fibraciones discretas superiores representables en la 2-categoría de modelos. Finalmente, se proporciona un sistema de descomposición sintética con estas fibraciones discretas superiores como clase derecha.
Necesidad del desarrollo de la teoría doble-categórica: La teoría moderna de dobles categorías débiles comenzó con la colaboración de Paré y Grandis, cuya "idea principal" es estudiar en pseudodobles categorías flechas que son demasiado relajadas (como profuntores, spans, relaciones) o demasiado rígidas (como adjunciones) para admitir límites, asociándolas con flechas más ordinarias (horizontales).
Demanda de la teoría de bases de datos categóricas: Spivak y Kent iniciaron la teoría de bases de datos categóricas, considerando pequeñas categorías C como ontologías o esquemas de bases de datos, y bases de datos concretas como C-conjuntos. Esta idea se ha generalizado en teoría de categorías aplicada, incluyendo bases de datos algebraicas y C-conjuntos atribuidos.
Impulso de aplicaciones de software: Los autores en el Topos Institute desarrollaron la aplicación CatColab basada en la teoría de funtores relajados de Paré a Span, interpretando pequeñas dobles categorías como teorías dobles (Lawvere), e interpretando funtores relajados que preservan estructura como modelos de teorías.
El concepto tradicional de instancia (como C-conjuntos correspondientes a módulos I 7→ C) no puede generalizarse directamente en teorías dobles generales. Cuando X es un modelo de una teoría doble que admite proarrows no triviales, aunque el modelo 1 es terminal respecto a los morfismos compactos del modelo, es suficientemente rico para actuar no trivialmente en el lado izquierdo del módulo.
Definición del concepto de instancia para modelos de teorías dobles: Se generaliza el concepto de instancia desde categorías ordinarias hasta teorías dobles generales, resolviendo dificultades técnicas mediante la exigencia de que "I actúe trivialmente en el lado izquierdo".
Establecimiento de representación tipo presheaf de instancias: Se demuestra que la categoría de instancias de cualquier modelo X es equivalente a la categoría de funtores κ(X) → Set, donde κ(X) es el "collage" de X.
Establecimiento de equivalencia entre instancias y fibraciones discretas superiores: El teorema principal demuestra la equivalencia entre instancias de un modelo y fibraciones discretas superiores sobre ese modelo, generalizando la equivalencia clásica entre copresheaves y fibraciones discretas superiores sobre categorías.
Construcción de sistema de descomposición sintética: Utilizando la representabilidad local de la categoría de modelos, se construye un sistema de descomposición sintética con fibraciones discretas superiores como clase derecha.
Generalización al caso cartesiano: Se generalizan todos los resultados a teorías dobles cartesianas, cubriendo ejemplos importantes como teorías de Lawvere y multicategorías simétricas.
La tarea central de investigación en este artículo es definir un concepto apropiado de instancia para un modelo X de una teoría doble D, satisfaciendo:
Generalización del concepto de copresheaf de categorías ordinarias
Equivalencia con el concepto de fibración discreta superior
Sea D una teoría doble y E una doble categoría con objeto terminal I. D tiene un modelo terminal I en E. Una instancia del modelo X es un módulo H: I 7→ X, satisfaciendo que "I actúa trivialmente en el lado izquierdo", es decir, todos los laxadores de la siguiente forma son identidades:
La condición de "acción trivial en el lado izquierdo" resuelve ingeniosamente la dificultad técnica en la definición de instancia en teorías dobles generales, evitando problemas de generalización directa en casos de proarrows no triviales.
La construcción κ proporciona un método sistemático para "aplanar" la estructura doble-categórica en una categoría ordinaria, permitiendo la utilización de la teoría clásica de presheaves.
Se generaliza el concepto clásico de fibración discreta superior a modelos de teorías dobles, requiriendo que se satisfaga la condición de pullback en cada proarrow.
Instancias de categorías: Verificación de recuperación de C-conjuntos clásicos en el caso de teoría doble terminal
Instancias de mónadas: Demostración de que las instancias de una categoría con mónada T: X → X son X-conjuntos H con transformación natural Hη: H → H∘T
Instancias de multicategorías: Recuperación de multifuntores a Set de multicategorías en el caso cartesiano
Fijado un modelo B de una teoría doble simple D, existe una equivalencia
∇: Dopf(B) ⇄ Inst(B): ∫
entre la categoría de fibraciones discretas superiores sobre B y la categoría de instancias de B.
Para teorías dobles cartesianas, la equivalencia se restringe a una equivalencia entre instancias cartesianas y fibraciones discretas superiores cartesianas.
Teorías Modales: El artículo anticipa teorías modales doble-categóricas virtuales como base más conveniente para codificar teorías dobles de Lawvere no simples
Equipamientos Virtuales: Consideración de generalización de la teoría a configuraciones de equipamientos virtuales
Estructuras de Orden Superior: Investigación de estructuras doble-categóricas de orden superior y su teoría de instancias
Contribución Teórica: Apertura de nuevas direcciones en investigación de intersección entre teoría doble-categórica y teoría de bases de datos categóricas
Valor Práctico: Apoyo directo al desarrollo de software de modelado científico como CatColab
Este artículo cita 51 referencias importantes, abarcando:
Literatura fundamental en teoría doble-categórica (Grandis & Paré, Verity, etc.)
Teoría de bases de datos categóricas (Spivak & Kent, etc.)
Teoría de categorías localmente representables (Adámek & Rosický, etc.)
Teoría de fibraciones y sistemas de descomposición (Street & Walters, etc.)
Este artículo constituye una contribución teórica importante en el campo de intersección entre teoría doble-categórica y teoría de bases de datos categóricas, proporcionando nuevas perspectivas y herramientas para comprender y aplicar modelos de teorías dobles. Su profundidad técnica e integridad teórica lo convierten en una referencia importante en este campo.