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

Экземпляры моделей двойно-категориальных теорий

Основная информация

  • ID статьи: 2510.08861
  • Название: Instances of models of double-categorical theories
  • Авторы: Kevin Carlson, Evan Patterson (Topos Institute)
  • Классификация: math.CT (Теория категорий)
  • Дата подачи: 9 октября 2025 г.
  • Ссылка на статью: https://arxiv.org/abs/2510.08861

Аннотация

В данной работе представлены совместные результаты исследований теории категориальных баз данных и высших морфизмов между двойными категориями. Центральной идеей является концепция экземпляра (instance) или правого модуля, которую авторы обобщают с функторов из обычных категорий в Set на модели (декартовых) двойных теорий. Это обеспечивает понятие экземпляра для объектов, таких как категории с монадами или (симметричные) мультикатегории, и в последнем случае восстанавливает мультифункторы в Set. Авторы также доказывают, что экземпляры модели эквивалентны надлежащему понятию дискретных расслоений над моделью, которое не может быть восстановлено как представимое дискретное расслоение в 2-категории моделей. Наконец, приводится синтетическая система разложения с дискретными расслоениями в качестве правого класса.

Исследовательский контекст и мотивация

Проблемный фон

  1. Потребность в развитии теории двойных категорий: Современная теория слабых двойных категорий началась с сотрудничества Паре и Гранди, основная идея которого состояла в изучении стрелок, которые либо слишком слабы (таких как профункторы, спаны, отношения), либо слишком строги (такие как присоединения) для наличия пределов в псевдодвойных категориях, связывая их с более обычными (горизонтальными) стрелками.
  2. Требования теории категориальных баз данных: Спивак и Кент основали теорию категориальных баз данных, рассматривая малые категории C как онтологию или схему базы данных, а конкретные базы данных как C-множества. Эта идея была распространена в прикладной теории категорий, включая алгебраические базы данных и атрибутированные C-множества.
  3. Стимул от программного обеспечения: Приложение CatColab, разработанное авторами в Topos Institute, основано на теории Паре о слабых двойных функторах в Span, интерпретируя малые двойные категории как двойные (Лоуверовские) теории и сохраняющие структуру слабые функторы как модели теорий.

Основная проблема

Традиционное понятие экземпляра (такое как C-множества, соответствующие модулям I 7→ C) не может быть непосредственно обобщено на общие двойные теории. Когда X является моделью двойной теории, допускающей нетривиальные проарроу, модель 1, хотя и является терминальной в отношении компактных морфизмов модели, достаточно богата, чтобы нетривиально действовать слева на модуль.

Исследовательская мотивация

Необходимо найти правильное понятие экземпляра для моделей двойных теорий, которое:

  1. Обобщает понятие копредпучка для обычных категорий
  2. Применимо к сложным структурам, таким как категории с монадами, мультикатегории
  3. Восстанавливает мультифункторы в Set в случае мультикатегорий
  4. Обеспечивает эквивалентность с дискретными расслоениями

Основные вклады

  1. Определено понятие экземпляра для моделей двойных теорий: Обобщено понятие экземпляра с обычных категорий на общие двойные теории путём требования "тривиального действия I слева".
  2. Установлено представление экземпляров в виде предпучков: Доказано, что категория экземпляров любой модели X эквивалентна категории функторов κ(X) → Set, где κ(X) является "коллажем" X.
  3. Установлена эквивалентность между экземплярами и дискретными расслоениями: Основная теорема доказывает эквивалентность между экземплярами модели и дискретными расслоениями над этой моделью, обобщая классическую эквивалентность между копредпучками и дискретными расслоениями над категориями.
  4. Построена синтетическая система разложения: Используя локальную представимость категории моделей, построена синтетическая система разложения с дискретными расслоениями в качестве правого класса.
  5. Обобщение на декартов случай: Все результаты обобщены на декартовы двойные теории, охватывая важные примеры, такие как теории Лоуверовского типа и симметричные мультикатегории.

Подробное описание методов

Определение основной задачи

Центральная задача данной работы состоит в определении надлежащего понятия экземпляра для модели X двойной теории D, удовлетворяющего:

  • Обобщению понятия копредпучка для обычных категорий
  • Эквивалентности понятию дискретного расслоения
  • Образованию категории предпучкового типа

