G.

Ginot Groupes et Symétrie L2 - Paris 13

Feuille 3: un peu d’action de groupes et étude du groupe symétrique

Dans cette feuille de TD, on notera Sn = Bij({1, . . . , n}) le groupe symétrique des permutations
de {1, . . . , n}.

Généralités sur les actions et cardinaux de groupes

Exercice 1. Soit G un groupe fini et H ⊂ G un sous-ensemble.
1. Prouver que H est un sous-groupe de G si et seulement si h1 · h2 ∈ H pour tous h1 , h2 ∈ H
(indication: utiliser le cardinal et la mutliplication par h1 ).
2. Donner un contre-exemple lorsque G n’est pas fini.
Exercice 2. Soit G un groupe et g ∈ G. On définit f : Z → G, n 7→ g n .
1. Vérifier que f est un morphisme.
2. A quelle condition f est-il surjectif ?
3. A quelle condition f est-il injectif ?
4. Montrer qu’il existe un isomorphisme canonique < g > = Z/N · Z où N ∈ N est l’ordre de g
(avec la convention que N = 0 si g n’est pas d’ordre fini).
5. En déduire un isomorphisme µN ' Z/N · Z pour tout N ≥ 1, où µN = {z ∈ C∗ tq z n = 1}.
6. Combien y-a-t-il de tels isomorphismes ?
iπ

Exercice 3. On notera e = exp .
3
1. Montrer que l’application Z × C → C donnée par (n, z) 7→ n z := en · z est une action du groupe
Z sur C. Calculer le stabilisateur Stabz de tout point z et son orbite.
2. On note Ci (A) le ième vecteur colonne d’une matrice A. Déterminer si les applications Sn ×
Mn (R) → Mn (R) données par
(σ, A) 7→ (Aσ(1) , . . . , Aσ(n) ), (σ, A) 7→ (Aσ−1 (1) , . . . , Aσ−1 (n) )
sont des actions à gauche de Sn sur l’ensemble des matrices carrées de taille n. Si elles le
sont
 déterminer les  stabilisateurs et orbites de la matrice nulle, de l’identité et de la matrice
1 1 0 ··· 0
 .. .. .. . . .. 
 . . . . . .
1 1 0 ··· 0
Exercice 4. 1. Trouver le groupe ayant le plus petit cardinal possible.
2. Montrer que tout groupe de cardinal 2 (resp. 3) est isomorphe à Z/2Z (resp. Z/3Z). Comment
généraliser cet exemple à un goupe de cardinal p avec p premier.
3. Montrer qu’à isomorphisme près, il n’y a que 2 groupes de cardinal 4.
4. Trouver un groupe non cyclique ayant le plus petit cardinal possible.
5. Est-il isomorphe à un sous-groupe de S4 ?
6. Trouver un groupe non abélien ayant le plus petit cardinal possible.
7. Est-il isomorphe à un sous-groupe de S2 ? De S3 ? De S4 ? De Sn pour n > 4 ?

1
Sur le groupe symétrique
Exercice 5. Déterminer l’ensemble A des éléments σ de S4 qui vérifient σ(2) = 3. Est-ce un sous-
groupe de S4 ?

Exercice 6. Soit σ, τ ∈ Sn . Démontrer que Supp(σ ◦ τ ) ⊂ Supp(σ) ∪ Supp(τ ). Trouver des exemples
où l’inclusion est stricte et des exemples où on a égalité.

Exercice 7. Montrer que le groupe Sn est non abélien quel que soit n ≥ 3.

Exercice 8. Soient 2 ≤ k ≤ n deux entiers. Combien Sn possède-t-il de k-cycles ?

Exercice 9. Soient 2 ≤ k ≤ n deux entiers, et c = (a1 . . . ak ) ∈ Sn un k-cycle.

1. Donner l’inverse c−1 de c.

2. Quel est le plus petit entier ` ≥ 1 tel que c` = Id ?

3. Montrer que c peut s’écrire comme produit de k − 1 transpositions, et en déduire sa signature

ε(c).

4. Montrer que toute permutation de Sn peut s’écrire comme produit de transpositions. Cette
décomposition est-elle toujours unique ?

Exercice 10. 1. Décomposer en produit de cycles à supports disjoints les permutations suivantes
:
 
1 2 3 4 5 6 7
a =
4 7 1 6 2 3 5
 
1 2 3 4 5 6 7 8
b =
7 2 6 8 5 1 3 4
 
1 2 3 4 5 6 7 8
c =
5 1 8 6 2 4 3 7
 
1 2 3 4 5 6 7 8 9
d =
5 1 8 9 7 3 2 4 6

2. En déduire la signature de chacune d’elles.

3. Calculer a10 , b11 , c12 et d13 .

4. Donner le nombre d’inversions de a, b, c et d.