💻 computer science

Delooping presented groups in homotopy type theory

Este artículo presenta construcciones simplificadas y computacionalmente eficientes para desbobinar grupos presentados en teoría de tipos de homotopía utilizando conjuntos generadores e introduce un marco de tipos de 2-polígrafos para analizar los tipos inductivos superiores resultantes, con desarrollos clave formalizados en Cubical Agda.

Autores originales: Camil Champin, Samuel Mimram, Emile Oleon

Publicado 2026-05-01

📖 5 min de lectura🧠 Análisis profundo

CC BY 4.0

Autores originales: Camil Champin, Samuel Mimram, Emile Oleon

Artículo original bajo licencia CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita ni avalada por los autores. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo

Imagina que estás intentando describir una forma compleja, como un donut o un nudo retorcido, pero solo tienes un conjunto de instrucciones sobre cómo construirla con bloques de Lego. En el mundo de las matemáticas, específicamente en un campo llamado Teoría de Tipos de Homotopía, los matemáticos tratan las formas (llamadas "tipos") y las reglas para construirlas (llamadas "demostraciones") como si fueran la misma cosa.

Este artículo trata sobre un desafío específico: ¿Cómo construyes un "mapa" (un espacio matemático) que represente perfectamente un grupo específico de reglas (un "grupo")?

En esta teoría, un "grupo" no es solo una lista de números; es un conjunto de instrucciones para moverse. Para entender estas instrucciones, a los matemáticos les gusta construir un "desenrollado" (delooping). Piensa en un desenrollado como un parque de juegos donde las reglas del grupo son lo único que importa. Si te paras en el centro de este parque de juegos y caminas en un bucle, el camino que tomas representa un elemento del grupo.

Aquí está el desglose de las ideas principales del artículo usando analogías simples:

1. El Problema: El parque de juegos es demasiado grande

Por lo general, para construir este parque de juegos para un grupo, tienes dos métodos principales, pero ambos son como intentar construir un rascacielos cuando solo necesitas un cobertizo de jardín.

Método A (El Torsor): Imagina que tienes una biblioteca gigante con todas las formas posibles en las que un grupo puede actuar sobre cosas. Tienes que encontrar la "habitación" específica en esa biblioteca que representa tu grupo. Es preciso, pero la biblioteca es masiva y difícil de navegar.
Método B (El Tipo Inductivo Superior): Imagina construir el parque de juegos añadiendo un nuevo camino para cada movimiento posible en el grupo. Si tu grupo tiene 1.000 movimientos, tienes que dibujar 1.000 caminos. Si el grupo es infinito, estás dibujando para siempre. Es muy preciso, pero es una pesadilla calcular o demostrar cosas sobre él.

2. La Solución: Usa el atajo del "Generador"

Los autores descubrieron que si conoces los generadores de un grupo (los pocos movimientos básicos que pueden crear cualquier otro movimiento), puedes construir un parque de juegos mucho más pequeño y simple.

La Analogía: Imagina que quieres describir cómo caminar por una ciudad. En lugar de listar cada esquina de calle (que es enorme), solo listas las intersecciones principales (generadores) y las reglas sobre cómo girar en ellas.
El Resultado:
- Torsores más simples: En lugar de mirar toda la biblioteca, mostraron que solo necesitas mirar la "acción de los generadores". Es como revisar solo las intersecciones principales en lugar de cada calle.
- Parques de juegos más simples: En lugar de dibujar un camino para cada movimiento individual en el grupo, solo dibujas caminos para los generadores y luego añades "vallas" (relaciones) que te dicen cuándo dos caminos diferentes son en realidad el mismo.
- Por qué importa: Esto hace que el parque de juegos sea mucho más pequeño. Es más fácil para las computadoras calcular con él, y es más fácil para los humanos demostrar cosas sobre él porque hay menos casos que verificar.

3. La Herramienta: 2-Polígrafos (El Plano)

Para gestionar estos parques de juegos más pequeños, los autores introdujeron una herramienta llamada 2-polígrafo.

La Analogía: Piensa en un 2-polígrafo como un plano o una tarjeta de receta.
- Lista los puntos (puntos en el espacio).
- Lista las líneas (los movimientos de los generadores).
- Lista los cuadrados (las reglas que dicen "si vas por este camino, es lo mismo que ir por aquel").
Transformaciones de Tietze: El artículo muestra que puedes cambiar el plano (añadir una nueva línea o una nueva regla) sin cambiar la forma real del parque de juegos. Es como reescribir una receta para usar ingredientes diferentes pero terminar con exactamente el mismo pastel. Esto permite a los matemáticos simplificar el plano hasta que sea fácil de trabajar.

4. El Grafo y el Complejo de Cayley: El mapa de la "Diferencia"

