Théorie des groupes/Produit en couronne

Début de la boite de navigation du chapitre

Le produit en couronne est un certain groupe construit à partir d'un groupe et d'un groupe opérant sur un ensemble. Il existe en fait plusieurs notions de produit en couronne, voisines mais distinctes. En théorie des groupes, le produit en couronne, outre qu'il fournit divers contre-exemples, permet notamment de décrire les sous-groupes de Sylow des groupes symétriques finis. On le rencontre également en théorie des graphes, comme groupe des automorphismes de certains graphes, entre autres de certains graphes ayant l'aspect d'une couronne.

Produit en couronne
Icône de la faculté
Chapitre no 37
Leçon : Théorie des groupes
Chap. préc. :Intermède : groupes simples d'ordre 360
Chap. suiv. :Théorème de Maschke

Exercices :

Produit en couronne
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Théorie des groupes : Produit en couronne
Théorie des groupes/Produit en couronne
 », n'a pu être restituée correctement ci-dessus.

Conventions

modifier

Pour un ensemble X, nous désignerons ici par SX et nous appellerons groupe symétrique de X l'ensemble des permutations de X, muni de la loi de groupe ∘ définie par f ∘ g : X → X : x ↦ f(g(x)). Cette définition convient à l'étude des actions à gauche d'un groupe sur un ensemble. Le groupe opposé du groupe noté ici SX convient à l'étude des actions à droite. Quand nous parlerons d'une action d'un groupe sur un ensemble, il s'agira d'une action à gauche. On sait qu'une action à gauche d'un groupe G sur un ensemble X peut être vue comme un homomorphisme de groupes de G dans SX.

Pour une permutation α d'un ensemble X et un élément x de X, il nous arrivera d'écrire αx au lieu de α(x). Pour deux permutations α et β d'un même ensemble E, il nous arrivera d'écrire αβ au lieu de α ∘ β, ce qui revient à noter multiplicativement le groupe SE.

On dira qu'une famille   à valeurs dans un groupe G est de support fini si les éléments y de Y tels que ay ≠ 1 sont en nombre fini. Une telle famille est assimilable à une application de Y dans G. On dira qu'une application f de Y dans G est de support fini si les éléments y de Y tels que f(y) ≠ 1 sont en nombre fini.

Si G est un groupe et Y un ensemble, on notera GY le produit direct (externe) de la famille, indexée par Y, de groupes tous égaux à G. Donc GY a pour éléments les familles, indexées par Y, d'éléments de G et peut être assimilé au groupe des applications de Y dans G, la loi de groupe étant la « multiplication point par point ».

On notera G(Y) la somme restreinte (externe) de la même famille, indexée par Y, de groupes tous égaux à G. Donc G(Y) a pour éléments les familles de support fini, indexées par Y, d'éléments de G et peut être assimilé au groupe des applications de support fini de Y dans G, la loi de groupe étant la « multiplication point par point ». Si l'ensemble Y est fini, le produit direct et la somme restreinte sont identiques.

G étant un groupe, nous noterons λ(G) l'image de G par l'homomorphisme

 

