2025-11-15T04:07:11.766494

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

Información Básica

  • ID del Artículo: 2510.08861
  • Título: Instancias de modelos de teorías doble-categóricas
  • Autores: Kevin Carlson, Evan Patterson (Topos Institute)
  • Clasificación: math.CT (Teoría de Categorías)
  • Fecha de Presentación: 9 de octubre de 2025
  • Enlace del Artículo: https://arxiv.org/abs/2510.08861

Resumen

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.

Contexto de Investigación y Motivación

Trasfondo del Problema

  1. 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).
  2. 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.
  3. 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.

Problema Central

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.

Motivación de la Investigación

Se necesita encontrar el concepto correcto de instancia para modelos de teorías dobles que permita:

  1. Generalizar el concepto de copresheaf de categorías ordinarias
  2. Aplicarse a estructuras complejas como categorías con mónadas, multicategorías, etc.
  3. Recuperar multifuntores a Set en el caso de multicategorías
  4. Proporcionar equivalencia con fibraciones discretas superiores

Contribuciones Principales

  1. 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".
  2. 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.
  3. 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.
  4. 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.
  5. 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.

Explicación Detallada de Métodos

Definición de la Tarea

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
  • Formación de una categoría de tipo presheaf

Definición de Instancia

Definición Preliminar (Definition 2.1)

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:

I    I    X(z)
 \   |   /
  \  |  /
   \ | /
I ---+--- X(z)

Definición Simplificada (Definition 2.3)

Tras simplificación estructural, una instancia H consiste en los siguientes datos:

  • Para cada objeto d∈D, un proarrow Hd: I 7→ Xd
  • Para cada morfismo compacto f: d→d', una célula Hf
  • Para cada proarrow m: d 7→ d', una célula de acción Hm

Satisfaciendo axiomas de functorialidad, naturalidad, asociatividad y unitariedad.

Construcción de Collage (Construction 2.7)

Para un modelo valuado en spans X: D → Span, se define su collage κ(X) como la categoría:

  • Objetos: Para cada d∈D y x∈X(d), se obtiene un objeto x
  • Morfismos: Generados por morfismos compactos y proarrows
  • Relaciones: Preservando composición, naturalidad, etc.

Fibraciones Discretas Superiores

Definición (Definition 3.2)

Un morfismo de modelo p: E → B es una fibración discreta superior si para cada proarrow m: x 7→ y, el cuadrado

⊤(Em) → Ex
  ↓      ↓
⊤(Bm) → Bx

es un pullback.

Teorema Principal de Equivalencia

Theorem 3.7

Existe una equivalencia ∇: Dopf(B) ⇄ Inst(B): ∫, donde:

  • Dopf(B) es la categoría de fibraciones discretas superiores sobre B
  • Inst(B) es la categoría de instancias de B
  • ∫H se denomina el modelo de elementos de la instancia H

Puntos de Innovación Técnica

1. Generalización del Concepto de Instancia

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.

2. Innovación en la Construcción de Collage

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.

3. Generalización del Concepto de Fibración Discreta Superior

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.

4. Sistema de Descomposición Sintética

El sistema de descomposición construido utilizando representabilidad local proporciona una herramienta poderosa para estudiar morfismos de modelos.

Configuración Experimental

Verificación Teórica

Este trabajo es principalmente teoría matemática pura, verificando la corrección de la teoría mediante:

Verificación de Ejemplos Clave

  1. Instancias de categorías: Verificación de recuperación de C-conjuntos clásicos en el caso de teoría doble terminal
  2. 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
  3. Instancias de multicategorías: Recuperación de multifuntores a Set de multicategorías en el caso cartesiano

Verificación de Construcciones

Mediante seguimiento detallado de diagramas y verificación de axiomas se demuestra:

  • Functorialidad de la construcción κ
  • Carácter mutuamente inverso de ∇ e ∫
  • Ortogonalidad del sistema de descomposición

Resultados Experimentales

Resultados Principales

Proposition 2.8

Para un modelo X: D → Span de una teoría doble simple, la categoría de instancias Inst(X) es equivalente a la categoría de funtores Cat(κX, Set).

