💻 computer science

Delooping presented groups in homotopy type theory

Cet article présente des constructions simplifiées et computationnellement efficaces pour le désenroulement de groupes présentés en théorie des types homotopiques à l'aide d'ensembles de générateurs et introduit un cadre de 2-polygraphes en théorie des types pour analyser les types inductifs supérieurs résultants, les développements clés étant formalisés dans Cubical Agda.

Auteurs originaux : Camil Champin, Samuel Mimram, Emile Oleon

Publié 2026-05-01

📖 6 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Camil Champin, Samuel Mimram, Emile Oleon

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez que vous essayez de décrire une forme complexe, comme un beignet ou un nœud tordu, mais que vous n'avez qu'un ensemble d'instructions sur comment la construire avec des briques Lego. Dans le monde des mathématiques, plus précisément dans un domaine appelé Théorie des Types Homotopiques, les mathématiciens traitent les formes (appelées « types ») et les règles pour les construire (appelées « preuves ») comme si elles étaient une seule et même chose.

Ce document porte sur un défi spécifique : Comment construire une « carte » (un espace mathématique) qui représente parfaitement un groupe spécifique de règles (un « groupe ») ?

Dans cette théorie, un « groupe » n'est pas seulement une liste de nombres ; c'est un ensemble d'instructions pour se déplacer. Pour comprendre ces instructions, les mathématiciens aiment construire un « déboitement ». Considérez un déboitement comme un terrain de jeu où les règles du groupe sont les seules choses qui comptent. Si vous vous tenez au centre de ce terrain de jeu et que vous faites un tour complet, le chemin que vous empruntez représente un élément du groupe.

Voici la décomposition des idées principales du document à l'aide d'analogies simples :

1. Le Problème : Le Terrain de Jeu est Trop Grand

Habituellement, pour construire ce terrain de jeu pour un groupe, vous avez deux méthodes principales, mais toutes deux sont comme essayer de construire un gratte-ciel alors que vous n'avez besoin que d'un abri de jardin.

Méthode A (Le Torseur) : Imaginez que vous avez une immense bibliothèque contenant toutes les façons possibles dont un groupe peut agir sur des choses. Vous devez trouver la « pièce » spécifique dans cette bibliothèque qui représente votre groupe. C'est précis, mais la bibliothèque est massive et difficile à naviguer.
Méthode B (Le Type Inductif Supérieur) : Imaginez construire le terrain de jeu en ajoutant un nouveau chemin pour chaque mouvement possible dans le groupe. Si votre groupe a 1 000 mouvements, vous devez dessiner 1 000 chemins. Si le groupe est infini, vous dessinez pour toujours. C'est très précis, mais c'est un cauchemar à calculer ou à prouver des choses à son sujet.

2. La Solution : Utiliser le Raccourci des « Générateurs »

Les auteurs ont découvert que si vous connaissez les générateurs d'un groupe (les quelques mouvements de base qui peuvent créer tous les autres mouvements), vous pouvez construire un terrain de jeu beaucoup plus petit et plus simple.

L'Analogie : Imaginez que vous voulez décrire comment se déplacer dans une ville. Au lieu de lister chaque coin de rue (ce qui est énorme), vous listez simplement les principaux carrefours (générateurs) et les règles pour tourner à ces intersections.
Le Résultat :
- Torseurs Simplifiés : Au lieu d'examiner toute la bibliothèque, ils ont montré que vous n'avez besoin de regarder que « l'action des générateurs ». C'est comme vérifier uniquement les principaux carrefours au lieu de chaque rue.
- Terrains de Jeu Simplifiés : Au lieu de dessiner un chemin pour chaque mouvement individuel dans le groupe, vous ne dessinez des chemins que pour les générateurs, puis vous ajoutez des « clôtures » (relations) qui vous indiquent quand deux chemins différents sont en fait identiques.
- Pourquoi cela compte : Cela rend le terrain de jeu beaucoup plus petit. Il est plus facile pour les ordinateurs de calculer avec, et plus facile pour les humains de prouver des choses à son sujet car il y a moins de cas à vérifier.

3. L'Outil : Les 2-Polygraphes (Le Plan)

Pour gérer ces terrains de jeu plus petits, les auteurs ont introduit un outil appelé 2-polygraphe.

