Группоид - Groupoid

В математика, особенно в теория категорий и теория гомотопии, а группоид (менее часто Группоид Брандта или же виртуальная группа) обобщает понятие группа несколькими эквивалентными способами. Группоид можно рассматривать как:

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

Особые случаи включают:

Группоиды часто используются для рассуждений о геометрический такие объекты, как коллекторы. Генрих Брандт  (1927 ) ввел группоиды неявно через Полугруппы Брандта.[2]

Определения

Группоид - это алгебраическая структура состоящий из непустого множества и двоичный частичная функция ''определено на .

Алгебраический

Группоид - это набор с унарная операция и частичная функция . Здесь * не бинарная операция потому что он не обязательно определен для всех пар элементов . Точные условия, при которых определены здесь не сформулированы и различаются в зависимости от ситуации.

и −1 обладают следующими аксиоматическими свойствами: Для всех , , и в ,

  1. Ассоциативность: Если и определены, то и определены и равны. И наоборот, если один из и определено, то оба и а также = .
  2. Обратный: и всегда определены.
  3. Личность: Если определено, то , и . (Предыдущие две аксиомы уже показывают, что эти выражения определены и недвусмысленны.)

Из этих аксиом следуют два простых и удобных свойства:

  • ,
  • Если определено, то .[3]

Теоретическая категория

Группоид - это малая категория в котором каждый морфизм является изоморфизм, т.е. обратимый.[1] Точнее, группоид грамм является:

  • Множество грамм0 из объекты;
  • Для каждой пары объектов Икс и у в грамм0, существует (возможно, пустое) множество грамм(Икс,у) из морфизмы (или же стрелки) из Икс к у. Мы пишем ж : Иксу чтобы указать, что ж является элементом грамм(Икс,у).
  • Для каждого объекта Икс, обозначенный элемент из грамм(Икс,Икс);
  • Для каждой тройки объектов Икс, у, и z, а функция ;
  • Для каждой пары объектов Икс, у функция ;

удовлетворительное, для любого ж : Иксу, грамм : уz, и час : zш:

  • и ;
  • ;
  • и .

Если ж является элементом грамм(Икс,у) тогда Икс называется источник из ж, написано s(ж), и у называется цель из ж, написано т(ж).

В более общем плане можно рассматривать группоидный объект в произвольной категории, допускающей конечное расслоение.

Сравнение определений

Как мы сейчас покажем, алгебраическое и теоретико-категориальное определения эквивалентны. Для группоида в теоретико-категориальном смысле пусть грамм быть несвязный союз всех наборов грамм(Икс,у) (т.е. множества морфизмов из Икс к у). потом и стать частичными операциями на грамм, и фактически будет определяться везде. Определим ∗ как и −1 быть , что дает группоид в алгебраическом смысле. Явная ссылка на грамм0 (и, следовательно, ) можно отбросить.

И наоборот, учитывая группоид грамм в алгебраическом смысле, определим отношение эквивалентности по его элементам если только аа−1 = бб−1. Позволять грамм0 - множество классов эквивалентности , т.е. . Обозначить аа−1 к если с .

Теперь определим как набор всех элементов ж такой, что существуют. Данный и их состав определяется как . Чтобы увидеть, что это хорошо определено, заметьте, что, поскольку и существует, так же . Морфизм идентичности на Икс затем , и теоретико-категориальный обратный к ж является ж−1.

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

Группы вершин

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

Категория группоидов

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

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

Этот результат представляет интерес, даже если все группоиды просто группы.

Волокна и покрытия

Представляют интерес частные виды морфизмов группоидов. Морфизм группоидов называется расслоение если для каждого объекта из и каждый морфизм из начинается с есть морфизм из начинается с такой, что . Расслоение называется покрывающий морфизм или же покрытие группоидов если в дальнейшем такой уникален. Накрывающие морфизмы группоидов особенно полезны, потому что их можно использовать для моделирования покрывающие карты пространств.[4]

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

Примеры

Топология

Учитывая топологическое пространство , позволять быть набором . Морфизмы с точки к точке находятся классы эквивалентности из непрерывный пути из к , причем два пути эквивалентны, если они гомотопный.Два таких морфизма составляются следующим образом: сначала по первому пути, затем по второму; гомотопическая эквивалентность гарантирует, что эта композиция ассоциативный. Этот группоид называется фундаментальный группоид из , обозначенный (или иногда, ).[5] Обычная фундаментальная группа - тогда группа вершин для точки . Для линейно-связного пространства фундаментальный группоид и фундаментальная группа совпадают, и операция композиции определена для всех пар классов эквивалентности.

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