Finalmente, el artículo examina qué sucede cuando comparas el parque de juegos del "Grupo Libre" (donde puedes ir a cualquier parte sin reglas) con el parque de juegos del "Grupo Real" (donde se aplican reglas).

La Analogía: Imagina que el Grupo Libre es un vasto campo vacío. El Grupo Real es ese mismo campo, pero con vallas y túneles que te obligan a seguir caminos específicos.
El Grafo de Cayley: Este es un mapa que muestra exactamente dónde están las "vallas". Resalta la diferencia entre el campo libre y el grupo real.
El Complejo de Cayley: Esto da un paso más allá. No solo muestra dónde están las vallas; muestra los "agujeros" en las vallas. Visualiza cómo las reglas interactúan entre sí. Los autores muestran que este complejo es la "cobertura universal" del grupo, lo que significa que es la versión más detallada y desplegada de la estructura del grupo.

Resumen

El artículo es esencialmente una guía sobre cómo construir un modelo más pequeño y eficiente de un grupo matemático cuando conoces sus bloques de construcción básicos (generadores).

No construyas toda la ciudad; solo construye las intersecciones principales y las reglas para girar.
Usa planos (2-polígrafos) para organizar estas reglas y simplificarlas.
Mapea las diferencias entre la versión "libre" y la versión "real" para entender la estructura oculta del grupo (grafos de Cayley).

Los autores también han traducido todas estas ideas a un lenguaje informático (Agda), demostrando que estos modelos simplificados funcionan correctamente y pueden ser utilizados por computadoras para hacer matemáticas.

A continuación se presenta un resumen técnico detallado del artículo "Delooping Presented Groups in Homotopy Type Theory" de Champin, Mimram y Oleon.

1. Planteamiento del Problema

En la Teoría de Tipos de Homotopía (HoTT), los grupos pueden representarse de dos maneras:

Externa: Como conjuntos equipados con operaciones de multiplicación, unidad e inverso que satisfacen axiomas.
Interna: Como el espacio de lazos ( $\Omega A$ ) de un grupide apuntado y conexo $A$ . El tipo $A$ se denomina desenrollamiento (delooping) del grupo ($BG$).

Aunque se conoce la existencia de un desenrollamiento para cualquier grupo, las construcciones estándar para un grupo arbitrario $G$ a menudo resultan en tipos complejos que son difíciles de computar o razonar inductivamente. Específicamente:

La construcción de torsor (utilizando conjuntos- $G$ ) requiere considerar la acción de todo el grupo, lo que conduce a tipos grandes.
La construcción mediante Tipos Inductivos de Orden Superior (HIT) (espacios de Eilenberg-MacLane) típicamente requiere un lazo por cada elemento de $G$ y un camino por cada par de elementos (tabla de multiplicación), resultando en un número masivo de constructores.

Los autores buscan desarrollar construcciones más simples y computacionalmente eficientes para desenrollamientos cuando el grupo está presentado (es decir, definido por un conjunto de generadores y relaciones). Su objetivo es reducir el tamaño de los tipos resultantes para que coincidan con la complejidad combinatoria de la presentación en lugar de la estructura completa del grupo.

2. Metodología

El artículo emplea la geometría sintética de HoTT, utilizando:

Tipos Inductivos de Orden Superior (HITs): Para definir espacios con puntos, caminos y caminos de orden superior.
Truncamiento: Para imponer propiedades de grupide (truncando grupos de homotopía superiores).
Polígrafos: Una estructura de teoría de reescritura adaptada a HoTT para gestionar generadores y relaciones de manera sistemática.
Dualidad de Grothendieck y Lema de Aplanamiento: Para relacionar secuencias fibradas y espacios totales, permitiendo el cálculo de núcleos y componentes conexos.
Formalización: Todos los resultados están formalizados en el asistente de pruebas cubical Agda.

3. Contribuciones y Resultados Clave

A. Desenrollamiento Simplificado mediante Torsores Generados (Secciones 3 y 4)

Los autores refinan la construcción clásica de torsor. En lugar de utilizar el tipo de todos los conjuntos- $G$ (conjuntos con una acción de todo el grupo $G$ ), introducen conjuntos- $X$ (conjuntos con una acción de un conjunto generador $X$ ).

Teorema 15: Si $G$ es generado por un conjunto $X$ , la componente conexa del conjunto- $X$ principal (derivado del torsor- $G$ principal) es un desenrollamiento de $G$ .
Significado: Esta construcción requiere solo la acción de los generadores, no de todo el grupo.
- Ejemplo: Para el grupo cíclico $\mathbb{Z}$ , el desenrollamiento estándar es el círculo $S^1$ . Los autores muestran que la componente conexa de la función sucesora en el tipo de endomorfismos ( $\Sigma (A:U). (A \to A)$ ) es un desenrollamiento de $\mathbb{Z}$ . Esto evita la necesidad de HITs en algunos contextos (como UniMath) y simplifica el razonamiento.

