Изоморфизм графов
- 1 year ago
- 0
- 0
Изоморфизм категорий — взаимно-однозначное отношение между категориями, сохраняющее структуру объектов и морфизмов: категории и изоморфны, если существуют функторы и , которые являются обратными друг другу, то есть, (функтор тождественности на ) и . Две изоморфные категории разделяют все свойства, которые определены только в терминах теории категорий; для всех практических целей они идентичны и различаются только обозначениями объектов и морфизмов.
Изоморфизм категорий является очень сильным условием, которое редко удовлетворяется; в связи с этим чаще используется понятие эквивалентности категорий , для которого не требуется, чтобы был равен to , а лишь естественно изоморфен , и аналогично был естественно изоморфен .
Функтор создаёт изоморфизм категорий тогда и только тогда, когда он биективен на объектах и на множестве морфизмов ; благодаря этому критерию можно доказывать изоморфность категорий без построения обратного функтора .
Для конечной группы , поле и групповой алгебры категория -линейных представлений группы группы изоморфна категории левых модулей над . Изоморфизм можно описать следующим образом: если дано представление группы , где — векторное пространство над , является группой его -линейных автоморфизмов , а является гомоморфизмом групп , переводится в левый -модуль следующим образом:
для любого из и любого элемента . Обратно, если задан левый -модуль , то является -векторным пространством, и умножение на элемент группы приводит к -линейному автоморфизму модуля (поскольку обратим в ), что описывает групповой гомоморфизм .
Любое кольцо может рассматриваться как предаддитивная категория с единственным объектом. Категория функторов всех аддитивных функторов из этой категории в категорию абелевых групп изоморфна категории левых модулей над кольцом.
Автоморфизм категорий возникает в теории булевых алгебр : категория булевых алгебр изоморфна категории булевых колец . Заданная булева алгебра переводится в булево кольцо с помощью симметрической разности в качестве сложения и операции логического умножения в качестве умножения. И обратно, если дано булево кольцо , то можно определить операцию объединения как , а операцию пересечения как умножение. Оба этих определения могут быть расширены до морфизмов для получения функторов и эти функторы взаимно обратны друг другу.
Если является категорией с начальным объектом , то категория объектов «над» ( ) изоморфна . Двойственно , если является терминальным объектом в , категория функтора ( ) изоморфна .