Категории: основы и примеры

Теория категорий оперирует абстрактными структурами, состоящими из объектов и связей между ними (морфизмов). Категория включает в себя класс объектов и наборы морфизмов между каждой парой объектов. Морфизмы могут быть скомпонованы, образуя новые морфизмы. Важно, чтобы эта композиция была ассоциативной. Кроме того, для каждого объекта существует тождественный морфизм, связывающий объект сам с собой.
Категории: основы и примеры
Изображение носит иллюстративный характер

Изоморфизм в категории – это такой морфизм, для которого существует обратный морфизм. При композиции изоморфных морфизмов в обоих направлениях получаются тождественные морфизмы. Объекты, связанные изоморфизмом, считаются изоморфными. Изоморфизм однозначно определяет свой обратный изоморфизм.

Сумма объектов в категории конструируется с помощью несвязного объединения. Для суммы определяются канонические вложения, сохраняющие происхождение элементов. Также, есть объект Z и пара морфизмов к нему. В этом случае существует единственный морфизм из суммы объектов к объекту Z, делающий диаграмму коммутативной.

Произведение объектов в категории – это объект, получаемый на основе прямого произведения. Для произведения есть канонические проекции, извлекающие элементы из пар. Для произвольного объекта Z и пары морфизмов в объекты, произведение, существует единственный морфизм из Z в произведение, делающий диаграмму коммутативной. Прямое произведение множеств подразумевает создание пар из элементов исходных множеств.


Новое на сайте

19989Шесть историй, которые умещаются на ладони 19986Как 30 000 аккаунтов Facebook оказались в руках вьетнамских хакеров? 19985LofyGang вернулась: как бразильские хакеры охотятся на геймеров через поддельные читы 19984Автономная проверка защиты: как не отстать от ИИ-атак 19983Взлом Trellix: хакеры добрались до исходного кода одной из ведущих компаний по... 19982Почему почти 3000 монет в норвежском поле перевернули представление о викингах? 19981Как поддельная CAPTCHA опустошает ваш счёт и крадёт криптовалюту? 19980Слежка за каждым шагом: как ИИ превращает государство в машину тотального контроля 19979Как хакеры грабят компании через звонок в «техподдержку» 19978Почему именно Нью-Йорк стал самым уязвимым городом восточного побережья перед... 19977Как одна команда git push открывала доступ к миллионам репозиториев 19976Зачем древние народы убивали ножами и мечами: оружие как основа власти 19975Как Python-бэкдор DEEPDOOR крадёт ваши облачные пароли незаметно? 19974Послание в бутылке: математика невозможного
Ссылка