Grupoide

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar

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

  • Grupo con una función parcial que sustituye la operación binaria;
  • Categoría en el que cada morfismo es invertible. Una categoría de este tipo puede ser vista como aumentada con una operación sin sentido en los morfismos, llamado inverso por analogía con la teoría del grupo. Un groupoid donde sólo hay un objeto es un grupo habitual.

En presencia de la escritura dependiente, una categoría en general se puede ver como un monoide tipo, y de forma similar, un groupoid se puede ver como simplemente un grupo tipo. Los morfismos toman uno de un objeto a otro, y forman una familia dependiente de tipos, por lo que los morfismos pueden ser clasificados , - Di. La composición es entonces una función total: Así que .

Los casos especiales incluyen:

  • Setoides: conjuntos que vienen con una relación de equivalencia,
  • G-sets: conjuntos equipados con una acción de un grupo .

Los groupoides se usan a menudo para razonar sobre objetos geométricos como las variedades. Heinrich Brandt (1927) introdujo los groupoides implícitamente a través de los semigrupos de Brandt.

Definiciones

Un groupoid es una estructura algebraica consistente en un conjunto no vacío y una función parcial binaria 'definido en .

Algebraico

Un grupo es un conjunto con una operación siniestra y una función parcial . Aquí * no es una operación binaria porque no está necesariamente definida para todos los pares de elementos de . Condiciones precisas en las que se define no se articulan aquí y varían por situación.

Las operaciones y −1 tienen las siguientes propiedades axiomáticas: Para todos , , y dentro ,

  1. AssociativitySi y son definidos, entonces y se definen y son iguales. Por el contrario, si uno de y se define, entonces son ambos y así como = .
  2. Inverso: y siempre están definidos.
  3. IdentidadSi se define, entonces , y . (Los dos axiomas anteriores ya muestran que estas expresiones son definidas e inequívocas.)

Dos propiedades fáciles y convenientes se derivan de estos axiomas:

  • ,
  • Si se define, entonces .

Teoría de categorías

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

  • Un juego G0 de objetos;
  • Para cada par de objetos x y Sí. dentro G0, existe un conjunto (posiblemente vacío) G()x,Sí.) de morfismos (o flechas) de x a Sí.. Escribimos f: xSí. indicar que f es un elemento G()x,Sí.).
  • Por cada objeto x, un elemento designado de G()x,x);
  • Para cada triple de objetos x, Sí., y z, una función ;
  • Para cada par de objetos x, Sí. una función ;

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

  • y ;
  • ;
  • y .

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

Más generalmente, uno puede considerar un objeto grupoide en una categoría arbitraria que admite productos de fibra finitos.

Comparando las definiciones

Las definiciones algebraicas y de categoría-teorética son equivalentes, como ahora mostramos. Dado un groupoid en el sentido teórico de la categoría, déjelo G ser la unión descomunal de todos los conjuntos G()x,Sí.) (es decir, los conjuntos de morfismos de x a Sí.). Entonces... y se convierten en operaciones parciales G, y se definirá en todas partes. Definimos que y −1 para ser , que da un groupoid en el sentido algebraico. Referencia explícita G0 (y por lo tanto ) se puede caer.

Por el contrario, dado un groupoid G en el sentido algebraico, definir una relación de equivalencia sobre sus elementos por Sip a Alternativa a−1 = b Alternativa b−1. Vamos G0 ser el conjunto de clases de equivalencia , es decir. . Denote a Alternativa a−1 por si con .

Ahora define como conjunto de todos los elementos f tales que existe. Dado y su composite se define como . Para ver que esto está bien definido, observe que y existen, así es . El morfismo de identidad en x entonces , y el inverso teórico de la categoría f es f−1.

Conjuntos en las definiciones anteriores se pueden reemplazar con clases, como suele ser el caso en la teoría de categorías.

Grupos de vértices y órbitas

Dado un grupoide G, los grupos de vértices o grupos de 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 de hecho grupos, ya que cada par de elementos es componible y los inversos están en el mismo grupo de vértices.

El órbita de un grupo G en un momento es dado por el conjunto que contiene cada punto que se puede unir a x por un morfismo en G. Si dos puntos y están en las mismas órbitas, sus grupos de vértice y son isomorfos: si es cualquier morfismo de a , entonces el isomorfismo es dado por el mapeo .

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