Theorem 3.7 (Teorema Principal)

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.

Proposition A.2

La categoría de modelos Lax(D, Span) de una teoría doble simple D es localmente representable.

Resultados de Generalización

Theorem 4.5

Para teorías dobles cartesianas, la equivalencia se restringe a una equivalencia entre instancias cartesianas y fibraciones discretas superiores cartesianas.

Corollary 4.6

La categoría de modelos cartesianos admite un sistema de descomposición ortogonal con fibraciones discretas superiores como clase derecha.

Resultados de Aplicación

Se verifica la aplicabilidad de la teoría mediante ejemplos concretos:

  • Recuperación de instancias de multicategorías como multifuntores M → Set
  • Profuntores algebraicos como instancias de teorías modales
  • Tratamiento unificado de multicategorías simétricas y cocartesianas

Trabajo Relacionado

Fundamentos de Teoría Doble-Categórica

  • Teoría de dobles categorías débiles de Paré y Grandis
  • Teoría de Yoneda doble-categórica y concepto de módulo de Paré
  • Equipamiento virtual generalizado de Cruttwell y Shulman

Teoría de Bases de Datos Categóricas

  • Trabajo fundacional de Spivak y Kent
  • C-conjuntos atribuidos de Patterson et al.
  • Bases de datos algebraicas de Schultz et al.

Teoría de Fibraciones

  • Sistemas de descomposición sintética de Street y Walters
  • Funtores iniciales en ∞-cosmoi de Riehl y Verity
  • Teoría general de fibraciones discretas superiores representables en 2-categorías

Conclusiones y Discusión

Conclusiones Principales

  1. Generalización exitosa del concepto de instancia a modelos de teorías dobles generales
  2. Establecimiento de equivalencia fundamental entre instancias y fibraciones discretas superiores
  3. Provisión de marco sintético para estudiar morfismos de modelos de teorías dobles
  4. Fundamento teórico para software de aplicación como CatColab

Limitaciones

  1. La construcción κ no es ni plena ni fiel ni conservadora, limitando su utilidad en el estudio de propiedades de Lax(D, Span)
  2. La categoría de instancias no depende de casi todos los datos del modelo
  3. Actualmente se enfoca principalmente en modelos valuados en Span, requiriéndose investigación adicional para otros casos

Direcciones Futuras

  1. 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
  2. Equipamientos Virtuales: Consideración de generalización de la teoría a configuraciones de equipamientos virtuales
  3. Estructuras de Orden Superior: Investigación de estructuras doble-categóricas de orden superior y su teoría de instancias

Evaluación Profunda

Fortalezas

  1. Innovación Teórica Fuerte: Resolución exitosa de dificultades técnicas en la definición de instancias para modelos de teorías dobles
  2. Estructura Completa: Formación de sistema teórico completo desde definiciones hasta teorema de equivalencia principal hasta ejemplos de aplicación
  3. Profundidad Técnica: Implicación de múltiples técnicas profundas como teoría doble-categórica, teoría de fibraciones, representabilidad local
  4. Valor de Aplicación: Provisión de fundamento teórico sólido para teoría de bases de datos categóricas y software de modelado formal

Insuficiencias

  1. Umbral Técnico Alto: Requiere trasfondo profundo en teoría de categorías, limitando el grupo de lectores
  2. Limitaciones de Construcción κ: Reconocimiento de limitaciones de que κ no es ni plena ni fiel, pudiendo afectar ciertas aplicaciones
  3. Ejemplos Relativamente Escasos: Aunque hay ejemplos clave, podría requerirse demostración de más escenarios de aplicación concretos

Influencia

  1. 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
  2. Valor Práctico: Apoyo directo al desarrollo de software de modelado científico como CatColab
  3. Reproducibilidad: Pruebas matemáticas detalladas, resultados teóricos verificables

Escenarios Aplicables

  1. Desarrollo de software de modelado científico formal
  2. Investigación en teoría de bases de datos categóricas
  3. Desarrollo posterior de teoría doble-categórica
  4. Aplicación de teoría de multicategorías generalizadas y operads

Referencias Bibliográficas

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.