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

Instanzen von Modellen doppelkategorialer Theorien

Grundlegende Informationen

  • Paper-ID: 2510.08861
  • Titel: Instances of models of double-categorical theories
  • Autoren: Kevin Carlson, Evan Patterson (Topos Institute)
  • Klassifizierung: math.CT (Kategorientheorie)
  • Einreichungsdatum: 9. Oktober 2025
  • Paper-Link: https://arxiv.org/abs/2510.08861

Zusammenfassung

Der vorliegende Artikel leistet gemeinsame Beiträge zur Forschung über kategoriale Datenbanktheorien und höherwertige Morphismen zwischen Doppelkategorien. Die gemeinsame Leitlinie ist das Konzept der Instanz oder des rechten Moduls, das die Autoren von gewöhnlichen Funktoren in Kategorien zu Set auf Modelle von (kartesischen) Doppeltheorien verallgemeinern. Dies liefert ein Instanzkonzept für Objekte wie Kategorien mit Monaden oder (symmetrische) Multikategorien, wobei im letzteren Fall die Multifunktoren zu Set wiederhergestellt werden. Die Autoren zeigen ferner, dass Instanzen von Modellen äquivalent zu einem angemessenen Konzept von diskreten Opfaserungen über diesem Modell sind, was nicht als darstellbare diskrete Opfaserung in der Modell-2-Kategorie wiederhergestellt werden kann. Abschließend wird ein synthetisches Zerlegungssystem mit diesen diskreten Opfaserungen als rechter Klasse angegeben.

Forschungshintergrund und Motivation

Problemhintergrund

  1. Entwicklungsbedarf der Doppelkategorientheorie: Die moderne Theorie schwacher Doppelkategorien begann mit der Zusammenarbeit von Paré und Grandis, deren "Leitgedanke" darin bestand, Pfeile, die entweder zu locker (wie Profunktoren, Spannweiten, Relationen) oder zu starr (wie Adjunktionen) sind, um Grenzen zu haben, in Pseudo-Doppelkategorien zu untersuchen und sie mit gewöhnlicheren (horizontalen) Pfeilen zu verbinden.
  2. Anforderungen der kategorialen Datenbanktheorie: Spivak und Kent begründeten die kategoriale Datenbanktheorie, indem sie kleine Kategorien C als Ontologie oder Datenbankschema betrachteten und konkrete Datenbanken als C-Mengen. Diese Idee wurde in der angewandten Kategorientheorie erweitert, einschließlich algebraischer Datenbanken und attributierter C-Mengen.
  3. Antrieb durch Softwareanwendungen: Die von den Autoren am Topos Institute entwickelte CatColab-Anwendung basiert auf Parés Theorie locker gebundener Doppelfunktoren zu Span und interpretiert kleine Doppelkategorien als Doppel-(Lawvere-)Theorien und strukturbewahrende lockere Funktoren als Modelle der Theorie.

Kernproblem

Das traditionelle Instanzkonzept (wie C-Mengen, die dem Modul I 7→ C entsprechen) kann nicht direkt auf allgemeine Doppeltheorien verallgemeinert werden. Wenn X ein Modell einer Doppeltheorie ist, das nicht-triviale Proarrows zulässt, ist das Modell 1 zwar terminal bezüglich der kompakten Morphismen des Modells, aber ausreichend reichhaltig, um auf der linken Seite des Moduls nicht-trivial zu wirken.

Forschungsmotivation

Es ist notwendig, das richtige Instanzkonzept für Doppeltheorie-Modelle zu finden, das:

  1. Das Konzept der Coprägarbe für gewöhnliche Kategorien verallgemeinert
  2. Auf komplexe Strukturen wie Kategorien mit Monaden, Multikategorien usw. anwendbar ist
  3. Im Multikategorie-Fall die Multifunktoren zu Set wiederherstellt
  4. Äquivalenz mit diskreten Opfaserungen bietet

