Groupoid - Groupoid

En matemáticas , especialmente en teoría de categorías y teoría de homotopía , un grupoide (con menos frecuencia grupoide de Brandt o grupo virtual ) generaliza la noción de grupo de varias formas equivalentes. Un grupoide puede verse como:

En presencia de tipificación dependiente , una categoría en general puede verse como un monoide tipificado y, de manera similar, un grouppoide puede verse simplemente como un grupo tipificado. Los morfismos toman uno de un objeto a otro, y forman una familia depende de tipos, por lo tanto morfismos pueden ser escritos , , dicen. La composición es entonces una función total:, de modo que .

Los casos especiales incluyen:

Los grupoides se utilizan a menudo para razonar sobre objetos geométricos como variedades . Heinrich Brandt  ( 1927 ) introdujo los grupos de forma implícita a través de los semigrupos de Brandt .

Definiciones

Un grupoide es una estructura algebraica que consta de un conjunto no vacío y una función parcial binaria ' ' definida en .

Algebraico

Un grupoide es un conjunto con una operación unaria y una función parcial . Aquí * no es una operación binaria porque no está necesariamente definida para todos los pares de elementos de . Las condiciones precisas bajo las cuales se define no se articulan aquí y varían según la situación.

y -1 tienen las siguientes propiedades axiomáticas: Para todos , y en ,

  1. Asociatividad : siyestán definidos, entoncesyestán definidos y son iguales. Por el contrario, sise defineuno dey, también lo son ambosyasí como=.
  2. Inverso :ysiempre están definidos.
  3. Identidad : Sise define, entonces, y. (Los dos axiomas anteriores ya muestran que estas expresiones están definidas y son inequívocas).

De estos axiomas se derivan dos propiedades fáciles y convenientes:

  • ,
  • Si está definido, entonces .

Teórico de la categoría

Un grupoide es una pequeña categoría en la que todo morfismo es un isomorfismo , es decir, invertible. Más precisamente, un grupoide G es:

  • Un conjunto G 0 de objetos ;
  • Para cada par de objetos x y Y en G 0 , existe una (posiblemente vacío) establecer G ( x , y ) de morfismos (o flechas ) a partir de x a y . Escribimos f  : xy para indicar que f es un elemento de G ( x , y ).
  • Para cada objeto x , un elemento designado de G ( x , x );
  • Para cada triple de objetos x , y y z , una función ;
  • Para cada par de objetos x , y una función ;

satisfactorio, para cualquier f  : xy , g  : yz , y h  : zw :

  • y ;
  • ;
  • y .

Si f es un elemento de G ( x , y ), entonces x se llama la fuente de f , se escribe s ( f ), e y se llama el objetivo de f , se escribe t ( f ). Un grupoide G a veces se denota como , donde es el conjunto de todos los morfismos, y las dos flechas representan la fuente y el objetivo.

De manera más general, se puede considerar un objeto grupoide en una categoría arbitraria que admite productos de fibra finitos.

Comparando las definiciones

Las definiciones algebraicas y teóricas de categorías son equivalentes, como mostramos ahora. Dado un groupoid en el sentido de categoría-teórico, deja que G sea la unión de la desunión de todos los conjuntos de G ( x , y ) (es decir, los conjuntos de morfismos de x a y ). Entonces y se convertirán en operaciones parciales sobre G , y de hecho se definirán en todas partes. Definimos ∗ como y −1 como ser , lo que da un grupoide en el sentido algebraico. La referencia explícita a G 0 (y por lo tanto a ) puede descartarse.

Por el contrario, dado un grupoide G en el sentido algebraico, defina una relación de equivalencia en sus elementos por iff aa −1 = bb −1 . Sea G 0 el conjunto de clases de equivalencia de , es decir . Denote aa −1 por si con .

Ahora defina como el conjunto de todos los elementos f tal que exista. Dado y su compuesto se define como . Para ver que esto está bien definido, observe que desde y existe, también existe . El morfismo de identidad en x es entonces , y la inversa de la teoría de categorías de f es f −1 .

Los conjuntos en las definiciones anteriores pueden reemplazarse con clases , como suele ser el caso en la teoría de categorías.