de   dans  . Pour un élément g de G, λg est la translation à gauche par g dans G. Donc λ(G) est un groupe de permutations de (l'ensemble sous-jacent de) G et, d'après le théorème de Cayley, le groupe λ(G) est isomorphe à G.

Pour un groupe G, nous appellerons action régulière de G l'action de G sur son ensemble sous-jacent par translations à gauche.

Produit en couronne de deux groupes de permutations

modifier

Soient X et Y deux ensembles.

Pour tout élément   de SX et tout élément y de Y, convenons de noter   la permutation de l'ensemble X × Y (produit cartésien) définie comme suit : pour tout élément x de X et tout élément y' de Y,

  si y' = y;
  si y' ≠ y.

Pour tout sous-groupe H de SX, convenons de noter   l’image de H par  
Pour tout élément κ de SY, convenons de noter   la permutation de l'ensemble X × Y définie comme suit :

 

Pour tout sous-groupe K de SY, convenons de noter   l’image de K par  

(Les notations  ,  ,   et   ne sont pas standard.)

Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration
Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration
Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration

Donc, étant donné une famille de support fini   d'éléments de H, on peut définir sans ambiguïté

 

où le produit correspond à la loi de groupe de S X × Y. De plus,

 

définit un isomorphisme de H(Y) sur le sous-groupe   de SX×Y.


On le note souvent H ≀ K, mais il existe d'autres notations. Nous conviendrons de n'utiliser ici que la notation H ≀ K, réservant d'autres notations à des versions du produit en couronne qui seront présentées plus loin.

Le sous-groupe   de H ≀ K est parfois appelé le groupe de base du produit en couronne H ≀ K et noté B. Donc H ≀ K est engendré par B et   D’après le lemme 3, le groupe de base est somme restreinte interne de la famille  

Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration
Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration
Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration


Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration
Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration

Avant d'énoncer un théorème de Kaloujnine sur les sous-groupes de Sylow de Sn, on va démontrer un lemme arithmétique.

Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration

Donc, pour   W(p, r) est le produit en couronne ≀ itéré

 

avec r facteurs égaux à  
(D'après la quasi-associativité du produit en couronne ≀, un autre parenthésage du produit en couronne itéré fournirait un groupe de permutations semblable à W(p, r).)

Début d’un théorème
Fin du théorème
Début d'une démonstration
Fin de la démonstration

Si G et H sont deux groupes quelconques (qu'on ne suppose pas opérer sur des ensembles), on appelle produit en couronne régulier[3] de G par H le produit en couronne λ(G) ≀ λ(H) (où λ est défini comme dans la section Conventions). On le note parfois  . On observera[4] que, contrairement à ce qui est le cas du produit en couronne ≀ ,   n'est pas forcément isomorphe comme groupe à   (On le tire facilement du théorème 6, qui donne l'ordre du produit en couronne G ≀ H quand Y est fini.)

Dans la suite de ce chapitre, on se contentera d'esquisser quelques notions et théorèmes complémentaires.

Produit en couronne restreint d'un groupe par un groupe opérant

modifier

Définition

modifier

D'après (1), l'action de   sur B par conjugaison se décrit comme suit : pour tout élément   de G(Y),

 

autrement dit

 

De façon générale, si G est un groupe (et non forcément un groupe de permutations), si H est un groupe opérant sur un ensemble Y (sans être forcément un groupe de permutations), appelons action par décalage de H sur G(Y) (associée à l'action de H sur Y) l'action de H sur G(Y) par automorphismes définie comme suit :

 

On tire de (1) que si G est un groupe de permutations d'un ensemble X, si H est un groupe de permutations d'un ensemble Y, alors

(2) G ≀ H est isomorphe au produit semi-direct externe G(Y) ⋊ H de G(Y) par H relativement à l'action par décalage de H sur G(Y) (cette action par décalage étant définie à partir de l'action naturelle de H).

Cela nous suggère cette définition plus générale[5] : pour un groupe G et pour un groupe H opérant sur un ensemble non vide Y, le produit en couronne restreint de G par H (relativement à l'action en question de H sur Y) est le produit semi-direct externe G(Y) ⋊ H de G(Y) par H relativement à l'action par décalage de H sur G(Y) (associée à l'action de H sur Y).

On voit que ce produit en couronne ne dépend pas d'une action de G sur un ensemble. Il est appelé « restreint » parce qu'il est construit à partir de la somme restreinte G(Y). Il est souvent noté G ≀ H, mais pour le distinguer du produit en couronne de deux groupes de permutations, nous le noterons dans le présent chapitre  . Notre résultat (2) signifie donc que si G et H sont des groupes de permutations, G ≀ H est isomorphe (comme groupe) à  , défini relativement à l'opération naturelle de H.

On dit que le sous-groupe   de   est le groupe de base du produit en couronne restreint.

Comme l'observent plusieurs auteurs[6], les notations courantes du produit en couronne restreint (G ≀ H,   etc.) manquent de précision, puisqu'elles omettent l'opération de H sur Y, qui est un élément essentiel de la définition.

Version permutationnelle du produit en couronne restreint

modifier

Soit G un groupe opérant sur un ensemble non vide X, soit H un groupe opérant sur un ensemble non vide Y. Pour la simplicité des expressions dans ce qui suit, nous allons noter les éléments de G(Y) comme des applications plutôt que comme des familles. Désignons par φ l'homomorphisme de G dans SX correspondant à l'action de G sur X et par ψ l'homomorphisme de H dans SY correspondant à l'action de H sur Y. Si les deux actions en question sont fidèles, G est isomorphe à φ(G) et H à ψ(H) et on montre que

 

(où, pour   dans SX, pour y dans Y et pour η dans SY,   et   ont le sens qui leur a été donné dans la précédente section) définit un isomorphisme du produit en couronne restreint   sur le produit en couronne φ(G) ≀ ψ(H) des groupes de permutations φ(G) et ψ(H). (Comme noté dans la section précédente,   ne pose pas de problème.) On dit que φ(G) ≀ ψ(H) est la version permutationnelle[7] du produit en couronne restreint  .

Produit en couronne complet

modifier

Soit G un groupe, soit H un groupe opérant sur un ensemble non vide Y. Dans la définition du produit en couronne restreint  , rien n'empêche de remplacer la somme restreinte G(Y) par le produit direct GY et l'action par décalage de H sur G(Y) par l'action par décalage de H sur GY :

 

On obtient ainsi la définition suivante[8] :

pour un groupe G et pour un groupe H opérant sur un ensemble Y, le produit en couronne complet de G par H (relativement à l'action en question de H sur Y) est le produit semi-direct externe GY ⋊ H de GY par H relativement à l'action par décalage de H sur GY.

Nous noterons   ce produit en couronne complet. Le produit en couronne restreint   est sous-groupe de  . Si l'ensemble Y est fini,   et   sont identiques.

On ne peut pas calquer sur le cas restreint une « version permutationnelle » du produit en couronne complet, car si une famille d'éléments d'un groupe n'est pas de support fini, le produit de cette famille d'éléments n'est pas défini.

Exemples

modifier
Considérons d'abord le graphe obtenu comme suit.
On représente les 5 sommets d'un pentagone régulier et à partir de chaque sommet, on trace vers l'extérieur du pentagone 3 segments fermés, en veillant à ce que deux segments fermés issus de deux sommets distincts n'aient jamais de point commun. (Les nombres 5 et 3 sont en fait arbitraires.) On prend pour sommets du graphe les sommets du pentagone et les autres extrémités des segments. On prend pour arêtes du graphe les segments. On obtient ainsi un graphe Γ à 5 composantes connexes. Ces composantes connexes sont toutes isomorphes à un graphe dont le groupe des automorphismes est isomorphe à S3. On montre que, pour toute permutation s des 5 sommets du pentagone, il existe 35 automorphismes du graphe Γ qui permutent ces 5 sommets de la même façon que s, et que le groupe des isomorphismes de Γ est isomorphe à S3 ≀ S5.
Cela peut être ramené au fait général suivant[9] : si E est un ensemble, si   est une partition de E en ensembles tous équipotents à un même ensemble F, les permutations f de E telles que, pour tout élément i de I, il existe un élément j de I satisfaisant à   (autrement dit les permutations de E qui permutent les Ei entre eux) forment un sous-groupe de SE isomorphe à   (défini relativement à l'opération naturelle de  ).
La non-connexité du graphe Γ n'est évidemment pas essentielle : si aux sommets de Γ, on ajoute le centre du pentagone et qu'aux arêtes du graphe, on ajoute les segments joignant le centre aux sommets du pentagone, on obtient un graphe Γ1, cette fois-ci connexe, dont le groupe des automophismes est lui aussi[10] isomorphe à S3 ≀ S5.
Reprenons le graphe (non connexe) Γ et ajoutons à ses arêtes les 5 côtés du pentagone. Soit Γ2 le graphe ainsi obtenu. Contrairement à ce qui était le cas de Γ, un automorphisme de Γ2 ne peut pas permuter de façon quelconque les 5 sommets du pentagone, il doit les permuter à la façon d'une rotation ou d'une symétrie axiale. On montre que le groupe des automorphismes de Γ2 est isomorphe à   où D10 désigne le groupe diédral d'ordre 10.

Contre-exemples construits à l'aide du produit en couronne

modifier
  • Soient G un groupe abélien non trivial (par trivial, on entend ici réduit à l'élément neutre) et H un groupe opérant fidèlement et transitivement sur un ensemble non vide Y, soit   le produit en couronne restreint correspondant, soit B le groupe de base. On montre que le centre de   est le sous-groupe de B formé par les couples (f, 1), où f parcourt les applications de Y dans G qui sont à la fois constantes]et de support fini. Si Y est infini, une application de support fini de Y dans G ne peut être constante que si elle a partout la valeur 1, donc, dans le cas où Y est infini, le centre de   est réduit à l'élément neutre.
Soit p un nombre premier. Nous pouvons choisir un p-groupe infini K (par exemple le produit direct ou la somme directe d'une famille infinie de groupes d'ordre p). Prenons pour Y l'ensemble sous-jacent de K et pour H le groupe λ(K) opérant naturellement sur Y = K; prenons pour G un groupe d'ordre p. D'après ce qui précède, le centre de   est réduit à l'élément neutre. Or la somme restreinte d'une famille (finie ou infinie) de p-groupes est un p-groupe et un produit semi-direct de deux p-groupes est un p-groupe, donc   est un p-groupe. Ceci montre que, contrairement aux p-groupes finis non triviaux, un p-groupe infini peut avoir un centre trivial[11].
  • Le produit en couronne restreint   (correspondant à l'action naturelle de  ) est engendré par les deux éléments (f1, 0) et (0, λ1), où f1 désigne l'application de Z dans Z nulle partout sauf en 1 où elle vaut 1, et où λ1 désigne la translation x ↦ x + 1 dans Z. D'autre part, le groupe de base de ce produit en couronne n'est pas de type fini, car la somme restreinte d'une famille infinie de groupes tous non triviaux n'est pas un groupe de type fini. Ceci montre qu'un sous-groupe d'un groupe de type fini n'est pas forcément de type fini[12].
Remarque : au lieu du groupe λ(Z) et de son action naturelle, on aurait pu considérer le groupe Z et son action régulière.
  • Soit W le produit en couronne complet
 
relativement à l'action régulière de  
W est donc le produit semi-direct de   par   relativement à l'action de   sur   par décalage :
 
Désignons par V0 le sous-groupe de   formé par les familles nulles en tout indice strictement négatif. Soit V le sous-groupe V0 × {0} de W. Pour tout entier rationnel k, le sous-groupe (0,k) V (0, k)-1 de W (où 0 désigne la famille nulle partout) est formé par les familles qui sont nulles en tout n < k. Donc si k > 0, alors (0,k) V (0, k)-1 est strictement contenu dans V. Ceci montre qu'un conjugué d'un sous-groupe peut être strictement contenu dans ce sous-groupe[13]. Donc pour qu'un élément x d'un groupe G normalise un sous-groupe H de G, il ne suffit pas toujours que xHx-1 soit contenu dans H.

Théorème de Kaloujnine et Krasner

modifier

Krasner et Kaloujnine ont démontré en 1951[14] que si K et Q sont des groupes, toute extension de K par Q (c'est-à-dire tout groupe G ayant un sous-groupe normal N isomorphe à K tel que G/N soit isomorphe à Q) est isomorphe à un sous-groupe du produit en couronne complet de K par Q relativement à l'action régulière de Q[15].

Notes et références

modifier
  1. Définition conforme à D.J.S. Robinson, A Course in the Theory of Groups, 2e éd., Springer, 1996, p. 32-33.
  2. L. Kaloujnine, « Sur la structure des p-groupes de Sylow des groupes symétriques finis et de quelques généralisations infinies de ces groupes », Séminaire Bourbaki, décembre 1948, p. 29-31, consultable sur le site Numdam. Voir aussi J.J. Rotman, An Introduction to the Theory of Groups, Springer, 4e éd., tirage de 1999, p. 176, ou encore D.J.S. Robinson, A Course in the Theory of Groups, 2e éd., Springer, 1996, p. 41-42.
  3. Regular (J.J. Rotman, An Introduction to the Theory of Groups, Springer, 4e éd., tirage de 1999, p. 175) ou standard (D.J.S. Robinson, A Course in the Theory of Groups, 2e éd., Springer, 1996, p. 41) dans la terminologie anglo-saxonne. Régulier dans J. Delcourt, Théorie des groupes, Paris, Dunod, 2001, p. 162.)
  4. J.J. Rotman, An Introduction to the Theory of Groups, Springer, 4e éd., tirage de 1999, p. 175.
  5. J. Delcourt, Théorie des groupes, Paris, Dunod, 2001, p. 161.
  6. J.J. Rotman, An Introduction to the Theory of Groups, 4e éd., tirage de 1999, p. 172; I.M. Isaacs, Finite Group Theory, American Mathematical Society, 2008, p. 73.
  7. J.J. Rotman, An Introduction to the Theory of Groups, Springer, 4e éd., tirage de 1999, p. 173.
  8. J. Delcourt, Théorie des groupes, Paris, Dunod, 2001, p. 161.
  9. J.J. Rotman, An Introduction to the Theory of Groups, Springer, 4e éd., tirage de 1999, exerc. 7.36, p. 178.
  10. J.J. Rotman, An Introduction to the Theory of Groups, Springer, 4e éd., tirage de 1999, p. 174-175 et exerc. 7.30, p. 177.
  11. J. Delcourt, Théorie des groupes, Paris, Dunod, 2001, p. 162; D.J.S. Robinson, A Course in the Theory of Groups, 2e éd., Springer, 1996, p. 139, exerc. 11.
  12. D.J.S. Robinson, A Course in the Theory of Groups, 2e éd., Springer, 1996, p. 43, exerc. 15.
  13. J. Delcourt, Théorie des groupes, Paris, Dunod, 2001, p. 162 et 190.
  14. M. Krasner, L. Kaloujnine, « Produit complet des groupes de permutations et problème d'extension de groupes I », Acta Sci. Math. Szeged , 13 (1950) p. 208–230; M. Krasner, L. Kaloujnine, « Produit complet des groupes de permutations et problème d'extension de groupes II », Acta Sci. Math. Szeged , 14 (1951) p. 39–66 et 69–82. Référence donnée par E.A. Golubov et L.N. Shevrin, « Wreath product », dans A.L. Shmel'kin (originator), Encyclopedia of Mathematics (Springer), en ligne.
  15. Pour une démonstration, voir J.J. Rotman, An Introduction to the Theory of Groups, Springer, 4e éd., tirage de 1999, p. 187 et remarque p. 188, ou encore D.J.S. Robinson, A Course in the Theory of Groups, 2e éd., Springer, 1996, p. 326, exerc. 11 et 12.