Kernbeiträge

  1. Definition des Instanzkonzepts für Doppeltheorie-Modelle: Verallgemeinerung des Instanzkonzepts von gewöhnlichen Kategorien auf allgemeine Doppeltheorien durch die Anforderung, dass "I auf der linken Seite trivial wirkt".
  2. Etablierung der Prägarben-Typ-Darstellung von Instanzen: Beweis, dass die Instanzkategorie eines beliebigen Modells X äquivalent zur Kategorie der Funktoren κ(X) → Set ist, wobei κ(X) die "Collage" von X ist.
  3. Etablierung der Äquivalenz zwischen Instanzen und diskreten Opfaserungen: Das Haupttheorem beweist die Äquivalenz zwischen Instanzen eines Modells und diskreten Opfaserungen über diesem Modell, was die klassische Äquivalenz zwischen Coprägarben und diskreten Opfaserungen über Kategorien verallgemeinert.
  4. Konstruktion eines synthetischen Zerlegungssystems: Unter Verwendung der lokalen Darstellbarkeit der Modellkategorie wird ein synthetisches Zerlegungssystem mit diskreten Opfaserungen als rechter Klasse konstruiert.
  5. Verallgemeinerung auf den kartesischen Fall: Alle Ergebnisse werden auf kartesische Doppeltheorien verallgemeinert, die wichtige Beispiele wie Lawvere-Theorien und symmetrische Multikategorien umfassen.

Methodische Erläuterung

Aufgabendefinition

Die Kernaufgabe dieser Forschung besteht darin, ein angemessenes Instanzkonzept für ein Modell X einer Doppeltheorie D zu definieren, das erfüllt:

  • Verallgemeinerung des Coprägarben-Konzepts für gewöhnliche Kategorien
  • Äquivalenz zum Konzept der diskreten Opfaserung
  • Bildung einer Prägarben-Typ-Kategorie

Definition von Instanzen

Vorläufige Definition (Definition 2.1)

Sei D eine Doppeltheorie und E eine Doppelkategorie mit Endobjekt I. D hat ein Endmodell I in E. Eine Instanz des Modells X ist ein Modul H: I 7→ X, das "I wirkt trivial auf der linken Seite" erfüllt, d.h. alle Laxatoren der folgenden Form sind Identitäten:

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

Vereinfachte Definition (Definition 2.3)

Nach struktureller Vereinfachung besteht eine Instanz H aus folgenden Daten:

  • Für jedes Objekt d∈D ein Proarrow Hd: I 7→ Xd
  • Für jeden kompakten Morphismus f: d→d' eine Zelle Hf
  • Für jeden Proarrow m: d 7→ d' eine Wirkungszelle Hm

erfüllt die Funktorialität, Natürlichkeit, Assoziativität und Unitarität-Axiome.

Collage-Konstruktion (Konstruktion 2.7)

Für ein Span-wertiges Modell X: D → Span wird seine Collage κ(X) als Kategorie definiert:

  • Objekte: Für jedes d∈D und x∈X(d) erhalten wir ein Objekt x
  • Morphismen: Erzeugt durch kompakte und lockere Morphismen
  • Relationen: Bewahrung von Komposition, Natürlichkeit usw.

Diskrete Opfaserungen

Definition (Definition 3.2)

Ein Modellmorphismus p: E → B ist eine diskrete Opfaserung, wenn für jeden Proarrow m: x 7→ y das Quadrat

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

ein Pullback ist.

Hauptäquivalenzsatz

Theorem 3.7

Es existiert eine Äquivalenz ∇: Dopf(B) ⇄ Inst(B): ∫, wobei:

  • Dopf(B) die Kategorie der diskreten Opfaserungen über B ist
  • Inst(B) die Instanzkategorie von B ist
  • ∫H das Elementmodell der Instanz H genannt wird

Technische Innovationen

1. Verallgemeinerung des Instanzkonzepts

Die Bedingung "triviale Wirkung auf der linken Seite" löst geschickt das technische Problem der Instanzdefinition in allgemeinen Doppeltheorien und vermeidet Probleme bei direkter Verallgemeinerung im Fall nicht-trivialer Proarrows.

2. Innovation der Collage-Konstruktion

Die κ-Konstruktion bietet eine systematische Methode zur "Abflachung" der Doppelkategorien-Struktur zu gewöhnlichen Kategorien, was die Nutzung der klassischen Prägarben-Theorie ermöglicht.

