Моноидальная категория

Категория, допускающая тензорные произведения

В математике моноидальная категория ( или тензорная категория ) — это категория, снабженная бифунктором . C {\displaystyle \mathbf {C} }

: C × C C {\displaystyle \otimes :\mathbf {C} \times \mathbf {C} \to \mathbf {C} }

, который ассоциативен с точностью до естественного изоморфизма , и объект I , который является как левой, так и правой идентичностью для ⊗, снова с точностью до естественного изоморфизма. Связанные естественные изоморфизмы подчиняются определенным условиям когерентности , которые гарантируют, что все соответствующие диаграммы коммутируют .

Обычное тензорное произведение превращает векторные пространства , абелевы группы , R -модули или R -алгебры в моноидальные категории. Моноидальные категории можно рассматривать как обобщение этих и других примеров. Каждая ( малая ) моноидальная категория может также рассматриваться как « категоризация » базового моноида , а именно моноида, элементы которого являются классами изоморфизма объектов категории, а бинарная операция задается тензорным произведением категории.

Совсем другое применение, для которого моноидальные категории можно считать абстракцией, — это система типов данных , закрытая относительно конструктора типа , который берет два типа и строит агрегатный тип. Типы служат объектами, а ⊗ — конструктором агрегата. Ассоциативность с точностью до изоморфизма — это тогда способ выражения того, что различные способы агрегирования одних и тех же данных, такие как и , хранят одну и ту же информацию, даже если агрегатные значения не обязательно должны быть одинаковыми. Агрегатный тип может быть аналогичен операции сложения (тип sum) или умножения (тип product). Для типа product объектом идентичности является unit , поэтому существует только один житель типа, и поэтому произведение с ним всегда изоморфно другому операнду. Для типа sum объектом идентичности является тип void , который не хранит никакой информации, и невозможно обратиться к жильцам. Концепция моноидальной категории не предполагает, что значения таких агрегатных типов могут быть разобраны; Напротив, она обеспечивает основу, объединяющую классическую и квантовую теорию информации. [1] ( ( a , b ) , c ) {\displaystyle ((a,b),c)} ( a , ( b , c ) ) {\displaystyle (a,(b,c))} ( ) {\displaystyle ()}

В теории категорий моноидальные категории могут использоваться для определения понятия моноидного объекта и связанного с ним действия над объектами категории. Они также используются при определении обогащенной категории .

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

Формальное определение

Моноидальная категория — это категория, снабженная моноидальной структурой. Моноидальная структура состоит из следующих элементов: C {\displaystyle \mathbf {C} }

  • бифунктор , называемый моноидальным произведением , [2] или тензорным произведением , : C × C C {\displaystyle \otimes \colon \mathbf {C} \times \mathbf {C} \to \mathbf {C} }
  • объект, называемый моноидальной единицей , [2] единичный объект или тождественный объект , I {\displaystyle I}
  • три естественных изоморфизма, подчиненных определенным условиям когерентности, выражающим тот факт, что тензорная операция:
    • ассоциативен: существует естественный (в каждом из трех аргументов , , ) изоморфизм , называемый ассоциатором , с компонентами , A {\displaystyle A} B {\displaystyle B} C {\displaystyle C} α {\displaystyle \alpha } α A , B , C : A ( B C ) ( A B ) C {\displaystyle \alpha _{A,B,C}\colon A\otimes (B\otimes C)\cong (A\otimes B)\otimes C}
    • имеет как левую, так и правую тождественность: существуют два естественных изоморфизма и , называемые соответственно левым и правым унитором , с компонентами и . I {\displaystyle I} λ {\displaystyle \lambda } ρ {\displaystyle \rho } λ A : I A A {\displaystyle \lambda _{A}\colon I\otimes A\cong A} ρ A : A I A {\displaystyle \rho _{A}\colon A\otimes I\cong A}

Обратите внимание, что хороший способ запомнить, как и действуют, — это аллитерация: Лямбда , , отменяет тождество слева , тогда как Ро , , отменяет тождество справа . λ {\displaystyle \lambda } ρ {\displaystyle \rho } λ {\displaystyle \lambda } ρ {\displaystyle \rho }

