Категория (в математике)
Катего́рия, понятие, выделяющее ряд алгебраических свойств совокупностей морфизмов однотипных математических объектов (множеств, топологических пространств, групп и т. п.) друг в друга при условии, что эти совокупности содержат тождественные отображения и замкнуты относительно последовательного выполнения (суперпозиции или умножения) отображений. Категория состоит из класса , элементы которого называются объектами категории, и класса , элементы которого называются морфизмами категории. Эти классы должны удовлетворять следующим условиям:
1) Каждой упорядоченной паре объектов , сопоставлено множество [обозначаемое также или ] из ; если , то говорят, что – начало, или область определения, морфизма , а – конец, или область значений, ; часто вместо пишут или .
2) Каждый морфизм категории принадлежит одному и только одному множеству .
3) В классе задан частичный закон умножения: произведение морфизмов и определено тогда и только тогда, когда и принадлежит множеству , произведение и обозначается или .
4) Для любых морфизмов , и справедлив закон ассоциативности:5) В каждом множестве содержится такой морфизм , что и для любых морфизмов и ; морфизмы называются единичными, тождественными или единицами.
Входящее в определение категории понятие класс предполагает использование такой аксиоматики теории множеств, которая различает множества и классы. Наиболее употребительной является аксиоматика Гёделя – Бёрнсайда – Неймана.
Иногда в определении категории не требуют, чтобы классы являлись множествами. Иногда вместо использования классов предполагается существование универсального множества и требуется принадлежность классов и фиксированному универсальному множеству.
Поскольку между единицами категории и классом имеется биективное соответствие, категорию можно определить как класс морфизмов с частичным умножением, удовлетворяющим дополнительным требованиям (Цаленко. 1974, Freyd. 1964).
Понятие категории было введено в 1945 г. (Eilenberg. 1945). Своим происхождением и первоначальными стимулами развития теория категорий обязана алгебраической топологии. Последующие исследования выявили объединяющую и унифицирующую роль понятия категории и связанного с ним понятия функтора для многих разделов математики.
Примеры категорий:
1) Категория множеств ; класс состоит из всевозможных множеств, класс – из всевозможных отображений множеств друг в друга, а умножение совпадает с последовательным выполнением отображений (см. в статье Категория множества).
2) Категория топологических пространств (или ); класс состоит из всевозможных топологических пространств, класс – из всех непрерывных отображений топологических пространств, а умножение снова совпадает с последовательным выполнением отображений.
3) Категория групп (или ); класс состоит из всевозможных групп, класс – из всех гомоморфизмов групп, а умножение опять совпадает с последовательным выполнением гомоморфизмов (см. в статье Категория групп). По аналогии с этими примерами можно ввести категории векторных пространств над некоторым телом, категорию колец и т. п.
4) Категория бинарных отношений множеств [или ]; класс объектов этой категории совпадает с классом , a морфизмами множества в множество служат бинарные отношения этих множеств, т. е. всевозможные подмножества декартова произведения ; умножение совпадает с умножением бинарных отношений.
5) Полугруппа с единицей является категорией с одним объектом, и наоборот: каждая категория, состоящая из одного объекта, есть полугруппа с единицей.
6) Предупорядоченное множество можно рассматривать как категорию , для которой и , а умножение определяется равенством .
Все перечисленные выше категории допускают изоморфное вложение в категории множеств. Категории, обладающие указанным свойством, называются конкретными категориями. Не всякая категория конкретна; например, такова категория, объектами которой являются все топологические пространства, а морфизмами – классы гомотопных отображений (Freyd. 1970).
Запас примеров категорий можно значительно расширить при помощи различных конструкций, и прежде всего при помощи категории функторов или категории диаграмм.
Отображение категории в категорию называется ковариантным функтором, если для каждого объекта объект , для каждого морфизма образ , причём и всякий раз, когда определено произведение . Если объекты категории составляют множество, то можно построить категорию диаграмм или , объектами которой являются всевозможные ковариантные функторы из в , а морфизмами – всевозможные естественные преобразования этих функторов.
Каждой категории может быть сопоставлена двойственная, или дуальная, категория , или , для которой и для любых . Ковариантный функтор из в называется контравариантным функтором из в . Наряду с функторами одного аргумента можно рассматривать многоместные функторы, или функторы от многих аргументов.
Для каждого предложения теории категорий существует двойственное (дуальное) предложение, которое получается формальным «обращением стрелок». При этом справедлив т. н. принцип двойственности: предложение истинно в теории категории тогда и только тогда, когда в этой теории истинно двойственное предложение .
Многие понятия и результаты в математике оказались двойственными друг другу с категорной точки зрения: инъективность и проективность, нильпотентность и категория топологического пространства в смысле Люстерника – Шнирельмана, многообразия и радикалы в алгебре и т. д.
Теоретико-категорный анализ основ теории гомологий привёл к выделению в середине 50-х гг. 20 в. т. н. абелевых категорий, в рамках которых оказалось возможным осуществить основные построения гомологической алгебры (Гротендик. 1961). В 60-е гг. 20 в. определился возрастающий интерес к неабелевым категориям, вызванный задачами логики, общей алгебры, топологии и алгебраической геометрии. Интенсивное развитие универсальной алгебры и аксиоматического построения теории гомотопий положили начало различным направлениям исследований: категорному изучению многообразий универсальных алгебр, теории изоморфизмов прямых разложений, теории сопряжённых функторов и теории двойственности функторов. Последующее развитие обнаружило существенные взаимосвязи между этими исследованиями. Благодаря возникшей в последние годы теории относительных категорий, широко использующей технику сопряжённых функторов и замкнутых категорий, была установлена двойственность между теорией гомотопий и теорией универсальных алгебр, основанная на интерпретации категорных определений моноида и комоноида в подходящих категориях функторов (Bunge. 1969). Наряду с развитием общей теории относительных категорий, шло выделение специальных классов таких категорий: -категории, или формальные категории, категории с инволюцией, или -категории, включающие, в частности, категорию бинарных отношений, и т. д. В частности, -категорией является категория малых категорий, которая может быть положена в основу аксиоматического построения математики.
Перечисленные классы категорий характеризуются тем, что их множества морфизмов обладают дополнительной структурой. Другой способ введения дополнительных структур в категории связан с заданием в категории топологии и построении категории пучков над топологизированной категорией (т. н. топосы).