Обычное тензорное произведение превращает векторные пространства , абелевы группы , R -модули или R -алгебры в моноидальные категории. Моноидальные категории можно рассматривать как обобщение этих и других примеров. Каждая ( малая ) моноидальная категория может также рассматриваться как « категоризация » базового моноида , а именно моноида, элементы которого являются классами изоморфизма объектов категории, а бинарная операция задается тензорным произведением категории.
Совсем другое применение, для которого моноидальные категории можно считать абстракцией, — это система типов данных , закрытая относительно конструктора типа , который берет два типа и строит агрегатный тип. Типы служат объектами, а ⊗ — конструктором агрегата. Ассоциативность с точностью до изоморфизма — это тогда способ выражения того, что различные способы агрегирования одних и тех же данных, такие как и , хранят одну и ту же информацию, даже если агрегатные значения не обязательно должны быть одинаковыми. Агрегатный тип может быть аналогичен операции сложения (тип sum) или умножения (тип product). Для типа product объектом идентичности является unit , поэтому существует только один житель типа, и поэтому произведение с ним всегда изоморфно другому операнду. Для типа sum объектом идентичности является тип void , который не хранит никакой информации, и невозможно обратиться к жильцам. Концепция моноидальной категории не предполагает, что значения таких агрегатных типов могут быть разобраны; Напротив, она обеспечивает основу, объединяющую классическую и квантовую теорию информации. [1]
В теории категорий моноидальные категории могут использоваться для определения понятия моноидного объекта и связанного с ним действия над объектами категории. Они также используются при определении обогащенной категории .
ассоциативен: существует естественный (в каждом из трех аргументов , , ) изоморфизм , называемый ассоциатором , с компонентами ,
имеет как левую, так и правую тождественность: существуют два естественных изоморфизма и , называемые соответственно левым и правым унитором , с компонентами и .
Обратите внимание, что хороший способ запомнить, как и действуют, — это аллитерация: Лямбда , , отменяет тождество слева , тогда как Ро , , отменяет тождество справа .
Условия когерентности этих естественных преобразований следующие:
Строгая моноидальная категория — это категория, для которой естественные изоморфизмы α , λ и ρ являются тождествами. Каждая моноидальная категория моноидально эквивалентна строгой моноидальной категории.
Множество — категория множеств , единицей которых является декартово произведение, причем единицей служит любое конкретное одноэлементное множество.
Cat , категория малых категорий с категорией продукта , где категория с одним объектом и только его идентификационной картой является единицей.
Дуально, любая категория с конечными копроизведениями является моноидальной с копроизведением как моноидальным произведением и исходным объектом как единицей. Такая моноидальная категория называется кокартовой моноидальной
Категория всех эндофункторов в категории C является строго моноидальной категорией с композицией функторов в качестве произведения и тождественным функтором в качестве единицы.
Так же, как для любой категории E полная подкатегория, охватываемая любым заданным объектом, является моноидом, так же и для любой 2-категории E и любого объекта C в Ob( E ), полная 2-подкатегория E , охватываемая { C }, является моноидальной категорией. В случае E = Cat мы получаем пример эндофункторов выше.
Любой обычный моноид является малой моноидальной категорией с множеством объектов , только тождествами для морфизмов , как тензорное произведение и как его тождественный объект. Наоборот, множество классов изоморфизма (если такое имеет смысл) моноидальной категории является моноидом относительно тензорного произведения.
Любой коммутативный моноид может быть реализован как моноидальная категория с одним объектом. Напомним, что категория с одним объектом — это то же самое, что и обычный моноид. Согласно аргументу Экмана-Хилтона , добавление другого моноидального произведения требует, чтобы произведение было коммутативным.
Свойства и связанные с ними понятия
Из трех определяющих условий когерентности следует, что большой класс диаграмм (т. е. диаграмм, морфизмы которых построены с использованием , , , тождеств и тензорного произведения) коммутирует: это « теорема когерентности » Маклейна . Иногда неточно утверждают, что все такие диаграммы коммутируют. [ необходима цитата ]
Существует общее понятие моноидного объекта в моноидальной категории, которое обобщает обычное понятие моноида из абстрактной алгебры . Обычные моноиды — это в точности моноидные объекты в декартовой моноидальной категории 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 включает построение
объект , называемый моноидальной единицей , и
функтор , обозначаемый как " ", называемый моноидальным умножением .
и должны быть унитарными и ассоциативными с точностью до изоморфизма, что означает:
и .
Так как · — функтор,
если и тогда .
Другие условия когерентности моноидальных категорий выполняются посредством структуры предпорядка, поскольку каждая диаграмма коммутирует в предпорядке.
Натуральные числа являются примером моноидального предпорядка: наличие как моноидной структуры (с использованием + и 0), так и структуры предпорядка (с использованием ≤) образует моноидальный предпорядок, поскольку и подразумевает .
^ 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. ISBN978-3-642-12821-9. ISSN 0075-8450. S2CID 115169297. Збл 1218.81008.
^ ab Фонг, Брендан; Спивак, Дэвид И. (2018-10-12). «Семь набросков композиционности: приглашение к прикладной теории категорий». arXiv : 1803.05316 [math.CT].
Келли, Г. Макс (1964). «Об условиях Маклейна для согласованности естественных ассоциативностей, коммутативностей и т. д.». Журнал алгебры . 1 (4): 397– 402. doi : 10.1016/0021-8693(64)90018-3 .
Келли, GM (1982). Основные понятия обогащенной теории категорий (PDF) . Серия заметок лекций Лондонского математического общества. Том 64. Cambridge University Press. ISBN978-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.
Перроне, Паоло (2024). "Глава 6. Моноидальные категории". Начало теории категорий . World Scientific. doi :10.1142/9789811286018_0005. ISBN978-981-12-8600-1.
Selinger, P. (2010). "Обзор графических языков для моноидальных категорий". Новые структуры для физики . Конспект лекций по физике. Том 813. С. 289–355 . arXiv : 0908.3347 . doi :10.1007/978-3-642-12821-9_4. ISBN978-3-642-12820-2.