Отношение эквивалентности

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

  • Объектами группоида являются элементы ;
  • Для любых двух элементов и в , есть единственный морфизм из к если и только если .

Групповое действие

Если группа действует на съемочной площадке , то мы можем сформировать группоид действия (или же трансформационный группоид) представляющий это групповое действие следующее:

  • Объекты являются элементами ;
  • Для любых двух элементов и в , то морфизмы из к соответствуют элементам из такой, что ;
  • Сочинение морфизмов интерпретирует бинарная операция из .

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

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

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

Конечный набор

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

Частное разнообразие

На , любая конечная группа который соответствует дать групповое действие на (так как это группа автоморфизмов). Тогда фактор-группоид может иметь вид , имеющий одну точку со стабилизатором в происхождении. Подобные примеры составляют основу теории орбифолды. Еще одно широко изучаемое семейство орбифолдов: весовые проективные пространства и их подпространства, такие как Орбифолды Калаби-Яу.

Волокнистый продукт группоидов

Дана диаграмма группоидов с группоидными морфизмами

куда и , мы можем сформировать группоид чьи объекты тройки , куда , , и в . Морфизмы можно определить как пару морфизмов куда и такой, что для троек , есть коммутативная диаграмма в из , и .[6]

Гомологическая алгебра

Двухчленный комплекс

объектов в конкретный Абелева категория может быть использована для формирования группоида. Он имеет в качестве объектов множество и стрелы где исходный морфизм - это просто проекция на в то время как целевой морфизм - добавление проекции на составлен с и проекция на . То есть, учитывая у нас есть

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

Загадки

В то время как головоломки, такие как Кубик Рубика можно смоделировать с помощью теории групп (см. Группа Кубик Рубика ) некоторые головоломки лучше смоделировать как группоиды.[7]

Преобразования пятнадцать пазлов образуют группоид (не группу, так как не все ходы могут быть составлены).[8][9][10] Этот группоидные действия по конфигурациям.

Матьё группоид

В Матьё группоид группоид введен Джон Хортон Конвей воздействуя на 13 точек таким образом, что элементы, фиксирующие точку, образуют копию Группа Матье M12.


Отношение к группам

Групповые структуры
ТотальностьαАссоциативностьЛичностьОбратимостьКоммутативность
ПолугрупоидныйНенужныйНеобходимыйНенужныйНенужныйНенужный
Малая категорияНенужныйНеобходимыйНеобходимыйНенужныйНенужный
ГруппоидНенужныйНеобходимыйНеобходимыйНеобходимыйНенужный
МагмаНеобходимыйНенужныйНенужныйНенужныйНенужный
КвазигруппаНеобходимыйНенужныйНенужныйНеобходимыйНенужный
Единичная магмаНеобходимыйНенужныйНеобходимыйНенужныйНенужный
ПетляНеобходимыйНенужныйНеобходимыйНеобходимыйНенужный
ПолугруппаНеобходимыйНеобходимыйНенужныйНенужныйНенужный
Обратная полугруппаНеобходимыйНеобходимыйНенужныйНеобходимыйНенужный
МоноидНеобходимыйНеобходимыйНеобходимыйНенужныйНенужный
Коммутативный моноидНеобходимыйНеобходимыйНеобходимыйНенужныйНеобходимый
ГруппаНеобходимыйНеобходимыйНеобходимыйНеобходимыйНенужный
Абелева группаНеобходимыйНеобходимыйНеобходимыйНеобходимыйНеобходимый
^ α Закрытие, который используется во многих источниках, является аксиомой, эквивалентной совокупности, хотя и по-другому.

Если группоид имеет только один объект, то множество его морфизмов образует группа. Используя алгебраическое определение, такой группоид буквально представляет собой группу.[11] Многие концепции теория групп обобщить на группоиды с понятием функтор заменяя это групповой гомоморфизм.

Если является объектом группоида , то множество всех морфизмов из к образует группу (называемая группой вершин, определенной выше). Если есть морфизм из к , то группы и находятся изоморфный, с изоморфизмом, задаваемым отображение .

Каждый связаны группоид, то есть тот, в котором любые два объекта связаны по крайней мере одним морфизмом, изоморфен группоиду действия (как определено выше) . По связности будет только один орбита под действием. Если группоид не связен, то он изоморфен несвязный союз группоидов указанного типа (возможно, с разными группами и устанавливает для каждого связного компонента).

