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
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.
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.
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.
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.
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.
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".
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.
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.
Konstruktion eines synthetischen Zerlegungssystems: Unter Verwendung der lokalen Darstellbarkeit der Modellkategorie wird ein synthetisches Zerlegungssystem mit diskreten Opfaserungen als rechter Klasse konstruiert.
Verallgemeinerung auf den kartesischen Fall: Alle Ergebnisse werden auf kartesische Doppeltheorien verallgemeinert, die wichtige Beispiele wie Lawvere-Theorien und symmetrische Multikategorien umfassen.
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:
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.
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.
Das klassische Konzept der diskreten Opfaserung wird auf Doppeltheorie-Modelle verallgemeinert und erfordert die Erfüllung der Pullback-Bedingung an jedem Proarrow.
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.
Für kartesische Doppeltheorien beschränkt sich die Äquivalenz auf die Äquivalenz zwischen kartesischen Instanzen und kartesischen diskreten Opfaserungen.
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.