Subgrupoides y morfismos

A subgroupoid de es una subcategoría eso es en sí mismo un groupoid. Se llama ancho o completo si es ancho o lleno como subcategoría, es decir, respectivamente, si o para todos .

Un morfismo de grupoide es simplemente un funtor entre dos groupoides (categoría-teórica).

Particulares tipos de morfismos de los grupoides son de interés. Un morfismo grupoides se llama fibración si para cada objeto de y cada morfismo de empezando hay un morfismo de empezando tales que . Una fibra se llama morfismo de cobertura o cobertura de los grupoides si más adelante tal es único. Los morfismos cubrientes de los grupoides son especialmente útiles porque pueden utilizarse para modelar mapas de cobertura de los espacios.

También es cierto que la categoría de cubrir los morfismos de un grupo dado es equivalente a la categoría de acciones de la groupoid en sets.

Ejemplos

Topología

Dado un espacio topológico , vamos ser el conjunto . Los morfismos desde el punto hasta el punto son clases de equivalencia de caminos continuos de a , con dos caminos siendo equivalentes si son homotopic. Dos de estos morfismos se componen primero siguiendo el primer camino, luego el segundo; la equivalencia de homotopy garantiza que esta composición es asociativa. Este groupoid se llama el grupo fundamental de , denotado (o a veces, ). El grupo fundamental habitual es entonces el grupo de vértice para el punto .

Las órbitas del grupo fundamental son los componentes conectados por vía . En consecuencia, la agrupación fundamental de un espacio conectado por caminos es transitiva, 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 (véase la sección siguiente para la teoría general).

Una importante extensión de esta idea es considerar el grupo fundamental Donde es un conjunto elegido de "puntos básicos". Aquí. es un subgrupoide (total) , donde uno considera sólo caminos cuyos puntos finales pertenecen a . El set puede ser elegido según la geometría de la situación a la mano.

