stringtranslate.com

Теория категорий

Схематическое изображение категории с объектами X , Y , Z и морфизмами f , g , gf . (Три тождественных морфизма категории 1 X , 1 Y и 1 Z , если их явно представить, будут выглядеть как три стрелки, идущие от букв X , Y и Z к самим себе соответственно.)

Теория категорий — это общая теория математических структур и их отношений. Она была введена Сэмюэлем Эйленбергом и Сондерсом Маклейном в середине 20-го века в их основополагающей работе по алгебраической топологии . [1] Теория категорий используется почти во всех областях математики. В частности, многие конструкции новых математических объектов из предыдущих, которые появляются одинаково в нескольких контекстах, удобно выражаются и унифицируются в терминах категорий. Примерами служат факторпространства , прямые произведения , завершение и двойственность .

Многие области компьютерной науки также опираются на теорию категорий, например, функциональное программирование и семантика .

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

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

Категории, объекты и морфизмы

Категории

Категория состоит из следующих трех математических сущностей:

Выражение можно было бы устно выразить так: « является морфизмом из a в b ».
Выражение – альтернативно выраженное как , , или – обозначает гомокласс всех морфизмов из в .
для любых трех объектов a , b и c мы имеем
Состав и записывается как или , [a] регулируется двумя аксиомами:
1. Ассоциативность : Если , , и тогда
2. Тождество : Для каждого объекта x существует морфизм (также обозначаемый как ), называемый морфизмом тождества для x , такой, что для каждого морфизма мы имеем
Из аксиом можно доказать, что для каждого объекта существует ровно один тождественный морфизм .

Примеры

Морфизмы

Отношения между морфизмами (например, fg = h ) часто изображаются с помощью коммутативных диаграмм , где «точки» (углы) представляют объекты, а «стрелки» — морфизмы.

Морфизмы могут иметь любое из следующих свойств. Морфизм f  : ab — это a:

Каждая ретракция является эпиморфизмом, а каждая секция является мономорфизмом. Более того, следующие три утверждения эквивалентны:

Функторы

Функторы — это сохраняющие структуру отображения между категориями. Их можно рассматривать как морфизмы в категории всех (малых) категорий.

( Ковариантный ) функтор F из категории C в категорию D , обозначаемый как F  : CD , состоит из:

таким образом, чтобы выполнялись следующие два свойства:

Контравариантный функтор F : CD подобен ковариантному функтору, за исключением того, что он «переворачивает морфизмы» («меняет все стрелки»). Более конкретно, каждый морфизм f :  x y в C должен быть сопоставлен морфизму F ( f ) : F ( y ) → F ( x ) в D . Другими словами, контравариантный функтор действует как ковариантный функтор из противоположной категории C op в D .

Естественные преобразования

Естественное преобразование — это отношение между двумя функторами. Функторы часто описывают «естественные конструкции», а естественные преобразования затем описывают «естественные гомоморфизмы» между двумя такими конструкциями. Иногда две совершенно разные конструкции дают «один и тот же» результат; это выражается естественным изоморфизмом между двумя функторами.

Если F и G являются (ковариантными) функторами между категориями C и D , то естественное преобразование η из F в G сопоставляет каждому объекту X в C морфизм η X  : F ( X ) → G ( X ) в D такой, что для любого морфизма f  : XY в C мы имеем η YF ( f ) = G ( f ) ∘ η X ; это означает, что следующая диаграмма коммутативна :

Коммутативная диаграмма, определяющая естественные преобразования
Коммутативная диаграмма, определяющая естественные преобразования

Два функтора F и G называются естественно изоморфными , если существует естественное преобразование из F в G такое, что η X является изоморфизмом для каждого объекта X из C.

Другие концепции

Универсальные конструкции, пределы и копределы

Используя язык теории категорий, можно классифицировать многие области математических исследований. Категории включают множества, группы и топологии.

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

Многочисленные важные конструкции могут быть описаны чисто категориальным способом, если предел категории может быть развит и дуализирован, чтобы получить понятие копредела .

Эквивалентные категории

Возникает естественный вопрос: при каких условиях две категории можно считать по сути одинаковыми , в том смысле, что теоремы об одной категории можно легко преобразовать в теоремы о другой категории? Основной инструмент, который используется для описания такой ситуации, называется эквивалентностью категорий , которая задается соответствующими функторами между двумя категориями. Категориальная эквивалентность нашла многочисленные применения в математике.

Дальнейшие концепции и результаты

Определения категорий и функторов дают только самые основы категориальной алгебры; дополнительные важные темы перечислены ниже. Хотя между всеми этими темами существуют сильные взаимосвязи, данный порядок можно рассматривать как руководство для дальнейшего чтения.

Категории более высокого измерения

Многие из вышеприведенных концепций, особенно эквивалентность категорий, сопряженные пары функторов и категории функторов, могут быть помещены в контекст категорий более высокой размерности . Вкратце, если мы рассматриваем морфизм между двумя объектами как «процесс, ведущий нас от одного объекта к другому», то категории более высокой размерности позволяют нам выгодно обобщить это, рассматривая «процессы более высокой размерности».

Например, (строгая) 2-категория — это категория вместе с «морфизмами между морфизмами», т. е. процессами, которые позволяют нам преобразовывать один морфизм в другой. Затем мы можем «составить» эти «биморфизмы» как горизонтально, так и вертикально, и нам требуется, чтобы выполнялся 2-мерный «закон обмена», связывающий два закона композиции. В этом контексте стандартным примером является Cat , 2-категория всех (малых) категорий, и в этом примере биморфизмы морфизмов являются просто естественными преобразованиями морфизмов в обычном смысле. Другим базовым примером является рассмотрение 2-категории с одним объектом; это по сути моноидальные категории . Бикатегории — это более слабое понятие 2-мерных категорий, в которых композиция морфизмов не является строго ассоциативной, а только ассоциативной «с точностью до» изоморфизма.