3. Verallgemeinerung des Konzepts der diskreten Opfaserung

Das klassische Konzept der diskreten Opfaserung wird auf Doppeltheorie-Modelle verallgemeinert und erfordert die Erfüllung der Pullback-Bedingung an jedem Proarrow.

4. Synthetisches Zerlegungssystem

Das unter Verwendung lokaler Darstellbarkeit konstruierte Zerlegungssystem bietet ein kraftvolles Werkzeug zur Untersuchung von Modellmorphismen.

Experimentelle Einrichtung

Theoretische Verifikation

Der vorliegende Artikel ist hauptsächlich eine reine mathematische Theoriearbeit, die die Korrektheit der Theorie auf folgende Weise verifiziert:

Verifikation durch Schlüsselbeispiele

  1. Instanzen von Kategorien: Verifikation, dass im Fall der terminalen Doppeltheorie die klassischen C-Mengen wiederhergestellt werden
  2. Instanzen von Monaden: Beweis, dass Instanzen einer Kategorie mit Monade T: X → X aus X-Mengen H und natürlichen Transformationen Hη: H → H∘T bestehen
  3. Instanzen von Multikategorien: Im kartesischen Fall werden die Multifunktoren von Multikategorien zu Set wiederhergestellt

Verifikation durch Konstruktion

Durch detaillierte Diagrammverfolgung und Axiomverifikation wird bewiesen:

  • Die Funktorialität der κ-Konstruktion
  • Die gegenseitige Invertierbarkeit der Äquivalenzen ∇ und ∫
  • Die Orthogonalität des Zerlegungssystems

Experimentelle Ergebnisse

Hauptergebnisse

Proposition 2.8

Für ein Modell X: D → Span einer einfachen Doppeltheorie ist die Instanzkategorie Inst(X) äquivalent zur Funktorkategorie Cat(κX, Set).

Theorem 3.7 (Haupttheorem)

Für ein festes Modell B einer einfachen Doppeltheorie D existiert eine Äquivalenz ∇: Dopf(B) ⇄ Inst(B): ∫ zwischen der Kategorie der diskreten Opfaserungen über B und der Instanzkategorie von B.

Proposition A.2

Die Modellkategorie Lax(D, Span) einer einfachen Doppeltheorie D ist lokal darstellbar.

Verallgemeinerungsergebnisse

Theorem 4.5

Für kartesische Doppeltheorien beschränkt sich die Äquivalenz auf die Äquivalenz zwischen kartesischen Instanzen und kartesischen diskreten Opfaserungen.

Corollary 4.6

Die kartesische Modellkategorie besitzt ein orthogonales Zerlegungssystem mit diskreten Opfaserungen als rechter Klasse.

Anwendungsergebnisse

Durch konkrete Beispiele wird die Anwendbarkeit der Theorie verifiziert:

  • Multikategorie-Instanzen stellen Multifunktoren M → Set wieder her
  • Algebraische Profunktoren als Instanzen modaler Theorien
  • Einheitliche Behandlung symmetrischer und ko-kartesischer Multikategorien

Verwandte Arbeiten

Grundlagen der Doppelkategorientheorie

  • Schwache Doppelkategorientheorie von Paré und Grandis
  • Yoneda-Theorie und Modulkonzept für Doppelkategorien von Paré
  • Verallgemeinerte Multikategorien-Virtualausrüstung von Cruttwell und Shulman

Kategoriale Datenbanktheorie

  • Grundlegende Arbeiten von Spivak und Kent
  • Attributierte C-Mengen von Patterson et al.
  • Algebraische Datenbanken von Schultz et al.

Opfaserungstheorie

  • Synthetische Zerlegungssysteme von Street und Walters
  • Initialfunktoren in ∞-Cosmoi von Riehl und Verity
  • Allgemeine Theorie darstellbarer diskreter Opfaserungen in 2-Kategorien

Schlussfolgerung und Diskussion