L'Analogie : Considérez un 2-polygraphe comme un plan ou une fiche de recette.
- Il liste les points (points dans l'espace).
- Il liste les lignes (les mouvements générateurs).
- Il liste les carrés (les règles qui disent « si vous allez par ici, c'est la même chose que d'aller par là »).
Transformations de Tietze : Le document montre que vous pouvez modifier le plan (ajouter une nouvelle ligne ou une nouvelle règle) sans changer la forme réelle du terrain de jeu. C'est comme réécrire une recette pour utiliser différents ingrédients mais obtenir exactement le même gâteau. Cela permet aux mathématiciens de simplifier le plan jusqu'à ce qu'il soit facile à travailler.

4. Le Graph de Cayley et le Complexe : La Carte de la « Différence »

Enfin, le document examine ce qui se passe lorsque vous comparez le terrain de jeu du « Groupe Libre » (où vous pouvez aller n'importe où sans règles) au terrain de jeu du « Groupe Réel » (où des règles s'appliquent).

L'Analogie : Imaginez que le Groupe Libre est un vaste champ vide. Le Groupe Réel est ce même champ, mais avec des clôtures et des tunnels qui vous forcent à suivre des chemins spécifiques.
Le Graph de Cayley : C'est une carte qui montre exactement où se trouvent les « clôtures ». Elle met en évidence la différence entre le champ libre et le groupe réel.
Le Complexe de Cayley : Cela va un peu plus loin. Il ne montre pas seulement où sont les clôtures ; il montre les « trous » dans les clôtures. Il visualise comment les règles interagissent entre elles. Les auteurs montrent que ce complexe est le « revêtement universel » du groupe, ce qui signifie que c'est la version la plus détaillée et dépliée de la structure du groupe.

Résumé

Le document est essentiellement un guide sur comment construire un modèle plus petit et plus efficace d'un groupe mathématique lorsque vous connaissez ses blocs de construction de base (générateurs).

Ne construisez pas toute la ville ; construisez simplement les principaux carrefours et les règles pour tourner.
Utilisez des plans (2-polygraphes) pour organiser ces règles et les simplifier.
Cartographiez les différences entre la version « libre » et la version « réelle » pour comprendre la structure cachée du groupe (graphes de Cayley).

Les auteurs ont également traduit toutes ces idées dans un langage informatique (Agda), prouvant que ces modèles simplifiés fonctionnent correctement et peuvent être utilisés par les ordinateurs pour faire des mathématiques.

1. Énoncé du problème

En Théorie des Types Homotopiques (HoTT), les groupes peuvent être représentés de deux manières :

Externe : Comme des ensembles équipés d'opérations de multiplication, d'unité et d'inverse satisfaisant des axiomes.
Interne : Comme l'espace des lacets ( $\Omega A$ ) d'un groupoide pointé connexe $A$ . Le type $A$ est appelé le désenroulement (delooping) du groupe ($BG$).

Bien que l'existence d'un désenroulement pour tout groupe soit connue, les constructions standard pour un groupe $G$ arbitraire aboutissent souvent à des types complexes, difficiles à calculer ou à raisonner par induction. Plus précisément :

La construction par torseur (utilisant les $G$ -ensembles) nécessite de considérer l'action de tout le groupe, conduisant à des types volumineux.
La construction par Type Inductif Supérieur (HIT) (espaces d'Eilenberg-MacLane) nécessite généralement une boucle pour chaque élément de $G$ et un chemin pour chaque paire d'éléments (table de multiplication), résultant en un nombre massif de constructeurs.

Les auteurs visent à développer des constructions plus simples et plus efficaces sur le plan computationnel pour les désenroulements lorsque le groupe est présenté (c'est-à-dire défini par un ensemble de générateurs et de relations). Ils cherchent à réduire la taille des types résultants pour qu'elle corresponde à la complexité combinatoire de la présentation plutôt qu'à la structure complète du groupe.

2. Méthodologie

L'article utilise la géométrie synthétique de la HoTT, en exploitant :

Les Types Inductifs Supérieurs (HITs) : Pour définir des espaces avec des points, des chemins et des chemins supérieurs.
La Troncature : Pour imposer les propriétés de groupoïde (tronquant les groupes d'homotopie supérieurs).
Les Polygraphes : Une structure de théorie de la réécriture adaptée à la HoTT pour gérer systématiquement les générateurs et les relations.
La Dualité de Grothendieck et le Lemme d'Applatissage : Pour relier les suites fibrées et les espaces totaux, permettant le calcul des noyaux et des composantes connexes.
Formalisation : Tous les résultats sont formalisés dans l'assistant de preuve cubical Agda.

3. Contributions et résultats clés

A. Désenroulement simplifié via les torseurs générés (Sections 3 & 4)

Les auteurs affinent la construction classique par torseur. Au lieu d'utiliser le type de tous les $G$ -ensembles (ensembles avec une action du groupe entier $G$ ), ils introduisent les $X$ -ensembles (ensembles avec une action d'un ensemble générateur $X$ ).

Théorème 15 : Si $G$ est engendré par un ensemble $X$ , la composante connexe du $X$ -torseur principal (dérivé du $G$ -torseur principal) est un désenroulement de $G$ .
Signification : Cette construction ne nécessite que l'action des générateurs, et non du groupe entier.
- Exemple : Pour le groupe cyclique $\mathbb{Z}$ , le désenroulement standard est le cercle $S^1$ . Les auteurs montrent que la composante connexe de la fonction successeur dans le type des endomorphismes ( $\Sigma (A:U). (A \to A)$ ) est un désenroulement de $\mathbb{Z}$ . Cela évite le besoin de HITs dans certains contextes (comme UniMath) et simplifie le raisonnement.

B. Désenroulement simplifié via les Types Inductifs Supérieurs (Section 5)

Les auteurs proposent une nouvelle construction HIT pour un groupe $G$ présenté par $\langle X \mid R \rangle$ .

Construction ($BP$) : Au lieu d'une boucle par élément du groupe, le type $BP$ possède :
- Un point $\star$ .
- Une boucle gen pour chaque générateur $x \in X$ .
- Un 2-chemin rel pour chaque relation $r \in R$ .
- Une troncature de groupoïde.
Théorème 24 : $BP$ est un désenroulement du groupe présenté $[P]$ .
Avantage : Cela réduit considérablement le nombre de constructeurs par rapport au $K(G, 1)$ standard (qui nécessite des boucles pour tous les $|G|$ éléments). Cela aligne la définition théorique des types avec la théorie des groupes combinatoire standard, facilitant les preuves par induction qui reflètent les arguments algébriques traditionnels (par exemple, les transformations de Tietze).

C. 2-Polygraphes et raisonnement interne (Section 6)

Pour formaliser la manipulation de ces HITs, les auteurs introduisent les 2-polygraphes au sein de la HoTT.

Définition : Une structure composée de 0-cellules (points), de 1-cellules (générateurs) et de 2-cellules (relations).
Types présentés : Ils définissent le type généré par un 2-polygraphe comme un HIT spécifique.
Transformations de Tietze : Ils définissent des opérations (T0, T1, T2) qui modifient un polygraphe (ajout/suppression de générateurs ou de relations) tout en préservant le type présenté.
Théorème 29 : Les 2-polygraphes équivalents par Tietze présentent le même type.
Signification : Cela permet la manipulation interne des présentations de groupes au sein de la HoTT, permettant la conversion de présentations en formes computationnellement pratiques (par exemple, présentations convergentes via la complétion de Knuth-Bendix) sans changer le type d'homotopie sous-jacent.

D. Graphes de Cayley et complexes (Section 7)

Les auteurs fournissent une interprétation homotopique novatrice des graphes et complexes de Cayley.

Graphe de Cayley comme noyau : Ils prouvent (Théorème 35) que le graphe de Cayley $C(X, G)$ $C (X, G)$ est le noyau de l'application $B\gamma^*: BX^* \to BG$ $B γ^{*} : B X^{*} \to B G$ induite par la présentation.
- $BX^*$ est le désenroulement du groupe libre sur les générateurs.
- La suite fibrée $C(X, G) \to BX^* \to BG$ encode les relations du groupe.
Complexe de Cayley : Ils étendent cela à deux dimensions, définissant le complexe de Cayley $CP$ comme le noyau de l'application $B_2P \to BG$ (où $B_2P$ est le 2-squelette du désenroulement).
Théorèmes 40 & 43 : Le complexe de Cayley est le revêtement universel du type $B_2P$ .
Signification : Cela établit un lien direct entre les objets géométriques classiques de la théorie des groupes (graphes/complexes de Cayley) et la structure homotopique des désenroulements, mesurant le « défaut » entre le groupe libre et le groupe présenté.

4. Signification et impact

Efficacité computationnelle : Les constructions proposées produisent des types avec nettement moins de constructeurs, les rendant plus adaptés au calcul et au raisonnement automatisé dans des assistants de preuve comme Agda.
Pont entre algèbre et topologie : L'article traduit avec succès des concepts classiques de la théorie des groupes (générateurs, relations, transformations de Tietze, graphes de Cayley) dans le langage synthétique de la HoTT, permettant des preuves « internes » qui ressemblent aux preuves algébriques traditionnelles.
Raisonnement métathéorique : En utilisant les 2-polygraphes, les auteurs fournissent un cadre pour raisonner sur la structure des HITs elles-mêmes, permettant des transformations qui préservent le type d'homotopie.
Fondement pour travaux futurs : L'article pose les bases pour la définition de polygraphes de dimension supérieure ( $n$ -polygraphes) et de complexes de Cayley supérieurs, ce qui pourrait mener à des preuves de cohérence automatisées et à des calculs cohomologiques efficaces pour les groupes en HoTT.

En résumé, ce travail fournit une boîte à outils pour construire des modèles « petits » et « combinatoires » de désenroulements de groupes en Théorie des Types Homotopiques, en tirant parti de la structure spécifique des présentations de groupes pour simplifier à la fois la définition des types et le raisonnement à leur sujet.