Обратите внимание, что описанный выше изоморфизм не уникален, и нет естественный выбор. Выбор такого изоморфизма для связного группоида по сути означает выбор одного объекта , а групповой изоморфизм из к , и для каждого Кроме как , морфизм в из к .

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

  • Фундаментальный группоид эквивалентен сбору фундаментальные группы каждого компонент линейной связности из , но изоморфизм требует указания набора точек в каждом компоненте;
  • Набор с отношением эквивалентности эквивалентен (как группоид) одной копии тривиальная группа для каждого класс эквивалентности, но изоморфизм требует указания каждого класса эквивалентности:
  • Набор оснащен действие группы эквивалентен (как группоид) одной копии для каждого орбита действия, но изоморфизм требует указания, какой набор каждой орбиты.

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

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

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

Свойства категории Grpd

  • Grpd является одновременно полным и неполным
  • Grpd декартова закрытая категория

Отношении Кот

Включение имеет левое и правое сопряжение:

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

Отношении sSet

В нервный функтор встраивает Grpd как полная подкатегория категории симплициальных множеств. Нерв группоида всегда имеет комплекс Кана.

Нерв имеет левый сопряженный

Здесь, обозначает фундаментальный группоид симплициального множества X.

Группоиды в Grpd

Существует дополнительная структура, которая может быть получена из группоидов, внутренних по отношению к категории группоидов, двугруппоиды.[12][13] Потому что Grpd является 2-категорией, эти объекты образуют 2-категорию вместо 1-категории, поскольку есть дополнительная структура. По сути, это группоиды. с функторами

и вложение, заданное тождественным функтором

Один из способов представить себе эти 2-группоиды - они содержат объекты, морфизмы и квадраты, которые могут составлять вместе по вертикали и горизонтали. Например, с учетом квадратов

и

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

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

Группоиды Ли и алгеброиды Ли

При изучении геометрических объектов возникающие группоиды часто несут в себе дифференцируемая структура превращая их в Группоиды лжи Их можно изучить с точки зрения Алгеброиды Ли, по аналогии с соотношением между Группы Ли и Алгебры Ли.

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

Примечания

  1. ^ а б Дикс и Вентура (1996). Группа, фиксируемая семейством инъективных эндоморфизмов свободной группы. п. 6.
  2. ^ Полугруппа Брандта в энциклопедии математики Springer - ISBN  1-4020-0609-8
  3. ^ Доказательство первого свойства: из 2. и 3. получаем а−1 = а−1 * а * а−1 и (а−1)−1 = (а−1)−1 * а−1 * (а−1)−1. Подставляя первое во второе и применяя еще 3 раза, получаем (а−1)−1 = (а−1)−1 * а−1 * а * а−1 * (а−1)−1 = (а−1)−1 * а−1 * а = а. ✓
    Доказательство второй собственности: поскольку а * б определено, то же самое (а * б)−1 * а * б. Следовательно (а * б)−1 * а * б * б−1 = (а * б)−1 * а также определяется. Более того, поскольку а * б определено, так же а * б * б−1 = а. Следовательно а * б * б−1 * а−1 также определяется. Из 3. получаем (а * б)−1 = (а * б)−1 * а * а−1 = (а * б)−1 * а * б * б−1 * а−1 = б−1 * а−1. ✓
  4. ^ J.P. May, Краткий курс алгебраической топологии, 1999, Издательство Чикагского университета ISBN  0-226-51183-9 (см. главу 2)
  5. ^ "фундаментальный группоид в nLab". ncatlab.org. Получено 2017-09-17.
  6. ^ "Локализация и инварианты Громова-Виттена" (PDF). п. 9. В архиве (PDF) с оригинала 12 февраля 2020 года.
  7. ^ Введение в группы, группоиды и их представления: введение; Альберто Иборт, Мигель А. Родригес; CRC Press, 2019.
  8. ^ Джим Белк (2008) Головоломки, группы и группоиды, Семинар по всему
  9. ^ Группоид из 15 головоломок (1) В архиве 2015-12-25 на Wayback Machine, Бесконечные книги
  10. ^ Группоид из 15 пазлов (2) В архиве 2015-12-25 на Wayback Machine, Бесконечные книги
  11. ^ Сопоставление группы с соответствующим группоидом с одним объектом иногда называют изменением цикла, особенно в контексте теория гомотопии, видеть "разворот в nLab". ncatlab.org. Получено 2017-10-31..
  12. ^ Сегарра, Антонио М .; Heredia, Benjamín A .; Ремедиос, Хосуэ (19 марта 2010 г.). «Двойные группоиды и гомотопические 2-типы». arXiv: 1003,3820 [математика].
  13. ^ Эресманн, Чарльз (1964). «Категории и структуры: дополнительные элементы». Séminaire Ehresmann. Topologie et géométrie différentielle. 6: 1–31.

Рекомендации