Jump to content

группоид

(Перенаправлено из группоида трансформации )

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

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

К особым случаям относятся:

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

Определения [ править ]

Алгебраический [ править ]

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

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

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

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

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

Теория категорий [ править ]

Группоид — это малая категория , в которой каждый морфизм является изоморфизмом , т. е. обратимым. [1] Более подробно, группоид G множество G0 объектов с это

  • для каждой пары объектов x и y a (возможно, пустых) задано G ( x , y ) морфизмов (или стрелок ) от x до y ; мы пишем f : x y , чтобы указать, что f является элементом G ( x , y );
  • для каждого объекта x назначенный элемент G , ( x ) x ;
  • для каждой тройки x , y и z функция объектов ;
  • для каждой пары объектов x , y есть функция удовлетворяющее для любых f : x y , g : y z и h : z w :
    • и ;
    • ;
    • и .

Если f является элементом G ( x , y ), то x называется источником f y , пишется s ( f ), а называется целью f , ( t пишется f ) .

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

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

Сравнение определений [ править ]

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

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

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

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

Группы вершин и орбиты [ править ]

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

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

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

Подгруппоиды и морфизмы [ править ]

Подгруппоид это подкатегория это само по себе группоид. Она называется широкой или полной , если она является широкой или полной как подкатегория, т. е. соответственно, если или для каждого .

Группоидный морфизм — это просто функтор между двумя (теоретико-категориальными) группоидами.

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

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

Примеры [ править ]

Топология [ править ]

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

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

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

Отношение эквивалентности [ править ]

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

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

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

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

Примеры [ править ]

  • Если является гладкой сюръективной субмерсией , гладких многообразий то является отношением эквивалентности [6] с имеет топологию, фактортопологии изоморфную под сюръективным отображением топологических пространств. Если мы напишем, тогда мы получим группоид

    который иногда называют банальным группоидом сюръективной погружения гладких многообразий.
  • Если мы ослабим требование рефлексивности и рассмотрим отношения частичной эквивалентности , то станет возможным рассмотреть полуразрешимые понятия эквивалентности на вычислимых реализаторах для множеств. Это позволяет использовать группоиды в качестве вычислимого приближения к теории множеств, называемого моделями PER . Рассматриваемые как категория, модели PER представляют собой декартову замкнутую категорию с классификатором объектов и подобъектов натуральных чисел, что дает начало эффективному топосу, введенному Мартином Хайландом .

Чешский группоид [ править ]

И чешский группоид [6] п. 5 это особый вид группоида, связанный с отношением эквивалентности, заданным открытым покрытием некоторого многообразия . Его объекты задаются несвязным объединением

,

и его стрелки являются пересечениями

.

Исходная и целевая карты затем задаются индуцированными картами.

и карта включения

дающая структуру группоида. Фактически, это можно расширить, установив

как -итерированный волоконный продукт, в котором представляет -кортежи составных стрелок. Структурная карта волоконного продукта неявно является целевой картой, поскольку

представляет собой декартову диаграмму, на которой отображаются являются целевыми картами. Эту конструкцию можно рассматривать как модель некоторых ∞-группоидов . Также еще одним артефактом этой конструкции являются k-коциклы.

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

дающее явное представление классов когомологий.

Групповое действие [ править ]

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

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

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

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

Еще один способ описать -sets — это категория функтора , где — группоид (категория) с одним элементом, изоморфный группе . Действительно, каждый функтор этой категории определяет множество и для каждого в (т.е. для каждого морфизма в ) индуцирует биекцию  : . Категориальная структура функтора уверяет нас, что определяет - действие на съемочной площадке . (Уникальный) представимый функтор  : представляет собой Кэли представление . Фактически этот функтор изоморфен и так отправляет на съемочную площадку что по определению является «набором» и морфизм из (т.е. элемент из ) к перестановке из набора . Из вложения Йонеды мы делаем вывод , что группа изоморфна группе , подгруппа группы перестановок .

Конечное множество [ править ]

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

Частное разнообразие [ править ]

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

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

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

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