Определение экземпляра

Предварительное определение (Definition 2.1)

Пусть D — двойная теория, E — двойная категория с терминальным объектом I. D имеет терминальную модель I в E. Экземпляр модели X — это модуль H: I 7→ X, удовлетворяющий "тривиальному действию I слева", то есть все лаксаторы следующего вида являются тождественными:

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

Упрощённое определение (Definition 2.3)

После структурного упрощения экземпляр H состоит из:

  • Для каждого объекта d∈D проарроу Hd: I 7→ Xd
  • Для каждого компактного морфизма f: d→d' ячейки Hf
  • Для каждого проарроу m: d 7→ d' ячейки действия Hm

удовлетворяющих аксиомам функториальности, естественности, ассоциативности и единицы.

Конструкция коллажа (Construction 2.7)

Для модели X: D → Span со значениями в Span определяется её коллаж κ(X) как категория:

  • Объекты: для каждого d∈D и x∈X(d) получается объект x
  • Морфизмы: порождаются компактными и слабыми морфизмами
  • Соотношения: сохраняют композицию, естественность и т.д.

Дискретные расслоения

Определение (Definition 3.2)

Морфизм модели p: E → B является дискретным расслоением, если для каждого проарроу m: x 7→ y квадрат

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

является обратным образом.

Основная теорема эквивалентности

Theorem 3.7

Существует эквивалентность ∇: Dopf(B) ⇄ Inst(B): ∫, где:

  • Dopf(B) — категория дискретных расслоений над B
  • Inst(B) — категория экземпляров B
  • ∫H называется категорией элементов экземпляра H

Технические инновации

1. Обобщение понятия экземпляра

Условие "тривиального действия слева" искусно решает техническую проблему определения экземпляра в общих двойных теориях, избегая проблем прямого обобщения в случае нетривиальных проарроу.

2. Инновация в конструкции коллажа

Конструкция κ обеспечивает систематический метод "сглаживания" структуры двойной категории в обычную категорию, позволяя использовать классическую теорию предпучков.

3. Обобщение понятия дискретного расслоения

Классическое понятие дискретного расслоения обобщено на модели двойных теорий, требуя выполнения условия обратного образа в каждом проарроу.

4. Синтетическая система разложения

Система разложения, построенная с использованием локальной представимости, обеспечивает мощный инструмент для изучения морфизмов моделей.

Экспериментальная установка

Теоретическая верификация

Данная работа является чистым математическим теоретическим исследованием, правильность теории проверяется следующими способами:

Верификация на ключевых примерах

  1. Экземпляры категорий: Верификация восстановления классических C-множеств в случае терминальной двойной теории
  2. Экземпляры монад: Доказательство того, что экземпляры категории с монадой T: X → X — это X-множества H и естественные преобразования Hη: H → H∘T
  3. Экземпляры мультикатегорий: Восстановление мультифункторов в Set в декартовом случае

Верификация конструкций

Посредством детального анализа диаграмм и проверки аксиом доказано:

  • Функториальность конструкции κ
  • Взаимная обратность эквивалентностей ∇ и ∫
  • Ортогональность системы разложения

Результаты исследования

Основные результаты

Proposition 2.8

Для модели X: D → Span простой двойной теории категория экземпляров Inst(X) эквивалентна категории функторов Cat(κX, Set).

Theorem 3.7 (Основная теорема)

Для фиксированной модели B простой двойной теории D существует эквивалентность ∇: Dopf(B) ⇄ Inst(B): ∫ между категорией дискретных расслоений над B и категорией экземпляров B.

Proposition A.2

Категория моделей Lax(D, Span) простой двойной теории D локально представима.

Обобщённые результаты

Theorem 4.5

Для декартовых двойных теорий эквивалентность ограничивается эквивалентностью между декартовыми экземплярами и декартовыми дискретными расслоениями.

Corollary 4.6

Для декартовых категорий моделей существует ортогональная система разложения с дискретными расслоениями в качестве правого класса.

Результаты применения

