Transformation de Tietze

En théorie des groupes, et notamment en théorie combinatoire des groupes, les transformations de Tietze sont utilisées pour transformer une présentation d'un groupe donnée en une autre, souvent plus simple, du même groupe. Ces transformations portent le nom du mathématicien autrichien Heinrich Tietze qui les a introduites dans un article publié en 1908[1].

Principe

Une présentation est définie en termes de générateurs et relations ; formellement, une présentation est un couple formé d'un ensemble dont les éléments sont appelés les générateurs et d'un ensemble de mots du groupe libre sur les générateurs qui sont interprétées comme relations. Les transformations de Tietze sont composées d'étapes élémentaires dont chacune séparément transforme de manière plutôt évidente la présentation en une présentation d'un groupe isomorphe.

Étapes élémentaires

Une étape élémentaire peut opérer sur les générateurs ou sur les relations. Elles sont de quatre types.

Ajouter une relation

Une relation qui peut être déduite des relations existantes peut être ajoutée à la présentation sans changer le groupe. Ainsi, soit par exemple une présentation du groupe cyclique d'ordre 3. Si on multiplie les deux côtés de par , on obtient , on a donc et cette relation peut être ajoutée sans modifier le groupe, ce qui donne la présentation du même groupe.

Supprimer une relation

Si une relation peut être dérivée des autres relations d'une présentation, elle peut être enlevée. Ainsi, on peut enlever la relation de la présentation de  ; en revanche, si on enlève la relation , on a la présentation du groupe cyclique d'ordre 6, ce qui ne définit pas le même groupe.

Ajouter un générateur

Pour une présentation donnée, on peut ajouter un générateur qui s'exprime par un mot en les générateurs originaux. Ainsi, en commençant avec , et avec , on a une nouvelle présentation du même groupe.

Supprimer un générateur

Si on peut trouver une relation où un des générateurs est un mot en les autres générateurs, alors ce générateur peut être supprimé. Pour cela, on remplace toutes les occurrences du générateur supprimé par son mot équivalent. Ainsi, la présentation du groupe abélien élémentaire (en) d'ordre 4 peut être remplacée par en supprimant .

Exemple

Soit

une présentation du groupe symétrique d'ordre 3. Le générateur correspond à la permutation (1,2,3) et à (2,3). Par les transformations de Tietze, cette présentation peut être convertie en

correspond à (1,2). Voici les étapes de la transformation :

présentation de départ
règle 3 : ajout du générateur z
règles 1 et 2 : ajout de et suppression de
règle 4 :suppression de

Notes et références

Articles liés

Bibliographie

  • Portail de l’algèbre
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.