Grupos de vértices y órbitas

Dado un groupoid G , los grupos de vértices o grupos isotropía o grupos de objetos en G son los subconjuntos de la forma G ( x , x ), donde x es cualquier objeto de G . De los axiomas anteriores se deduce fácilmente que estos son grupos, ya que cada par de elementos es componible y los inversos están en el mismo grupo de vértices.

La órbita de un grupoide G en un punto viene dada por el conjunto que contiene todos los puntos que pueden unirse ax por un morfismo en G. Si dos puntos y están en las mismas órbitas, sus vértices se agrupan y son isomorfos : si es cualquier morfismo de a , entonces el isomorfismo dado por el mapeo .

Las órbitas forman una partición del conjunto X, y un grupoide se llama transitivo si solo tiene una órbita (de manera equivalente, si está conectado como una categoría). En ese caso, todos los grupos de vértices son isomórficos (por otro lado, esta no es una condición suficiente para la transitividad; consulte la sección siguiente para ver contraejemplos).

Subgrupos y morfismos

Un subgrupoide de es una subcategoría que es en sí misma un grupoide. Se llama ancho o completo si es ancho o completo como subcategoría, es decir, respectivamente, si o para todos .

Un morfismo grupoide es simplemente un functor entre dos grupoides (teóricos de categorías).

Son de interés los tipos particulares de morfismos de los grupoides. Un morfismo de groupoides se llama fibración si para cada objeto de y cada morfismo de comenzar en hay un morfismo de comenzar en tal que . Una fibración se denomina morfismo de recubrimiento o recubrimiento de grupoides si además es único. Los morfismos de cobertura de los grupoides son especialmente útiles porque se pueden utilizar para modelar mapas de cobertura de espacios.

También es cierto que la categoría de morfismos de cobertura de un grupoide dado es equivalente a la categoría de acciones del grupoide sobre conjuntos.

Ejemplos de

Topología

Dado un espacio topológico , sea ​​el conjunto . Los morfismos de un punto a otro son clases de equivalencia de trayectorias continuas de a , siendo dos trayectorias equivalentes si son homotópicas . Dos de estos morfismos se componen siguiendo primero el primer camino, luego el segundo; la equivalencia de homotopía garantiza que esta composición es asociativa . Este grupoide se denomina grupoide fundamental de , denotado (o, a veces, ). El grupo fundamental habitual es entonces el grupo de vértices para el punto .

Las órbitas del grupoide fundamental son los componentes conectados a la ruta de . En consecuencia, el grupoide fundamental de un espacio conectado por caminos es transitivo, y recuperamos el hecho conocido de que los grupos fundamentales en cualquier punto base son isomorfos. Además, en este caso, el grupo fundamental y los grupos fundamentales son equivalentes como categorías (ver la sección siguiente para la teoría general).

Una extensión importante de esta idea es considerar el grupoide fundamental donde es un conjunto elegido de "puntos base". Aquí hay un subgrupo (ancho) de , donde se consideran solo las rutas cuyos extremos pertenecen . El conjunto puede elegirse de acuerdo con la geometría de la situación en cuestión.

Relación de equivalencia

Si es un setoide , es decir, un conjunto con una relación de equivalencia , entonces un grupoide "que representa" esta relación de equivalencia se puede formar de la siguiente manera:

  • Los objetos del grupoide son los elementos de ;
  • Para dos elementos cualesquiera y en , hay un solo morfismo de a (denotar por ) si y solo si ;
  • La composición de y es .

Los grupos de vértices de este grupoide son siempre triviales; además, este grupoide no es en general transitivo y sus órbitas son precisamente las clases de equivalencia. Hay dos ejemplos extremos:

  • Si cada elemento de está en relación con todos los demás elementos de , obtenemos el par groupoid de , que tiene el conjunto completo de flechas y que es transitivo.
  • Si cada elemento de está solo en relación consigo mismo, se obtiene la unidad groupoid , que tiene un conjunto de flechas , y que es completamente intransitivo (cada singleton es una órbita).

Ejemplos de

Por ejemplo, si es un suave sobreyectiva sumersión de múltiples lisos , a continuación, es una relación de equivalencia desde tiene una topología isomorfo a la topología cociente de virtud de la hoja sobreyectiva de espacios topológicos. Si escribimos, obtenemos un grupoide