Relación de equivalencia

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

  • Los objetos de la groupoid son los elementos ;
  • Para cualquier dos elementos y dentro , hay un solo morfismo de a (denotación Si y sólo si ;
  • La composición y es .

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

  • Si cada elemento de está en relación con cada otro elemento , obtenemos el par groupoid de , que tiene todo como conjunto de flechas, y que es transitivo.
  • Si cada elemento de es sólo en relación con sí mismo, uno obtiene el unit groupoid, que tiene como conjunto de flechas, , y que es completamente intransitivo (todo singleton es una órbita).

Ejemplos

  • Si es una sumersión subjetiva lisa de manifolds lisos, entonces es una relación de equivalencia desde tiene una topología isomorfa a la topología cociente bajo el mapa subjetivo de los espacios topológicos. Si escribimos, entonces tenemos un groupoid

    que a veces se llama banal groupoid de una sumersión subjetiva de manifolds lisos.
  • Si relajamos el requisito de reflexividad y consideramos relaciones parciales de equivalencia, entonces se hace posible considerar nociones semidecidables de equivalencia en los realizadores computables para conjuntos. Esto permite que los grupoides sean utilizados como una aproximación computable para establecer la teoría, llamada Modelos PER. Considerado como categoría, los modelos PER son una categoría cerrada cartesiana con objeto de números naturales y clasificatorio subobjeto, dando lugar a los topos efectivos introducidos por Martin Hyland.

Grupoide de Čech

A Čech groupoidpg 5 es un tipo especial de groupoid asociado a una relación de equivalencia dada por una cubierta abierta de algunos manifold . Los objetos son dados por la unión descomunal

y sus flechas son las intersecciones

Los mapas de origen y de destino vienen dados por los mapas inducidos

y el mapa de inclusión

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

como -producto de fibra certificado donde representaciones -tuples de flechas composibles. El mapa de la estructura del producto de la fibra es implícitamente el mapa objetivo, ya que

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

para alguna gavilla constante de grupos abelianos se puede representar como una función

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

Acción de grupo

Si el grupo actos en el conjunto Entonces podemos formar action groupoid (o grupo de transformación) representando a este grupo de acción como sigue:

  • Los objetos son los elementos de ;
  • Para cualquier dos elementos y dentro , los morfismos de a corresponde a los elementos de tales que ;
  • Composición de morfismos interpreta la operación binaria .

Más explícitamente, el action groupoid es una pequeña categoría con y y con mapas de fuentes y objetivos y . A menudo se denota (o para una acción correcta). Multiplicación (o composición) en el groupoid es entonces que se define .

Para dentro , el grupo de vértice consiste en esos con , que es sólo el subgrupo isotropía en para la acción dada (que es por qué los grupos de vértice también se llaman grupos isotropía). Del mismo modo, las órbitas del grupo de acción son la órbita de la acción del grupo, y el groupoid es transitivo si y sólo si la acción del grupo es transitiva.

Otra manera de describir -sets es la categoría de functor , donde es el groupoid (categoría) con un elemento e isomorfo al grupo . De hecho, cada functor de esta categoría define un conjunto y para todos dentro (es decir, por cada morfismo en ) induce una bijección : . La estructura categórica del functor nos asegura que define a -acción en el set . El functor representable (unique) : es la representación de Cayley . De hecho, este functor es isomorfo a y así envía al conjunto que es por definición el "set" y el morfismo de (es decir, el elemento de ) a la permutación del conjunto . Deducemos de la incrustación Yoneda que el grupo es isomorfo para el grupo , un subgrupo del grupo de permutaciones .

Conjunto finito

Considerar la acción del grupo en el conjunto finito que lleva cada número a su negativo, así y . The quotient groupoid es el conjunto de clases de equivalencia de este grupo de acción , y tiene un grupo de acción en ella.

Variedad de cociente

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

Producto de fibra de grupoides

Dado un diagrama de grupoides con morfismos de grupoides

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

Álgebra homológica

Un complejo de dos términos

de objetos en una categoría concreta Abeliana se puede utilizar para formar un groupoid. Tiene como objetos el conjunto y como flechas el conjunto ; el morfismo fuente es sólo la proyección sobre mientras que el morfismo objetivo es la adición de proyección a compuesto por y proyección sobre . Eso es, dado , tenemos

Por supuesto, si la categoría abeliana es la categoría de haces coherentes en un esquema, entonces esta construcción puede usarse para formar un prehaz de groupoides.

Rompecabezas

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

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

Grupoide de Mathieu

El grupoide de Mathieu es un grupoide introducido por John Horton Conway que actúa sobre 13 puntos de manera que los elementos que fijan un punto forman una copia del grupo de Mathieu M12.

Relación con los grupos

Estructuras similares a grupos
Totalidad Associativity Identidad Inverso Commutativity
Semigroupoid Sin necesidadNecesarioSin necesidadSin necesidadSin necesidad
Categoría pequeña Sin necesidadNecesarioNecesarioSin necesidadSin necesidad
Groupoid Sin necesidadNecesarioNecesarioNecesarioSin necesidad
Magma NecesarioSin necesidadSin necesidadSin necesidadSin necesidad
Quasigroup NecesarioSin necesidadSin necesidadNecesarioSin necesidad
Magma unitario NecesarioSin necesidadNecesarioSin necesidadSin necesidad
Semigroup NecesarioNecesarioSin necesidadSin necesidadSin necesidad
Loop NecesarioSin necesidadNecesarioNecesarioSin necesidad
Monoid NecesarioNecesarioNecesarioSin necesidadSin necesidad
Grupo NecesarioNecesarioNecesarioNecesarioSin necesidad
Monoide conmutativo NecesarioNecesarioNecesarioSin necesidadNecesario
Abelian group NecesarioNecesarioNecesarioNecesarioNecesario
El axioma de cierre, utilizado por muchas fuentes y definido de manera diferente, es equivalente.

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 groupoides, con la noción de funtor reemplazando la de homomorfismo de grupos.

Cada grupo transitivo/conectado - es decir, como se ha explicado anteriormente, uno en el que los dos objetos están conectados por al menos un morfismo - es isomorfo a un grupo de acción (como se define anteriormente) . Por transitividad, sólo habrá una órbita bajo la acción.

Tenga en cuenta que el isomorfismo mencionado no es único, y no hay elección natural. Elegir tal isomorfismo para un grupo transitivo equivale esencialmente a escoger un objeto , un isomorfismo de grupo desde a , y para cada de otros , un morfismo en desde a .

Si un groupoid no es transitivo, entonces es isomorfo a una unión disyuntiva de los grupoides del tipo anterior, también llamado su componentes conectados (posiblemente con diferentes grupos y juegos para cada componente conectado).

En términos teoréticos de categoría, cada componente conectado de un grupo es equivalente (pero no isomorfo) a un grupo con un solo objeto, es decir, un grupo único. Por lo tanto, cualquier grupo es equivalente a un multiconjunto de grupos no relacionados. En otras palabras, para la equivalencia en lugar de isomorfismo, uno no necesita especificar los conjuntos , pero sólo los grupos Por ejemplo,

  • El grupo fundamental de es equivalente a la colección de los grupos fundamentales de cada componente conectado por vía , pero un isomorfismo requiere especificar el conjunto de puntos en cada componente;
  • El set con relación de equivalencia es equivalente (como un groupoid) a una copia del grupo trivial para cada clase de equivalencia, pero un isomorfismo requiere especificar lo que cada clase de equivalencia es:
  • El set equipado con una acción del grupo es equivalente (como un groupoid) a una copia de para cada órbita de la acción, pero un isomorfismo requiere especificar lo que establece cada órbita.

El colapso de una groupoid en una simple colección de grupos pierde cierta información, incluso desde un punto de vista teórico de categoría, porque no es natural. Así, cuando surgen grupoides en términos de otras estructuras, como en los ejemplos anteriores, puede ser útil mantener todo el grupoides. De lo contrario, uno debe elegir una manera 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, uno tendría que hacer una selección coherente de caminos (o clases de equivalencia de caminos) desde cada punto a cada punto en el mismo componente conectado con el camino.

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 vienen en más tipos que los de los grupos: tenemos, por ejemplo, fibraciones, cubriendo morfismos, morfismos universales y morfismos cocientes. Así pues, un subgrupo de un grupo cede una acción de en el conjunto de cosets de dentro y por lo tanto un morfismo cubriente de, digamos, a , donde es un groupoid con grupos de vértice isomorfo a . De esta manera, presentaciones del grupo puede ser "alzado" a las presentaciones de la groupoid , y esta es una manera útil de obtener información sobre las presentaciones del subgrupo . Para más información, consulte los libros de Higgins y de Brown en las Referencias.

Categoría de grupoides

La categoría cuyos objetos son groupoides y cuyos morfismos son morfismos de groupoid se llama la categoría de groupoid, o la categoría de groupoids, y se denota por Grpd< /b>.

La categoría Grpd es, como la categoría de pequeñas categorías, Cartesiano cerrado: para cualquier grupo podemos construir un groupoid cuyos objetos son los morfismos y cuyas flechas son las equivalencias naturales de los morfismos. Así si son sólo grupos, entonces tales flechas son las conjugaciones de morfismos. El resultado principal es que para cualquier grupoides hay una bijeción natural

Este resultado es de interés incluso si todos los grupoides son sólo grupos.

Otra propiedad importante de Grpd es que es completo y cocompleto.

Relación con el gato

La inclusión tiene a la izquierda y una unión derecha:

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 functor nervioso incrustaciones Grpd como subcategoría completa de la categoría de conjuntos simpliciales. El nervio de un groupoid es siempre un complejo de Kan.

El nervio tiene un adjunto izquierdo

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

Grupoides en Grpd

Hay una estructura adicional que puede derivarse de los grupoides internos a la categoría de grupoides, grupos dobles. Porque... Grpd es una 2-categoría, estos objetos forman una 2-categoría en lugar de una 1-categoría ya que hay estructura extra. Esencialmente, estos son grupoides con functores

y una incrustación dada por un funtor de identidad

Una forma de pensar en estos 2-groupoides 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 juntar verticalmente dando un diagrama

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

Grupoides con estructuras geométricas

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

Los groupoides que surgen de la geometría a menudo poseen otras estructuras que interactúan con la multiplicación del grupoide. Por ejemplo, en la geometría de Poisson se tiene la noción de un grupoide simpléctico, que es un grupoide de Lie dotado de una forma simpléctica compatible. De manera similar, uno puede tener groupoides con una métrica Riemanniana compatible, o una estructura compleja, etc.

Contenido relacionado

Números chinos

Congruencia

Suma directa de grupos

Más resultados...
Tamaño del texto:
undoredo
format_boldformat_italicformat_underlinedstrikethrough_ssuperscriptsubscriptlink
save