Условия когерентности этих естественных преобразований следующие:

  • для всех , , и в , пятиугольная диаграмма A {\displaystyle A} B {\displaystyle B} C {\displaystyle C} D {\displaystyle D} C {\displaystyle \mathbf {C} }
Это одна из основных диаграмм, используемых для определения моноидальной категории; возможно, самая важная.
Это одна из основных диаграмм, используемых для определения моноидальной категории; возможно, самая важная.
ездит на работу ;
  • для всех и в , треугольная диаграмма A {\displaystyle A} B {\displaystyle B} C {\displaystyle \mathbf {C} }
Это одна из диаграмм, используемых в определении моноидальной категории. Она рассматривает случай, когда есть экземпляр тождества между двумя объектами.
Это одна из диаграмм, используемых в определении моноидальной категории. Она рассматривает случай, когда есть экземпляр тождества между двумя объектами.
ездит на работу.

Строгая моноидальная категория — это категория, для которой естественные изоморфизмы α , λ и ρ являются тождествами. Каждая моноидальная категория моноидально эквивалентна строгой моноидальной категории.

Примеры

Свойства и связанные с ними понятия

Из трех определяющих условий когерентности следует, что большой класс диаграмм (т. е. диаграмм, морфизмы которых построены с использованием , , , тождеств и тензорного произведения) коммутирует: это « теорема когерентности » Маклейна . Иногда неточно утверждают, что все такие диаграммы коммутируют. [ необходима цитата ] α {\displaystyle \alpha } λ {\displaystyle \lambda } ρ {\displaystyle \rho }

Существует общее понятие моноидного объекта в моноидальной категории, которое обобщает обычное понятие моноида из абстрактной алгебры . Обычные моноиды — это в точности моноидные объекты в декартовой моноидальной категории Set . Кроме того, любая (малая) строгая моноидальная категория может рассматриваться как моноидный объект в категории категорий Cat (оснащенный моноидальной структурой, индуцированной декартовым произведением).

Моноидальные функторы — это функторы между моноидальными категориями, которые сохраняют тензорное произведение, а моноидальные естественные преобразования — это естественные преобразования между теми функторами, которые «совместимы» с тензорным произведением.

Каждую моноидальную категорию можно рассматривать как категорию B (∗, ∗) бикатегории B с единственным объектом, обозначаемым ∗.

Концепция категории C, обогащенная моноидальной категорией M, заменяет понятие множества морфизмов между парами объектов в C понятием M -объекта морфизмов между любыми двумя объектами в C.

Свободная строгая моноидальная категория

Для каждой категории C свободную строгую моноидальную категорию Σ( C ) можно построить следующим образом:

  • его объектами являются списки (конечные последовательности) A 1 , ..., A n объектов C ;
  • стрелки между двумя объектами A 1 , ..., A m и B 1 , ..., B n существуют только если m = n , и тогда стрелки являются списками (конечными последовательностями) стрелок f 1 : A 1 B 1 , ..., f n : An B n из C ;
  • тензорное произведение двух объектов A 1 , ..., A n и B 1 , ..., B m является конкатенацией A 1 , ..., A n , B 1 , ..., B m двух списков, и, аналогично, тензорное произведение двух морфизмов задается конкатенацией списков. Идентичным объектом является пустой список.

Эту операцию Σ, отображающую категорию C в Σ( C ), можно расширить до строгой 2- монады на Cat .

Специализации

Предварительно упорядоченные моноиды

Предупорядоченный моноид — это моноидальная категория , в которой для каждых двух объектов существует не более одного морфизма в C . В контексте предпорядков морфизм иногда обозначается . Свойства рефлексивности и транзитивности порядка, определенные в традиционном смысле, включены в категориальную структуру посредством тождественного морфизма и формулы композиции в C , соответственно. Если и , то объекты изоморфны , что обозначается . c , c O b ( C ) {\displaystyle c,c'\in \mathrm {Ob} (\mathbf {C} )} c c {\displaystyle c\to c'} c c {\displaystyle c\to c'} c c {\displaystyle c\leq c'} c c {\displaystyle c\leq c'} c c {\displaystyle c'\leq c} c , c {\displaystyle c,c'} c c {\displaystyle c\cong c'}