Посредством конкретных примеров верифицирована применимость теории:

  • Восстановление мультифункторов M → Set для мультикатегорий
  • Алгебраические профункторы как экземпляры модальных теорий
  • Единообразная обработка симметричных и кодекартовых мультикатегорий

Связанные работы

Основы теории двойных категорий

  • Теория слабых двойных категорий Паре и Гранди
  • Теория Йонеды для двойных категорий и концепция модулей Паре
  • Виртуальное оснащение обобщённых мультикатегорий Крутвелла и Шульмана

Теория категориальных баз данных

  • Основополагающие работы Спивака и Кента
  • Атрибутированные C-множества Паттерсона и др.
  • Алгебраические базы данных Шульца и др.

Теория расслоений

  • Синтетические системы разложения Стрита и Уолтерса
  • Начальные функторы в ∞-космосах Риля и Верити
  • Общая теория представимых дискретных расслоений в 2-категориях

Заключение и обсуждение

Основные выводы

  1. Успешно обобщено понятие экземпляра на модели общих двойных теорий
  2. Установлена фундаментальная эквивалентность между экземплярами и дискретными расслоениями
  3. Предоставлен синтетический каркас для изучения морфизмов моделей двойных теорий
  4. Обеспечена теоретическая основа для прикладного программного обеспечения, такого как CatColab

Ограничения

  1. Конструкция κ не является ни полной, ни верной, ни консервативной, что ограничивает её применение при изучении свойств Lax(D, Span)
  2. Категория экземпляров не зависит от почти всех данных модели
  3. В настоящее время основное внимание уделяется моделям со значениями в Span, другие случаи требуют дальнейшего исследования

Направления будущих исследований

  1. Модальные теории: Статья предвещает модальные виртуальные двойные теории как более удобную основу для кодирования неупрощённых двойных теорий Лоуверовского типа
  2. Виртуальное оснащение: Рассмотрение обобщения теории на установку виртуального оснащения
  3. Высшие структуры: Исследование высших структур двойных категорий и их теории экземпляров

Глубокая оценка

Преимущества

  1. Сильная теоретическая новизна: Успешное решение технической проблемы определения экземпляра в моделях двойных теорий
  2. Полнота структуры: От определений к основным теоремам эквивалентности и примерам применения образуется полная система теории
  3. Техническая глубина: Охватывает множество глубоких технических аспектов теории двойных категорий, теории расслоений и локальной представимости
  4. Практическая ценность: Обеспечивает прочную теоретическую основу для теории категориальных баз данных и программного обеспечения формального моделирования

Недостатки

  1. Высокий технический порог: Требует глубокого фона в теории категорий, что ограничивает круг читателей
  2. Ограничения конструкции κ: Признание того, что κ не является ни полной, ни верной, может повлиять на некоторые применения
  3. Относительно мало примеров: Хотя приводятся ключевые примеры, может потребоваться демонстрация большего количества конкретных сценариев применения

Влияние

  1. Теоретический вклад: Открывает новые направления в перекрёстных исследованиях теории двойных категорий и теории категориальных баз данных
  2. Практическая ценность: Непосредственно поддерживает разработку научного программного обеспечения моделирования, такого как CatColab
  3. Воспроизводимость: Математические доказательства детальны, теоретические результаты верифицируемы

Применимые сценарии

  1. Разработка программного обеспечения формального научного моделирования
  2. Исследование теории категориальных баз данных
  3. Дальнейшее развитие теории двойных категорий
  4. Применение обобщённых мультикатегорий и теории операд

Библиография

Статья цитирует 51 важный источник, охватывающий:

  • Основополагающие работы по теории двойных категорий (Grandis & Paré, Verity и др.)
  • Теорию категориальных баз данных (Spivak & Kent и др.)
  • Теорию локально представимых категорий (Adámek & Rosický и др.)
  • Теорию расслоений и систем разложения (Street & Walters и др.)

Данная работа представляет собой важный теоретический вклад в перекрёстную область теории двойных категорий и теории категориальных баз данных, предоставляя новые перспективы и инструменты для понимания и применения моделей двойных теорий. Её техническая глубина и теоретическая полнота делают её важным справочным материалом в этой области.