que a veces se llama el grupoide banal de una inmersión sobreyectiva de variedades suaves.

Čech groupoid

Un groupoid Čech pg 5 es un tipo especial de groupoid asociado a una relación de equivalencia dada por una tapa abierta de alguna variedad . Sus objetos están dados por la unión disjunta.

y sus flechas son las intersecciones

Los mapas de origen y destino son dados por los mapas inducidos.

y el mapa de inclusión

dando la estructura de un grupoide. De hecho, esto se puede ampliar aún más estableciendo

como el producto de fibra enumerado donde representa las tuplas de flechas componibles. El mapa de estructura del producto de fibra es implícitamente el mapa de destino, ya que

es un diagrama cartesiano donde los mapas son los mapas de destino. Esta construcción puede verse como un modelo para algunos grupos ∞ . Además, otro artefacto de esta construcción son las k-cocycles

porque una gavilla constante de grupos abelianos puede representarse como una función

dando una representación explícita de las clases de cohomología.

Acción de grupo

Si el grupo actúa sobre el conjunto , entonces podemos formar el grupo de acción (o grupo de transformación ) que representa esta acción de grupo de la siguiente manera:

  • Los objetos son los elementos de ;
  • Para cualquier par de elementos y en , los morfismos de a corresponden a los elementos de tal manera que ;
  • La composición de morfismos interpreta la operación binaria de .

Más explícitamente, el grupo de acción es una categoría pequeña con y y con mapas de origen y destino y . A menudo se denota (o por una acción correcta). La multiplicación (o composición) en el grupoide es entonces lo que se define proporcionado .

Para en , el grupo de vértices consiste en aquellos con , que es sólo el subgrupo isotropía en la acción dada (que es la razón por grupos de vértices también se denominan grupos isotropía). De manera similar, las órbitas del grupo de acción son la órbita de la acción del grupo, y el grupo es transitivo si y solo si la acción del grupo es transitiva .

Otra forma de describir -sets es la categoría de functor , donde es el grupoide (categoría) con un elemento e isomorfo al grupo . De hecho, cada funtor de esta categoría define un conjunto y para cada en (es decir, para cada morfismo en ) induce una biyección  : . La estructura categórica del funtor nos asegura que define una -acción sobre el conjunto . El functor representable (único)  : es la representación de Cayley de . De hecho, este funtor es isomorfo ay envía al conjunto que es por definición el "conjunto" y el morfismo de (es decir, el elemento de ) a la permutación del conjunto . Deducimos de la incrustación de Yoneda que el grupo es isomorfo al grupo , un subgrupo del grupo de permutaciones de .

Conjunto finito

Considere la acción de grupo de sobre el conjunto finito que lleva cada número a su negativo, entonces y . El cociente groupoid es el conjunto de clases de equivalencia de esta acción de grupo , y tiene una acción de grupo de sobre él.

Variedad de cociente

Cualquier grupo finito que se mapea para dar una acción grupal en el espacio afín (ya que este es el grupo de automorfismos). Entonces, un cociente grupoide puede ser de las formas , que tiene un punto con estabilizador en el origen. Ejemplos como estos forman la base de la teoría de los orbifolds . Otra familia de orbifolds comúnmente estudiada son los espacios proyectivos ponderados y los subespacios de ellos, como los orbifolds de Calabi-Yau .

Producto de fibra de groupoides

Dado un diagrama de groupoids con morfismos de groupoid

donde y , podemos formar el groupoid cuyos objetos son triples , donde , y en . Los morfismos se pueden definir como un par de morfismos donde y de tal manera que para las triples , hay un diagrama conmutativo en de , y el .

Álgebra homológica

Un complejo de dos términos

de objetos en una categoría abeliana concreta se puede utilizar para formar un grupoide. Tiene como objetos el conjunto y como flechas el conjunto ; el morfismo de origen es solo la proyección sobre, mientras que el morfismo de destino es la adición de proyección sobre compuesto con y proyección sobre . Es decir, dado , tenemos