Этот процесс можно распространить на все натуральные числа n , и они называются n -категориями . Существует даже понятие ω-категории, соответствующей порядковому числу ω .

Категории более высокого порядка являются частью более широкой математической области алгебры более высокого порядка , концепции, введенной Рональдом Брауном . Для разговорного введения в эти идеи см. John Baez, 'A Tale of n-categories' (1996).

Исторические заметки

Прежде всего следует отметить, что вся концепция категории по сути является вспомогательной; наши основные концепции — это по сути концепции функтора и естественного преобразования [...]

В то время как конкретные примеры функторов и естественных преобразований были приведены Сэмюэлем Эйленбергом и Сондерсом Маклейном в статье 1942 года по теории групп [3] , эти концепции были введены в более общем смысле вместе с дополнительным понятием категорий в статье 1945 года тех же авторов [2] (которые обсуждали приложения теории категорий к области алгебраической топологии ). [4] Их работа была важной частью перехода от интуитивной и геометрической гомологии к гомологической алгебре , Эйленберг и Маклейн позже писали, что их целью было понять естественные преобразования, для чего сначала требовалось определение функторов, а затем категорий.

Станислав Улам и некоторые авторы, писавшие от его имени, утверждали, что подобные идеи были актуальны в конце 1930-х годов в Польше. Эйленберг был поляком и изучал математику в Польше в 1930-х годах. [ требуется ссылка ] Теория категорий также, в некотором смысле, является продолжением работы Эмми Нётер (одной из учителей Маклейна) по формализации абстрактных процессов; [5] Нётер поняла, что понимание типа математической структуры требует понимания процессов, которые сохраняют эту структуру ( гомоморфизмов ). [ требуется ссылка ] Эйленберг и Маклейн ввели категории для понимания и формализации процессов ( функторов ), которые связывают топологические структуры с алгебраическими структурами ( топологическими инвариантами ), которые их характеризуют.

Теория категорий была первоначально введена для нужд гомологической алгебры и широко расширена для нужд современной алгебраической геометрии ( теория схем ). Теорию категорий можно рассматривать как расширение универсальной алгебры , поскольку последняя изучает алгебраические структуры , а первая применяется к любому виду математической структуры и изучает также отношения между структурами различной природы. По этой причине она используется во всей математике. Приложения к математической логике и семантике ( категориальная абстрактная машина ) появились позже.

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

Категориальная логика теперь является четко определенной областью, основанной на теории типов для интуиционистской логики , с приложениями в функциональном программировании и теории доменов , где декартова замкнутая категория берется как несинтаксическое описание лямбда -исчисления . По крайней мере, язык теории категорий проясняет, что именно эти связанные области имеют общего (в некотором абстрактном смысле).

Теория категорий применялась и в других областях, см. прикладная теория категорий . Например, Джон Баэз показал связь между диаграммами Фейнмана в физике и моноидальными категориями. [6] Другое применение теории категорий, а именно теория топосов, было сделано в математической теории музыки, см., например, книгу «Топосы музыки, геометрическая логика понятий, теория и исполнение» Герино Маццолы .

Более поздние попытки познакомить студентов с категориями как основой математики включают работы Уильяма Ловера и Роузбру (2003), а также Ловера и Стивена Шануэля (1997) и Миррослава Йотова (2012).

Смотрите также

Примечания

  1. ^ Некоторые авторы пишут в обратном порядке, записывая fg или fg вместо gf . Специалисты по информатике, использующие теорию категорий, очень часто пишут f  ; g вместо gf
  2. ^ Морфизм, который является одновременно эпическим и моническим, не обязательно является изоморфизмом. Элементарный контрпример: в категории, состоящей из двух объектов A и B , тождественных морфизмов и одного морфизма f из A в B , f является одновременно эпическим и моническим, но не является изоморфизмом.

Ссылки

Цитаты

  1. ^ Маркиз, Жан-Пьер (2023), Залта, Эдвард Н.; Нодельман, Ури (ред.), «Теория категорий», Стэнфордская энциклопедия философии (ред. осень 2023 г.), Исследовательская лаборатория метафизики, Стэнфордский университет , дата обращения 23 апреля 2024 г.
  2. ^ ab Eilenberg, Samuel; Mac Lane, Saunders (1945). "Общая теория естественных эквивалентностей" (PDF) . Transactions of the American Mathematical Society . 58 : 247. doi :10.1090/S0002-9947-1945-0013131-6. ISSN  0002-9947. Архивировано (PDF) из оригинала 2022-10-10.
  3. ^ Эйленберг, С.; Маклейн, С. (1942). "Расширения групп и гомологии" . Annals of Mathematics . 43 (4): 757–831. doi :10.2307/1968966. ISSN  0003-486X. JSTOR  1968966 – через JSTOR .
  4. ^ Маркиз, Жан-Пьер (2019). «Теория категорий». Стэнфордская энциклопедия философии . Кафедра философии, Стэнфордский университет . Получено 26 сентября 2022 г.
  5. ^ Рек, Эрих (2020). Предыстория математического структурализма (1-е изд.). Oxford University Press. С. 215–219. ISBN 9780190641221.
  6. ^ Baez, JC; Stay, M. (2010). "Физика, топология, логика и вычисления: Розеттский камень". Новые структуры для физики . Конспект лекций по физике. Том 813. С. 95–172. arXiv : 0903.0340 . doi :10.1007/978-3-642-12821-9_2. ISBN 978-3-642-12820-2. S2CID  115169297.

Источники

Дальнейшее чтение

Внешние ссылки