En mathématiques, l'extension HNN est une construction de base de la théorie combinatoire des groupes, nommée d'après les initiales de ses trois auteurs : Graham Higman, Bernhard Neumann et Hanna Neumann[1]. Elle plonge de façon universelle un groupe, muni d'un isomorphisme entre deux de ses sous-groupes, dans un autre groupe dans lequel cet isomorphisme devient intérieur.

Construction modifier

Soient G un groupe, de présentation G=〈 S | R 〉, et α : HK un isomorphisme entre deux de ses sous-groupes. On choisit un nouveau symbole t (n'appartenant pas à S) et on pose

 

Alors le groupe G est l'extension HNN de G relativement à α. Dans cette construction, G est appelé le « groupe de base », H et K sont les « sous-groupes associés », et le nouveau générateur t est la « lettre stable ».

Propriétés essentielles modifier

Comme la présentation de G contient tous les générateurs et toutes les relations de celle de G, il existe un morphisme naturel de G dans G, induit par l'identification des générateurs. Higman, Neumann et Neumann ont démontré que ce morphisme est injectif. Ainsi, deux sous-groupes isomorphes d'un groupe sont toujours conjugués dans un « sur-groupe » ; la preuve de ce résultat était la motivation originelle de cette construction.

Lemme de Britton modifier

Une propriété essentielle des extensions HNN est un théorème de forme normale connu sous le nom de lemme de Britton[2] : pour toute écriture du neutre de G comme un produit de la forme

 

on a :

  • ou bien   et   est le neutre de G,
  • ou bien le produit comporte une sous-expression de la forme   avec  H ou de la forme   avec  K.

Conséquences du lemme de Britton modifier

On déduit de ce lemme la plupart des propriétés de base des extensions HNN, parmi lesquelles :

  • le morphisme naturel de G dans G est injectif ;
  • tout élément de G d'ordre fini est un conjugué d'un élément de G ;
  • plus généralement, tout sous-groupe fini de G est conjugué à un sous-groupe de G ;
  • si les sous-groupes H et K sont distincts de G, alors G contient un sous-groupe isomorphe au groupe libre de rang 2.

Applications modifier

En topologie algébrique, l'extension HNN est la construction dont on a besoin pour comprendre le groupe fondamental d'un espace topologique qui « revient se recoller sur lui-même » via une application f (voir par exemple fibré en surfaces sur le cercle (en)). Les extensions HNN jouent donc le même rôle, dans ce type de recollement, que les produits libres amalgamés dans le théorème de van Kampen, où l'on recolle deux espaces le long d'un sous-espace commun connexe. Ces deux constructions sont basiques en ce qu'elles permettent de décrire le groupe fondamental de n'importe quel recollement géométrique. Elles forment, via la notion de graphe de groupes, les « briques élémentaires » dans la théorie de Bass-Serre (en) des groupes agissant sur des arbres[3].

En théorie combinatoire des groupes, les extensions HNN jouent un rôle clé dans la preuve par Higman de son théorème de plongement (en), selon lequel tout groupe de type fini récursivement présentable se plonge dans un groupe de présentation finie. La plupart des preuves modernes du théorème de Novikov-Boone, sur l'existence d'un groupe de présentation finie dont le problème du mot est algorithmiquement indécidable, utilisent aussi de façon substantielle les extensions HNN.

La notion d'extension HNN a été étendue à d'autres structures algébriques que les groupes, comme les algèbres de Lie.

Notes et références modifier

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « HNN extension » (voir la liste des auteurs).
  1. (en) Graham Higman, B. H. Neumann et Hanna Neumann, « Embedding Theorems for Groups », J. London Math. Soc., vol. s1-24, no 4,‎ , p. 247–254 (DOI 10.1112/jlms/s1-24.4.247)
  2. (en) Roger C. Lyndon et Paul E. Schupp, Combinatorial Group Theory, New York, Springer, 2001, réimpr. série Classics in Mathematics de l'éd. de 1977 (ISBN 978-3-540-41158-1), chap. IV, « Free Products and HNN Extensions »
  3. Jean-Pierre Serre, Arbres, amalgames, SL(2), Astérisque, vol. 46, SMF, Paris, 1977

Article connexe modifier

Groupe SQ-universel (en)