Введение моноидальной структуры в предпорядок C включает построение

  • объект , называемый моноидальной единицей , и I C {\displaystyle I\in \mathbf {C} }
  • функтор , обозначаемый как " ", называемый моноидальным умножением . C × C C {\displaystyle \mathbf {C} \times \mathbf {C} \to \mathbf {C} } {\displaystyle \;\cdot \;}

I {\displaystyle I} и должны быть унитарными и ассоциативными с точностью до изоморфизма, что означает: {\displaystyle \cdot }

( c 1 c 2 ) c 3 c 1 ( c 2 c 3 ) {\displaystyle (c_{1}\cdot c_{2})\cdot c_{3}\cong c_{1}\cdot (c_{2}\cdot c_{3})} и . I c c c I {\displaystyle I\cdot c\cong c\cong c\cdot I}

Так как · — функтор,

если и тогда . c 1 c 1 {\displaystyle c_{1}\to c_{1}'} c 2 c 2 {\displaystyle c_{2}\to c_{2}'} ( c 1 c 2 ) ( c 1 c 2 ) {\displaystyle (c_{1}\cdot c_{2})\to (c_{1}'\cdot c_{2}')}

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

Натуральные числа являются примером моноидального предпорядка: наличие как моноидной структуры (с использованием + и 0), так и структуры предпорядка (с использованием ≤) образует моноидальный предпорядок, поскольку и подразумевает . m n {\displaystyle m\leq n} m n {\displaystyle m'\leq n'} m + m n + n {\displaystyle m+m'\leq n+n'}

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

Смотрите также

Ссылки

  1. ^ Baez, John ; Stay, Mike (2011). "Физика, топология, логика и вычисления: Розеттский камень" (PDF) . В Coecke, Bob (ред.). Новые структуры для физики . Lecture Notes in Physics. Vol. 813. Springer. pp.  95–172 . arXiv : 0903.0340 . CiteSeerX  10.1.1.296.1044 . doi :10.1007/978-3-642-12821-9_2. ISBN 978-3-642-12821-9. ISSN  0075-8450. S2CID  115169297. Збл  1218.81008.
  2. ^ ab Фонг, Брендан; Спивак, Дэвид И. (2018-10-12). «Семь набросков композиционности: приглашение к прикладной теории категорий». arXiv : 1803.05316 [math.CT].
  • Джоял, Андре ; Стрит, Росс (1993). "Сплетенные тензорные категории" (PDF) . Успехи в математике . 102 (1): 20–78 . doi : 10.1006/aima.1993.1055 .
  • Джойал, Андре; Стрит, Росс (1988). «Планарные диаграммы и тензорная алгебра» (PDF) .
  • Келли, Г. Макс (1964). «Об условиях Маклейна для согласованности естественных ассоциативностей, коммутативностей и т. д.». Журнал алгебры . 1 (4): 397– 402. doi : 10.1016/0021-8693(64)90018-3 .
  • Келли, GM (1982). Основные понятия обогащенной теории категорий (PDF) . Серия заметок лекций Лондонского математического общества. Том 64. Cambridge University Press. ISBN 978-0-521-28702-9. OCLC  1015056596. Збл  0478.18005.
  • Mac Lane, Saunders (1963). «Естественная ассоциативность и коммутативность». Исследования университета Райса . 49 (4): 28– 46. CiteSeerX  10.1.1.953.2731 . hdl :1911/62865.
  • Mac Lane, Saunders (1998). Категории для работающего математика . Graduate Texts in Mathematics. Том 5 (2-е изд.). Springer. ISBN 0-387-98403-8. Збл  0906.18001.
  • Перроне, Паоло (2024). "Глава 6. Моноидальные категории". Начало теории категорий . World Scientific. doi :10.1142/9789811286018_0005. ISBN 978-981-12-8600-1.
  • Selinger, P. (2010). "Обзор графических языков для моноидальных категорий". Новые структуры для физики . Конспект лекций по физике. Том 813. С.  289–355 . arXiv : 0908.3347 . doi :10.1007/978-3-642-12821-9_4. ISBN 978-3-642-12820-2.
  • Моноидальная категория в n Lab
  • Медиа, связанные с категорией «Моноидальный» на Wikimedia Commons
Retrieved from "https://en.wikipedia.org/w/index.php?title=Monoidal_category&oldid=1268018514"