B. Desenrollamiento Simplificado mediante Tipos Inductivos de Orden Superior (Sección 5)

Los autores proponen una nueva construcción HIT para un grupo $G$ presentado por $\langle X \mid R \rangle$ .

Construcción ($BP$): En lugar de un lazo por cada elemento del grupo, el tipo $BP$ tiene:
- Un punto $\star$ .
- Un lazo gen por cada generador $x \in X$ .
- Un 2-camino rel por cada relación $r \in R$ .
- Un truncamiento de grupide.
Teorema 24: $BP$ es un desenrollamiento del grupo presentado $[P]$ .
Ventaja: Esto reduce drásticamente el número de constructores en comparación con el $K(G, 1)$ estándar (que requiere lazos para todos los $|G|$ elementos). Alinea la definición teórica de tipos con la teoría de grupos combinatoria estándar, facilitando pruebas por inducción que reflejan argumentos grupales tradicionales (por ejemplo, transformaciones de Tietze).

C. 2-Polígrafos y Razonamiento Interno (Sección 6)

Para formalizar la manipulación de estos HITs, los autores introducen 2-polígrafos dentro de HoTT.

Definición: Una estructura que consta de 0-células (puntos), 1-células (generadores) y 2-células (relaciones).
Tipos Presentados: Definen el tipo generado por un 2-polígrafo como un HIT específico.
Transformaciones de Tietze: Definen operaciones (T0, T1, T2) que modifican un polígrafo (añadiendo/eliminando generadores o relaciones) mientras preservan el tipo presentado.
Teorema 29: Los 2-polígrafos equivalentes de Tietze presentan el mismo tipo.
Significado: Esto permite la manipulación interna de presentaciones de grupos dentro de HoTT, habilitando la conversión de presentaciones a formas computacionalmente convenientes (por ejemplo, presentaciones convergentes mediante completación de Knuth-Bendix) sin cambiar el tipo de homotopía subyacente.

D. Grafos de Cayley y Complejos (Sección 7)

Los autores proporcionan una interpretación homotópica novedosa de los grafos y complejos de Cayley.

Grafo de Cayley como Núcleo: Demuestran (Teorema 35) que el grafo de Cayley $C(X, G)$ $C (X, G)$ es el núcleo del mapa $B\gamma^*: BX^* \to BG$ $B γ^{*} : B X^{*} \to B G$ inducido por la presentación.
- $BX^*$ es el desenrollamiento del grupo libre sobre los generadores.
- La secuencia fibrada $C(X, G) \to BX^* \to BG$ codifica las relaciones del grupo.
Complejo de Cayley: Extienden esto a 2-dimensiones, definiendo el complejo de Cayley $CP$ como el núcleo del mapa $B_2P \to BG$ (donde $B_2P$ es el 2-esqueleto del desenrollamiento).
Teorema 40 y 43: El complejo de Cayley es la cobertura universal del tipo $B_2P$ .
Significado: Esto establece un vínculo directo entre objetos geométricos clásicos de teoría de grupos (grafos/complejos de Cayley) y la estructura homotópica de los desenrollamientos, midiendo el "defecto" entre el grupo libre y el grupo presentado.

4. Significado e Impacto

Eficiencia Computacional: Las construcciones propuestas producen tipos con significativamente menos constructores, haciéndolos más aptos para la computación y el razonamiento automatizado en asistentes de pruebas como Agda.
Puente entre Álgebra y Topología: El artículo traduce exitosamente conceptos clásicos de teoría de grupos (generadores, relaciones, transformaciones de Tietze, grafos de Cayley) al lenguaje sintético de HoTT, permitiendo pruebas "internas" que se asemejan a pruebas algebraicas tradicionales.
Razonamiento Metateórico: Mediante el uso de 2-polígrafos, los autores proporcionan un marco para razonar sobre la estructura de los HITs mismos, habilitando transformaciones que preservan el tipo de homotopía.
Fundamento para Trabajos Futuros: El artículo sienta las bases para definir polígrafos de dimensión superior ( $n$ -polígrafos) y complejos de Cayley superiores, lo que podría conducir a pruebas automáticas de coherencia y cálculos cohomológicos eficientes para grupos en HoTT.

En resumen, este trabajo proporciona un conjunto de herramientas para construir modelos "pequeños" y "combinatorios" de desenrollamientos de grupos en la Teoría de Tipos de Homotopía, aprovechando la estructura específica de las presentaciones de grupos para simplificar tanto la definición de tipos como el razonamiento sobre ellos.