Симметричная многопроцессорность
- 1 year ago
- 0
- 0
В теории категорий симметричная моноидальная категория — это моноидальная категория , в которой операция тензорного произведения «настолько коммутативна, насколько это возможно». В симметричной моноидальной категории для любых объектов выбран изоморфизм , причём все эти изоморфизмы вместе образуют естественное семейство.
Симметричная моноидальная категория — это моноидальная категория , в которой для любых двух объектов выбран изоморфизм , причём , а также коммутирует следующая шестиугольная диаграмма :
Моноидальная категория с заузливанием — это обобщение симметричной моноидальной категории; для неё уже не требуется, что . Однако вместо коммутативности одной шестиугольной диаграммы приходится требовать коммутативность двух:
В симметричном случае обе эти диаграммы также коммутируют, но коммутативность одной из них следует из коммутативности другой и свойства .
Название «моноидальная категория с заузливанием» (англ. braided monoidal category) произошло от группы кос (англ. braid group). Действительно, эти понятия глубоко связаны между собой. Для моноидальной категории с заузливанием, так же как и для обычной моноидальной категории, верна теорема о когерентности, утверждающая, что любая диаграмма, на стрелках которой написаны композиции и обратных к ним, коммутативна. Более точно, она утверждает, что в моноидальной категории с заузливанием B любые два естественно изоморфных функтора из B n в B , построенные из применений к аргументам и скобок, естественно изоморфны единственным , каноническим образом. Каждой стрелке, на которой написано преобразование, составленное из указанных выше символов, можно сопоставить элемент группы кос (например, преобразованию сопоставляется «перекрутка» двух нитей, легко видеть, что ). Оказывается, что два таких функтора естественно изоморфны, если им соответствует один и тот же элемент группы кос.
Моноидальный функтор F между симметричными моноидальными категориями C и D называется симметричным, если соответствующее ему естественное преобразование коммутирует с , то есть для любых A , B категории C коммутирует следующая диаграмма:
Моноидальное естественное преобразование между моноидальными функторами и между моноидальными категориями: — это естественное преобразование , такое что коммутируют следующие две диаграммы:
Для симметричных моноидальных естественных преобразований не требуется дополнительных условий, кроме того, что они действуют между симметричными моноидальными функторами.
C и D — симметрично моноидально эквивалентные категории , если существуют симметричные моноидальные функторы , и симметричные моноидальные естественные изоморфизмы и .
Маклейн доказал теорему о том, что любая симметричная моноидальная категория моноидально (симметрично) эквивалентна строгой моноидальной (и симметричной) категории.
Также как определяется малых категорий, можно определить 2-категории малых моноидальных категорий и малых симметричных моноидальных категорий, с соответствующими функторами и естественными преобразованиями.