Por supuesto, si la categoría abeliana es la categoría de haces coherentes en un esquema, entonces esta construcción se puede utilizar para formar un prefabricado de grupoides.

Rompecabezas

Si bien los acertijos como el Cubo de Rubik se pueden modelar utilizando la teoría de grupos (ver el grupo Cubo de Rubik ), ciertos acertijos se modelan mejor como grupos.

Las transformaciones del rompecabezas de los quince forman un grupoide (no un grupo, ya que no se pueden componer todos los movimientos). Este grupoide actúa sobre las configuraciones.

Mathieu grupoide

El groupoid de Mathieu es un groupoid introducido por John Horton Conway que actúa sobre 13 puntos, de modo que los elementos que fijan un punto forman una copia del grupo M 12 de Mathieu .

Relación con los grupos

Estructuras de tipo grupal
Totalidad Asociatividad Identidad Invertibilidad Conmutatividad
Semigropoide Innecesario Requerido Innecesario Innecesario Innecesario
Categoría pequeña Innecesario Requerido Requerido Innecesario Innecesario
Groupoid Innecesario Requerido Requerido Requerido Innecesario
Magma Requerido Innecesario Innecesario Innecesario Innecesario
Cuasigrupo Requerido Innecesario Innecesario Requerido Innecesario
Magma unital Requerido Innecesario Requerido Innecesario Innecesario
Círculo Requerido Innecesario Requerido Requerido Innecesario
Semigroup Requerido Requerido Innecesario Innecesario Innecesario
Semigrupo inverso Requerido Requerido Innecesario Requerido Innecesario
Monoide Requerido Requerido Requerido Innecesario Innecesario
Monoide conmutativo Requerido Requerido Requerido Innecesario Requerido
Grupo Requerido Requerido Requerido Requerido Innecesario
Grupo abeliano Requerido Requerido Requerido Requerido Requerido
^ α El cierre, que se utiliza en muchas fuentes, es un axioma equivalente a la totalidad, aunque se define de manera diferente.

Si un grupoide tiene un solo objeto, entonces el conjunto de sus morfismos forma un grupo . Usando la definición algebraica, tal grupoide es literalmente solo un grupo. Muchos conceptos de la teoría de grupos se generalizan a los grupoides, y la noción de functor reemplaza a la de homomorfismo de grupo .

Cada grupoide transitivo / conectado, es decir, como se explicó anteriormente, uno en el que dos objetos cualesquiera están conectados por al menos un morfismo, es isomorfo a un grupoide de acción (como se definió anteriormente) . Por transitividad, solo habrá una órbita bajo la acción.

Tenga en cuenta que el isomorfismo que se acaba de mencionar no es único y no existe una opción natural . Elegir un isomorfismo de este tipo para un grupoide transitivo equivale esencialmente a elegir un objeto , un isomorfismo de grupo de a , y para cada otro que , un morfismo en de a .

Si un groupoide no es transitivo, entonces es isomorfo a una unión disjunta de groupoids del tipo anterior, también llamados sus componentes conectados (posiblemente con diferentes grupos y conjuntos para cada componente conectado).

En términos de teoría de categorías, cada componente conectado de un grupoide es equivalente (pero no isomórfico ) a un grupoide con un solo objeto, es decir, un solo grupo. Por tanto, cualquier grupoide equivale a un conjunto múltiple de grupos no relacionados. En otras palabras, para la equivalencia en lugar de isomorfismo, no es necesario especificar los conjuntos , sino solo los grupos.Por ejemplo,

  • El groupoid fundamental de es equivalente a la colección de los grupos fundamentales de cada componente de trayectoria conectada de , pero un isomorfismo requiere especificar el conjunto de puntos en cada componente;
  • El conjunto con la relación de equivalencia es equivalente (como grupoide) a una copia del grupo trivial para cada clase de equivalencia , pero un isomorfismo requiere especificar qué es cada clase de equivalencia:
  • El conjunto equipado con una acción del grupo es equivalente (como grupoide) a una copia de para cada órbita de la acción, pero un isomorfismo requiere especificar qué conjunto es cada órbita.