Гомологическая алгебра [ править ]

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

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

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

Пазлы [ править ]

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

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

Группоид Матье [ править ]

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

Отношение к группам [ править ]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Еще одним важным свойством Grpd является то, что он является одновременно полным и сополным .

Отношение к Коту [ править ]

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

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

Отношение к sSet [ править ]

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

Нерв имеет левый прилежащий

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

Группоиды в Grpd [ править ]

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

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

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

и

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

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

Группоиды с геометрическими структурами [ править ]

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

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

См. также [ править ]

Примечания [ править ]

  1. ^ Jump up to: Перейти обратно: а б Дикс и Вентура (1996). Группа, фиксированная семейством инъективных эндоморфизмов свободной группы . п. 6.
  2. ^ «Полугруппа Брандта» , Энциклопедия математики , EMS Press , 2001 [1994], ISBN  1-4020-0609-8
  3. ^ и 3 получаем Доказательство первого свойства: из 2 −1 = а −1 * а * а −1 и ( а −1 ) −1 = ( а −1 ) −1 * а −1 * ( а −1 ) −1 . Подставив первое во второе и применив 3. еще два раза, получим ( a −1 ) −1 = ( а −1 ) −1 * а −1 * а * а −1 * ( а −1 ) −1 = ( а −1 ) −1 * а −1 * а = а . ✓
    Доказательство второго свойства: поскольку a * b определено, то и ( a * b ) −1 * а * б . Следовательно ( а * б ) −1 * а * б * б −1 = ( а * б ) −1 * a также определено. Более того, поскольку a * b определено, то и a * b * b −1 = а . Поэтому а * б * б −1 * а −1 также определяется. Из 3. получаем ( a * b ) −1 = ( а * б ) −1 * а * а −1 = ( а * б ) −1 * а * б * б −1 * а −1 = б −1 * а −1 . ✓
  4. ^ Дж. П. Мэй, Краткий курс алгебраической топологии , 1999, The University of Chicago Press. ISBN   0-226-51183-9 ( см. главу 2 )
  5. ^ «фундаментальный группоид в nLab» . ncatlab.org . Проверено 17 сентября 2017 г.
  6. ^ Jump up to: Перейти обратно: а б Блок, Джонатан; Дэнцер, Колдер (9 января 2009 г.). «Двойственность Мукая для гербов со связью». arXiv : 0803.1529 [ math.QA ].
  7. ^ «Локализация и инварианты Громова-Виттена» (PDF) . п. 9. Архивировано (PDF) из оригинала 12 февраля 2020 г.
  8. ^ Введение в группы, группоиды и их представления: Введение ; Альберто Иборт, Мигель А. Родригес; ЦРК Пресс, 2019.
  9. ^ Джим Белк (2008) Головоломки, группы и группоиды , Семинар «Все»
  10. ^ Группоид из 15 головоломок (1). Архивировано 25 декабря 2015 г. в Wayback Machine , Never Ending Books.
  11. ^ Группоид из 15 головоломок (2). Архивировано 25 декабря 2015 г. в Wayback Machine , Never Ending Books.
  12. ^ Отображение группы на соответствующий группоид с одним объектом иногда называют deloping, особенно в контексте теории гомотопий , см. «зацикливание в nLab» . ncatlab.org . Проверено 31 октября 2017 г. .
  13. ^ Сегарра, Антонио М.; Эредиа, Бенхамин А.; Ремедиос, Хосуэ (19 марта 2010 г.). «Двойные группоиды и гомотопические 2-типы». arXiv : 1003.3820 [ math.AT ].
  14. ^ Эресманн, Чарльз (1964). «Категории и структуры: выдержки» . Семинар Эресмана. Топология и дифференциальная геометрия . 6 :1–31.

Ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 9586d935da54ae13d444c79ab324ff5d__1711552800
URL1:https://arc.ask3.ru/arc/aa/95/5d/9586d935da54ae13d444c79ab324ff5d.html
Заголовок, (Title) документа по адресу, URL1:
Groupoid - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)