ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 17 — Groupe symétrique et déterminants · Le groupe symétrique

Exercice 6

Calcul

Soit n⩾5n \geqslant 5. On considère la permutation de 𝔖n\mathfrak{S}_{n} σ=(1 2 3)(2 3 4)(3 4 5)⋯(n−3  n−2  n−1)(n−2  n−1  n),\sigma = (1\ 2\ 3)(2\ 3\ 4)(3\ 4\ 5) \cdots (n - 3\ \ n - 2\ \ n - 1)(n - 2\ \ n - 1\ \ n), produit des n−2n - 2 cycles (k  k+1  k+2)(k\ \ k + 1\ \ k + 2), pour kk allant de 11 à n−2n - 2. Déterminer la décomposition de σ\sigma en cycles à supports disjoints, son ordre et sa signature.

Corrigé

On note ck=(k  k+1  k+2)c_{k} = (k\ \ k + 1\ \ k + 2), de sorte que σ=c1c2⋯cn−2\sigma = c_{1}c_{2}\cdots c_{n - 2}, et l'on calcule σ(x)\sigma(x) en appliquant d'abord cn−2c_{n - 2}, puis cn−3c_{n - 3}, et ainsi de suite jusqu'à c1c_{1}. On utilise que ckc_{k} fixe tout élément hors de {k,k+1,k+2}\{k, k + 1, k + 2\}.

• Pour 3⩽x⩽n−23 \leqslant x \leqslant n - 2, les facteurs ckc_{k} avec k>xk > x fixent xx. Puis cxc_{x} envoie xx sur x+1x + 1, cx−1c_{x - 1} envoie x+1x + 1 sur x−1x - 1, et cx−2c_{x - 2} envoie x−1x - 1 sur xx. Les facteurs restants, d'indices k⩽x−3k \leqslant x - 3, fixent xx : on obtient σ(x)=x\sigma(x) = x.

• Pour x=1x = 1, seul c1c_{1} agit, et σ(1)=2\sigma(1) = 2. Pour x=2x = 2, le facteur c2c_{2} envoie 22 sur 33, puis c1c_{1} envoie 33 sur 11 : σ(2)=1\sigma(2) = 1.

• Pour x=n−1x = n - 1, le facteur cn−2c_{n - 2} envoie n−1n - 1 sur nn, que tous les autres fixent : σ(n−1)=n\sigma(n - 1) = n. Pour x=nx = n, le facteur cn−2c_{n - 2} envoie nn sur n−2n - 2, puis cn−3c_{n - 3} envoie n−2n - 2 sur n−1n - 1, que les facteurs suivants fixent : σ(n)=n−1\sigma(n) = n - 1.

Comme n⩾5n \geqslant 5, les ensembles {1,2}\{1, 2\} et {n−1,n}\{n - 1, n\} sont disjoints, et l'on obtient une décomposition en cycles à supports disjoints. σ=(1 2)(n−1  n),d’ordre 2,ε(σ)=1\boxed{\sigma = (1\ 2)(n - 1\ \ n), \qquad \text{d'ordre } 2, \qquad \varepsilon(\sigma) = 1} La signature se contrôle sans calcul : σ\sigma est un produit de 33-cycles, tous pairs, donc ε(σ)=1\varepsilon(\sigma) = 1 par le théorème 2 ✓. Pour n=5n = 5, on vérifie directement que (1 2 3)(2 3 4)(3 4 5)=(1 2)(4 5)(1\ 2\ 3)(2\ 3\ 4)(3\ 4\ 5) = (1\ 2)(4\ 5).

Piège. Le produit de cycles qui se chevauchent n'a aucune raison de ressembler à ses facteurs : ici, n−2n - 2 cycles de longueur 33 se compensent presque entièrement et ne laissent que deux transpositions aux extrémités.

Dans l'édifice

Thèmes

groupe symétrique, cycles, signature

Notions

groupe symétrique, signature (permutation)

Ouvrir dans l'atlas interactif →