El colapso de un grupoide en una mera colección de grupos pierde algo de información, incluso desde un punto de vista teórico de categorías, porque no es natural . Por lo tanto, cuando los grupoides surgen en términos de otras estructuras, como en los ejemplos anteriores, puede ser útil mantener todo el grupoide. De lo contrario, se debe elegir una forma de ver cada uno en términos de un solo grupo, y esta elección puede ser arbitraria. En el ejemplo de la topología , se tendría que hacer una elección coherente de rutas (o clases de rutas de equivalencia) desde cada punto a cada punto en el mismo componente conectado a la ruta.

Como ejemplo más esclarecedor, la clasificación de los grupoides con un endomorfismo no se reduce a consideraciones puramente teóricas de grupos. Esto es análogo al hecho de que la clasificación de espacios vectoriales con un endomorfismo no es trivial.

Los morfismos de los grupoides son de más clases que los de los grupos: tenemos, por ejemplo, fibraciones , morfismos de cobertura , morfismos universales y morfismos de cociente . Así, un subgrupo de un grupo produce una acción de sobre el conjunto de clases sociales de in y, por tanto, un morfismo de cobertura de, digamos, a , donde es un grupoide con grupos de vértices isomórficos a . De esta manera, las presentaciones del grupo se pueden "levantar" a presentaciones del grupo , y esta es una forma útil de obtener información sobre las presentaciones del subgrupo . Para obtener más información, consulte los libros de Higgins y Brown en las Referencias.

Categoría de grupoides

La categoría cuyos objetos son groupoides y cuyos morfismos son morfismos groupoides se denomina categoría groupoide , o categoría de groupoides , y se denota por Grpd .

La categoría Grpd es, como la categoría de categorías pequeñas, cartesiana cerrada : para cualquier grupoide podemos construir un grupoide cuyos objetos son los morfismos y cuyas flechas son las equivalencias naturales de morfismos. Entonces, si son solo grupos, entonces tales flechas son conjugaciones de morfismos. El resultado principal es que para cualquier grupoide hay una biyección natural.

Este resultado es de interés incluso si todos los grupos son solo grupos.

Otra propiedad importante de Grpd es que es tanto completo como cocompleto .

Relación con el gato

La inclusión tiene un adjunto izquierdo y derecho :

Aquí, denota la localización de una categoría que invierte cada morfismo y denota la subcategoría de todos los isomorfismos.

Relación con sSet

El funtor nervioso incorpora Grpd como una subcategoría completa de la categoría de conjuntos simpliciales. El nervio de un grupoide es siempre un complejo de Kan .

El nervio tiene un adjunto izquierdo

Aquí, denota el grupoide fundamental del conjunto simplicial X.

Groupoids en Grpd

Existe una estructura adicional que se puede derivar de los grupoides internos a la categoría de los grupoides, los dobles grupoides . Debido a que Grpd es una categoría 2, estos objetos forman una categoría 2 en lugar de una categoría 1, ya que hay una estructura adicional. Esencialmente, estos son grupoides con functores

y una incrustación dada por un funtor de identidad

Una forma de pensar en estos 2 grupos es que contienen objetos, morfismos y cuadrados que pueden componerse juntos vertical y horizontalmente. Por ejemplo, cuadrados dados

y

con el mismo morfismo, se pueden unir verticalmente dando un diagrama

que se puede convertir en otro cuadrado componiendo las flechas verticales. Existe una ley de composición similar para las uniones horizontales de cuadrados.

Groupoids con estructuras geométricas

Cuando se estudian objetos geométricos, los grupos que surgen a menudo llevan una topología , convirtiéndolos en grupos topológicos , o incluso en alguna estructura diferenciable , convirtiéndolos en grupos de Lie . Estos últimos objetos también pueden estudiarse en términos de sus álgebroides de Lie asociados , en analogía con la relación entre los grupos de Lie y las álgebras de Lie .

Los grupos que surgen de la geometría a menudo poseen estructuras adicionales que interactúan con la multiplicación de los grupos. Por ejemplo, en la geometría de Poisson se tiene la noción de un groupoide simpléctico , que es un groupoide de Lie dotado de una forma simpléctica compatible . De manera similar, se pueden tener grupos con una métrica de Riemann compatible , una estructura compleja , etc.

Ver también

Notas

Referencias