
- •02 Марта 2009
- •1. Введение
- •2. Точки пересечения физики и топологи
- •2.1. Теоретические основы
- •2.2. Категории
- •2.3. Моноидальные категории
- •2.4. Сплетённые моноидальные категории
- •2.5. Симметричные моноидальные категории
- •2.6. Замкнутые категории
- •3.1. Теоретические основы
- •3.2. Доказательства как морфизмы
- •4. Теория вычислений
- •4.1. Теоретические основы
- •Благодарности
- •Список литературы
2.4. Сплетённые моноидальные категории
В физике существуют процессы, позволяющие «переключать» системы, перемещая их друг относительно друга. В топологии имеется тангл, который описывает процесс переключения двух точек:
Аналогично, в логике можно менять
взаимное расположение двух высказываний
в конъюнкции — высказывание « и
»
изоморфно высказыванию «
и
».
В информатике существует простая
программа, меняющая порядок двух
элементов данных. Моноидальная категория,
в которой можно производить подобные
операции, называется «сплетённой»:
Определение 11. Сплетённая моноидальная категория состоит из:
-
Моноидальной категории
.
-
Естественного изоморфизма, называемого переключателем, который ставит в соответствие каждой паре объектов
изоморфизм
.
Данный изоморфизм должен удовлетворять гексагональным условиям:
Первое гексагональное условие
предполагает, что переключение объекта с
парой
эквивалентно
переключению его сначала с объектом
,
а затем с объектом
(при
использованием ассоциаторов для
обработки скобок). Второе условие похоже
на первое. Оно утверждает, что переключение
пары
также
можно провести в два этапа.
В виде струнной диаграммы переключатель
может быть представлен следующим
образом:
Обратный морфизм изображается
так:
Данная нотация правильна, поскольку
она делает композицию и
топологически верной:
Гексагональные условия в виде струнных диаграмм:
В качестве практики читателю рекомендуется доказать следующие равенства:
Несколько подсказок в случае возникновения сложностей: первое равенство следует из естественности переключателя. Второе выражение называется равенством Янга-Бакстера и следует из комбинации естественности и гексагональных условий [56].
Далее несколько примеров. Существует множество способов задать в моноидальной категории переключатель. Но в большинстве примеров, приводимых авторами, используются известные «стандартные» переключатели:
-
Любая декартова категория автоматически является сплетённой, а в категории
переключатель определяется как
.
-
В категории
с обычным тензорным произведением стандартный переключатель определяется как
.
-
В моноидальной категории
имеется стандартный переключатель
, который определяется диффеоморфным к размеченному объединению цилиндров
и
. Для категории
(в случае круглых
и
) диаграмма выглядит следующим образом:
-
В моноидальной категории
имеется стандартный переключатель для
. Для
при
и
в виде единичных точек переключатель выглядит следующим образом:
Категория
иллюстрирует
важный принцип. Она является просто
категорией, поскольку в нульмерном
пространстве вычисления можно производить
только «последовательно», то есть при
помощи комбинации морфизмов.
Категория
является
моноидальной, поскольку в одномерном
пространстве можно выполнять вычисления
«параллельно», то есть при помощи
тензорного произведения морфизмов.
Категория
является
сплетённой моноидальной категорией,
поскольку в двумерном пространстве
имеется место для перемещения одного
объекта вокруг другого. Далее будет
показано, что происходит в трёхмерном
пространстве или пространстве большей
размерности.