stringtranslate.com

Начальные и конечные объекты

В теории категорий , разделе математики , начальным объектом категории C является объект I в C , такой что для каждого объекта X в C существует ровно один морфизм IX.

Двойственное понятие — это понятие терминального объекта (также называемого терминальным элементом ): T является терминальным, если для каждого объекта X в C существует ровно один морфизм XT. Начальные объекты также называются котерминальными или универсальными , а терминальные объекты также называются окончательными .

Если объект является и начальным, и конечным, он называется нулевым объектом или нулевым объектом . Указанная категория — это категория с нулевым объектом.

Строгий начальный объект I — это такой объект, для которого каждый морфизм в I является изоморфизмом .

Примеры

Морфизмы точечных множеств. Изображение также применимо к алгебраическим нулевым объектам

Характеристики

Существование и уникальность

Начальные и конечные объекты не обязаны существовать в данной категории. Однако, если они существуют, они по сути уникальны. В частности, если I 1 и I 2 являются двумя различными начальными объектами, то между ними существует уникальный изоморфизм . Более того, если I является начальным объектом, то любой объект, изоморфный I, также является начальным объектом. То же самое верно и для конечных объектов.

Для полных категорий существует теорема существования для начальных объектов. В частности, ( локально малая ) полная категория C имеет начальный объект тогда и только тогда, когда существуют множество I ( не собственный класс ) и I - индексированное семейство ( K i ) объектов C , такое, что для любого объекта X из C существует по крайней мере один морфизм K iX для некоторого iI.

Эквивалентные формулировки

Терминальные объекты в категории C также могут быть определены как пределы уникальной пустой диаграммы 0C. Поскольку пустая категория является бессодержательно дискретной категорией , терминальный объект можно рассматривать как пустое произведение (произведение действительно является пределом дискретной диаграммы { X i } , в общем случае). Двойственно, начальный объект является копределом пустой диаграммы 0C и может рассматриваться как пустое копроизведение или категориальная сумма.

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

Начальные и конечные объекты также могут быть охарактеризованы в терминах универсальных свойств и сопряженных функторов . Пусть 1 — дискретная категория с одним объектом (обозначается •), и пусть U  : C1 — уникальный (константный) функтор для 1 . Тогда

Отношение к другим категориальным конструкциям

Многие естественные конструкции в теории категорий можно сформулировать в терминах нахождения начального или конечного объекта в подходящей категории.

Другие свойства

Ссылки