Hauptschlussfolgerungen

  1. Erfolgreiche Verallgemeinerung des Instanzkonzepts auf allgemeine Doppeltheorie-Modelle
  2. Etablierung der grundlegenden Äquivalenz zwischen Instanzen und diskreten Opfaserungen
  3. Bereitstellung eines synthetischen Rahmens zur Untersuchung von Doppeltheorie-Modellmorphismen
  4. Bereitstellung einer theoretischen Grundlage für Anwendungssoftware wie CatColab

Einschränkungen

  1. Die κ-Konstruktion ist weder voll noch treu noch konservativ, was ihre Verwendung bei der Untersuchung von Eigenschaften von Lax(D, Span) einschränkt
  2. Die Instanzkategorie hängt von fast keinen Daten des Modells ab
  3. Derzeit konzentriert sich die Arbeit hauptsächlich auf Span-wertige Modelle; andere Fälle erfordern weitere Forschung

Zukünftige Richtungen

  1. Modale Theorien: Der Artikel kündigt modale virtuelle Doppeltheorien als bequemere Grundlage zur Kodierung nicht-einfacher Doppel-Lawvere-Theorien an
  2. Virtuelle Ausrüstung: Erwägung der Verallgemeinerung der Theorie auf virtuelle Ausrüstungseinstellungen
  3. Höherwertige Strukturen: Untersuchung höherwertiger Doppelkategorien-Strukturen und ihrer Instanztheorien

Tiefgreifende Bewertung

Stärken

  1. Starke theoretische Innovation: Erfolgreiche Lösung technischer Probleme bei der Definition von Instanzen für Doppeltheorie-Modelle
  2. Vollständige Struktur: Von der Definition über Hauptäquivalenzsätze bis zu Anwendungsbeispielen bildet sich ein vollständiges Theoriesystem
  3. Technische Tiefe: Umfasst mehrere tiefe Techniken wie Doppelkategorientheorie, Opfaserungstheorie, lokale Darstellbarkeit usw.
  4. Anwendungswert: Bietet eine solide theoretische Grundlage für kategoriale Datenbanktheorie und formale Modellierungssoftware

Schwächen

  1. Hohe technische Hürde: Erfordert tiefgreifende Kategorientheorie-Kenntnisse, was die Leserschaft einschränkt
  2. Einschränkungen der κ-Konstruktion: Zugeständnis, dass κ weder voll noch treu ist, kann bestimmte Anwendungen beeinträchtigen
  3. Relativ wenige Beispiele: Obwohl Schlüsselbeispiele vorhanden sind, könnten mehr konkrete Anwendungsszenarien hilfreich sein

Einfluss

  1. Theoretischer Beitrag: Eröffnet neue Richtungen für Querschnittsforschung zwischen Doppelkategorientheorie und kategorialer Datenbanktheorie
  2. Praktischer Wert: Unterstützt direkt die Entwicklung wissenschaftlicher Modellierungssoftware wie CatColab
  3. Reproduzierbarkeit: Mathematische Beweise sind detailliert und Theoremata sind verifizierbar

Anwendungsszenarien

  1. Entwicklung formaler wissenschaftlicher Modellierungssoftware
  2. Forschung in kategorialer Datenbanktheorie
  3. Weitere Entwicklung der Doppelkategorientheorie
  4. Anwendung verallgemeinerter Multikategorien und Operaden-Theorie

Literaturverzeichnis

Der Artikel zitiert 51 wichtige Literaturquellen, die folgende Bereiche abdecken:

  • Grundlagenliteratur der Doppelkategorientheorie (Grandis & Paré, Verity usw.)
  • Kategoriale Datenbanktheorie (Spivak & Kent usw.)
  • Theorie lokal darstellbarer Kategorien (Adámek & Rosický usw.)
  • Opfaserungs- und Zerlegungssystem-Theorie (Street & Walters usw.)

Der vorliegende Artikel ist ein wichtiger theoretischer Beitrag im Schnittstellenbereich zwischen Doppelkategorientheorie und kategorialer Datenbanktheorie und bietet neue Perspektiven und Werkzeuge zum Verständnis und zur Anwendung von Doppeltheorie-Modellen. Seine technische Tiefe und theoretische Vollständigkeit machen ihn zu einer wichtigen Referenzarbeit in diesem Bereich.