Группоид - Groupoid
В математика, особенно в теория категорий и теория гомотопии, а группоид (менее часто Группоид Брандта или же виртуальная группа) обобщает понятие группа несколькими эквивалентными способами. Группоид можно рассматривать как:
- Группа с частичная функция замена бинарная операция;
- Категория в котором каждый морфизм обратимо. Такую категорию можно рассматривать как дополненную унарная операция, называется обратный по аналогии с теория групп.[1] Группоид, в котором есть только один объект, - это обычная группа.
В присутствии зависимая типизация, категорию в целом можно рассматривать как типизированную моноид, и аналогично, группоид можно рассматривать как просто типизированную группу. Морфизмы переходят один от одного объекта к другому и образуют зависимое семейство типов, таким образом, морфизмы могут быть типизированы , , сказать. Таким образом, композиция является общей функцией: , так что .
Особые случаи включают:
- Сетоиды: наборы которые идут с отношение эквивалентности,
- G-наборы: наборы, оснащенные действие группы .
Группоиды часто используются для рассуждений о геометрический такие объекты, как коллекторы. Генрих Брандт (1927 ) ввел группоиды неявно через Полугруппы Брандта.[2]
Определения
Группоид - это алгебраическая структура состоящий из непустого множества и двоичный частичная функция ''определено на .
Алгебраический
Группоид - это набор с унарная операция и частичная функция . Здесь * не бинарная операция потому что он не обязательно определен для всех пар элементов . Точные условия, при которых определены здесь не сформулированы и различаются в зависимости от ситуации.
и −1 обладают следующими аксиоматическими свойствами: Для всех , , и в ,
- Ассоциативность: Если и определены, то и определены и равны. И наоборот, если один из и определено, то оба и а также = .
- Обратный: и всегда определены.
- Личность: Если определено, то , и . (Предыдущие две аксиомы уже показывают, что эти выражения определены и недвусмысленны.)
Из этих аксиом следуют два простых и удобных свойства:
- ,
- Если определено, то .[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-группоиды - они содержат объекты, морфизмы и квадраты, которые могут составлять вместе по вертикали и горизонтали. Например, с учетом квадратов
и
с один и тот же морфизм, они могут быть соединены по вертикали, давая диаграмму
который можно преобразовать в другой квадрат, составив вертикальные стрелки. Аналогичный закон композиции существует и для горизонтальных прикреплений квадратов.
Группоиды Ли и алгеброиды Ли
При изучении геометрических объектов возникающие группоиды часто несут в себе дифференцируемая структура превращая их в Группоиды лжи Их можно изучить с точки зрения Алгеброиды Ли, по аналогии с соотношением между Группы Ли и Алгебры Ли.
Смотрите также
- ∞-группоид
- 2-группа
- Теория гомотопического типа
- Обратная категория
- группоидная алгебра (не путать с алгебраический группоид )
- R-алгеброид
Примечания
- ^ а б Дикс и Вентура (1996). Группа, фиксируемая семейством инъективных эндоморфизмов свободной группы. п. 6.
- ^ Полугруппа Брандта в энциклопедии математики Springer - ISBN 1-4020-0609-8
- ^ Доказательство первого свойства: из 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. ✓ - ^ J.P. May, Краткий курс алгебраической топологии, 1999, Издательство Чикагского университета ISBN 0-226-51183-9 (см. главу 2)
- ^ "фундаментальный группоид в nLab". ncatlab.org. Получено 2017-09-17.
- ^ "Локализация и инварианты Громова-Виттена" (PDF). п. 9. В архиве (PDF) с оригинала 12 февраля 2020 года.
- ^ Введение в группы, группоиды и их представления: введение; Альберто Иборт, Мигель А. Родригес; CRC Press, 2019.
- ^ Джим Белк (2008) Головоломки, группы и группоиды, Семинар по всему
- ^ Группоид из 15 головоломок (1) В архиве 2015-12-25 на Wayback Machine, Бесконечные книги
- ^ Группоид из 15 пазлов (2) В архиве 2015-12-25 на Wayback Machine, Бесконечные книги
- ^ Сопоставление группы с соответствующим группоидом с одним объектом иногда называют изменением цикла, особенно в контексте теория гомотопии, видеть "разворот в nLab". ncatlab.org. Получено 2017-10-31..
- ^ Сегарра, Антонио М .; Heredia, Benjamín A .; Ремедиос, Хосуэ (19 марта 2010 г.). «Двойные группоиды и гомотопические 2-типы». arXiv: 1003,3820 [математика].
- ^ Эресманн, Чарльз (1964). «Категории и структуры: дополнительные элементы». Séminaire Ehresmann. Topologie et géométrie différentielle. 6: 1–31.
Рекомендации
- Брандт, H (1927), "Über eine Verallgemeinerung des Gruppenbegriffes", Mathematische Annalen, 96 (1): 360–366, Дои:10.1007 / BF01209171
- Браун, Рональд, 1987 г. "От групп к группоидам: краткий обзор," Бык. Лондонская математика. Soc. 19: 113-34. Рассматривается история группоидов до 1987 г., начиная с работ Брандта о квадратичных формах. В загружаемой версии обновлено множество ссылок.
- —, 2006. Топология и группоиды. Книжный цех. Пересмотренное и расширенное издание книги, ранее опубликованной в 1968 и 1988 годах. Группоиды вводятся в контексте их топологического применения.
- —, Теория многомерных групп Объясняет, как концепция группоидов привела к многомерным гомотопическим группоидам, имеющим приложения в теория гомотопии и в группе когомология. Много ссылок.
- Дикс, Уоррен; Вентура, Энрик (1996), Группа, фиксированная семейством инъективных эндоморфизмов свободной группы, Математические обзоры и монографии, 195, Книжный магазин AMS, ISBN 978-0-8218-0564-0
- Докучаев, М .; Exel, R .; Пиччоне, П. (2000). "Частные представления и частичные групповые алгебры". Журнал алгебры. Эльзевир. 226: 505–532. arXiv:математика / 9903129. Дои:10.1006 / jabr.1999.8204. ISSN 0021-8693.
- Ф. Борсё, Г. Джанелидзе, 2001 г., Теории Галуа. Cambridge Univ. Нажмите. Показывает, как обобщения Теория Галуа привести к Группоиды Галуа.
- Каннас да Силва, А., и А. Вайнштейн, Геометрические модели для некоммутативных алгебр. Особенно Часть VI.
- Голубицкий, М., Ян Стюарт, 2006 г. "Нелинейная динамика сетей: формализм группоидов ", Бык. Амер. Математика. Soc. 43: 305-64
- "Группоид", Энциклопедия математики, EMS Press, 2001 [1994]
- Хиггинс П. Дж. "Фундаментальный группоид граф групп ", J. London Math. Soc. (2) 13 (1976) 145-149.
- Хиггинс П. Дж. И Тейлор Дж. "Фундаментальный группоид и гомотопический скрещенный комплекс орбитальное пространство "Теория категорий (Гуммерсбах, 1981), Конспект лекций по математике, том 962. Springer, Berlin (1982), 115–122.
- Хиггинс, П. Дж., 1971. Категории и группоиды. Заметки Ван Ностранда по математике. Переиздано в Перепечатки в теории и приложениях категорий, № 7 (2005), с. 1–195; свободно загружаемый. Существенное введение в теория категорий с особым упором на группоидов. Представляет приложения группоидов в теории групп, например, для обобщения Теорема Грушко, и в топологии, например фундаментальный группоид.
- Маккензи, К. К. Х., 2005. Общая теория группоидов Ли и алгеброидов Ли. Cambridge Univ. Нажмите.
- Вайнштейн, Алан "Группоиды: объединение внутренней и внешней симметрии - экскурсия по некоторым примерам. "Также доступно в Постскриптум., Уведомления AMS, июль 1996 г., стр. 744–752.
- Вайнштейн, Алан "Геометрия импульса " (2002)
- R.T. Зивальевич. «Группоиды в комбинаторике - приложения теории локальных симметрий». В Алгебраическая и геометрическая комбинаторика, том 423 из Contemp. Математика., 305–324. Амер. Математика. Soc., Провиденс, Род-Айленд (2006)
- фундаментальный группоид в nLab
- основной в nLab