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.
В данной работе представлены совместные результаты исследований теории категориальных баз данных и высших морфизмов между двойными категориями. Центральной идеей является концепция экземпляра (instance) или правого модуля, которую авторы обобщают с функторов из обычных категорий в Set на модели (декартовых) двойных теорий. Это обеспечивает понятие экземпляра для объектов, таких как категории с монадами или (симметричные) мультикатегории, и в последнем случае восстанавливает мультифункторы в Set. Авторы также доказывают, что экземпляры модели эквивалентны надлежащему понятию дискретных расслоений над моделью, которое не может быть восстановлено как представимое дискретное расслоение в 2-категории моделей. Наконец, приводится синтетическая система разложения с дискретными расслоениями в качестве правого класса.
Потребность в развитии теории двойных категорий: Современная теория слабых двойных категорий началась с сотрудничества Паре и Гранди, основная идея которого состояла в изучении стрелок, которые либо слишком слабы (таких как профункторы, спаны, отношения), либо слишком строги (такие как присоединения) для наличия пределов в псевдодвойных категориях, связывая их с более обычными (горизонтальными) стрелками.
Требования теории категориальных баз данных: Спивак и Кент основали теорию категориальных баз данных, рассматривая малые категории C как онтологию или схему базы данных, а конкретные базы данных как C-множества. Эта идея была распространена в прикладной теории категорий, включая алгебраические базы данных и атрибутированные C-множества.
Стимул от программного обеспечения: Приложение CatColab, разработанное авторами в Topos Institute, основано на теории Паре о слабых двойных функторах в Span, интерпретируя малые двойные категории как двойные (Лоуверовские) теории и сохраняющие структуру слабые функторы как модели теорий.
Традиционное понятие экземпляра (такое как C-множества, соответствующие модулям I 7→ C) не может быть непосредственно обобщено на общие двойные теории. Когда X является моделью двойной теории, допускающей нетривиальные проарроу, модель 1, хотя и является терминальной в отношении компактных морфизмов модели, достаточно богата, чтобы нетривиально действовать слева на модуль.
Определено понятие экземпляра для моделей двойных теорий: Обобщено понятие экземпляра с обычных категорий на общие двойные теории путём требования "тривиального действия I слева".
Установлено представление экземпляров в виде предпучков: Доказано, что категория экземпляров любой модели X эквивалентна категории функторов κ(X) → Set, где κ(X) является "коллажем" X.
Установлена эквивалентность между экземплярами и дискретными расслоениями: Основная теорема доказывает эквивалентность между экземплярами модели и дискретными расслоениями над этой моделью, обобщая классическую эквивалентность между копредпучками и дискретными расслоениями над категориями.
Построена синтетическая система разложения: Используя локальную представимость категории моделей, построена синтетическая система разложения с дискретными расслоениями в качестве правого класса.
Обобщение на декартов случай: Все результаты обобщены на декартовы двойные теории, охватывая важные примеры, такие как теории Лоуверовского типа и симметричные мультикатегории.
Пусть D — двойная теория, E — двойная категория с терминальным объектом I. D имеет терминальную модель I в E. Экземпляр модели X — это модуль H: I 7→ X, удовлетворяющий "тривиальному действию I слева", то есть все лаксаторы следующего вида являются тождественными:
Условие "тривиального действия слева" искусно решает техническую проблему определения экземпляра в общих двойных теориях, избегая проблем прямого обобщения в случае нетривиальных проарроу.
Конструкция κ обеспечивает систематический метод "сглаживания" структуры двойной категории в обычную категорию, позволяя использовать классическую теорию предпучков.
Для фиксированной модели B простой двойной теории D существует эквивалентность
∇: Dopf(B) ⇄ Inst(B): ∫
между категорией дискретных расслоений над B и категорией экземпляров B.
Модальные теории: Статья предвещает модальные виртуальные двойные теории как более удобную основу для кодирования неупрощённых двойных теорий Лоуверовского типа
Виртуальное оснащение: Рассмотрение обобщения теории на установку виртуального оснащения
Высшие структуры: Исследование высших структур двойных категорий и их теории экземпляров
Сильная теоретическая новизна: Успешное решение технической проблемы определения экземпляра в моделях двойных теорий
Полнота структуры: От определений к основным теоремам эквивалентности и примерам применения образуется полная система теории
Техническая глубина: Охватывает множество глубоких технических аспектов теории двойных категорий, теории расслоений и локальной представимости
Практическая ценность: Обеспечивает прочную теоретическую основу для теории категориальных баз данных и программного обеспечения формального моделирования
Основополагающие работы по теории двойных категорий (Grandis & Paré, Verity и др.)
Теорию категориальных баз данных (Spivak & Kent и др.)
Теорию локально представимых категорий (Adámek & Rosický и др.)
Теорию расслоений и систем разложения (Street & Walters и др.)
Данная работа представляет собой важный теоретический вклад в перекрёстную область теории двойных категорий и теории категориальных баз данных, предоставляя новые перспективы и инструменты для понимания и применения моделей двойных теорий. Её техническая глубина и теоретическая полнота делают её важным справочным материалом в этой области.