Vous êtes sur la page 1sur 8

´

´

ECOLE NORMALE SUP ERIEURE

CONCOURS D’ADMISSION 2014

´

FILI ERE MP

`

COMPOSITION DE MATH EMATIQUES D – (U)

(Dur´ee : 6 heures)

L’utilisation des calculatrices n’est pas autoris´ee pour cette ´epreuve.

Notations

On note N l’ensemble des entiers naturels et C le corps des nombres complexes. Le

cardinal d’un ensemble fini E est not´e | E |. Si i, j N, on note δ i,j le symbole de Kronecker

d´efini par δ i,j = 0 si i

G.

Si X,

et

y 1 , y 2 ,

Une C-alg`ebre A est un C–espace vectoriel muni d’une loi de multiplication asso-

ciative A × A A , (a 1 , a 2 ) a 1 a 2 , qui est C–bilin´eaire, c’est-`a-dire satisfaisant

(α 1 a 1 + α 2 a 2 )(α 3 a 3 + α 4 a 4 ) =

a 1 , a 2 , a 3 , a 4 A et α 1 , α 2 , α 3 , α 4 C. On dit que A est avec unit´e s’il existe un ´el´ement

(n´ecessairement unique) 1 A satisfaisant a = 1 A a = a 1 A pour tout a A . Si A est `a

unit´e, un ´el´ement a A est inversible s’il existe un ´el´ement a (n´ecessairement unique)

tel que a a = a a = 1 A ; on note A × le groupe des ´el´ements inversibles de A o`u la

α 1 α 3 a 1 a 3 + α 1 α 4 a 1 a 4 + α 2 α 3 a 2 a 3 + α 2 α 4 a 2 a 4 pour tous

produits [x 1 , y 1 ] ±1 [x 2 , y 2 ] ±1

sont des sous–groupes de G, on note [X, Y ] le sous–groupe de G form´e des

= j et δ i,j = 1 si i = j.

Si G d´esigne un groupe, on note [x, y] = x y x 1 y 1 le commutateur de x, y

Y

, y s Y .

.

[x s , y s ] ±1

avec s entier naturel 1, x 1 , x 2 ,

, x s X

multiplication est celle induite par A .

Si A et B sont des C–alg`ebres avec unit´e, un homomorphisme φ : A B est une

application C–lin´eaire satisfaisant φ(1 A ) = 1 B , φ(x + y) = φ(x) + φ(y) et φ(xy) =

φ(x) φ(y) pour tous x, y A . Enfin, on note Aut(A ) le groupe des automorphismes de

la C–alg`ebre A , c’est-`a-dire le groupe des homomorphismes bijectifs de A dans A .

Si A est une C–sous-alg`ebre avec unit´e de A , on note Aut(A , A ) le sous–groupe de

Aut(A ) form´e des automorphismes φ : A A satisfaisant φ(A ) = A .

´

Etant donn´e un entier n 1, on note M n (C) l’alg`ebre des matrices carr´ees de taille n

a` coefficients dans C, et (E i,j ) i,j=1,

pour tous k, l = 1,

sa base canonique d´efinie par E k,l = (δ i,k δ j,l ) i,j=1,

,n

, n. On note I n = E 1,1 + E 2,2 + ··· + E n,n l’unit´e de M n (C).

1

,n

Si λ 1 ,

, λ n C, on note diag(λ 1 ,

, λ n ) la matrice diagonale d’entr´ees λ 1

c’est-`a-dire diag(λ 1 ,

, λ n ) = λ 1 E 1,1 + ··· + λ n E n,n .

Si A est un ´el´ement de M n (C), on note

C(A) = X

M n (C) | XA = AX

,

λ n ,

le commutant de A, c’est une sous-alg`ebre avec unit´e de M n (C).

On note GL n (C) le groupe des matrices inversibles de M n (C).

Si F d´esigne un ensemble fini, on rappelle qu’une partition de F est un ensemble fini

P = {P 1 , P 2 , ··· , P s } de parties de F satisfaisant :

(a) P i = pour tout i = 1,

(b) F =

P i ;

i=1,

,s

, s ;

(c) P i P j = pour tous i, j = 1,

On dit qu’une partition {Q 1 ,

, s tels que i

= j.

, Q t } de F est plus fine qu’une partition {P 1 ,

de F

et on note P Q si pour tout i = 1,

, s, on a

P i =

jJ i

Q j

o`u J i d´esigne l’ensemble des entiers j de [1, t] satisfaisant P i Q j = .

, P s }

Les parties IV, V et VI sont ind´ependantes de la partie III (en particulier

la question III.3) ; les questions VI.1 et VI.2 sont ind´ependantes de V.

I

Soit n 1 un entier. On note P n l’ensemble des partitions de Ω n = {1,

On note P + la partition {1}, {2},

, {n} et P la partition n .

1. Montrer que P P

P + pour tout P P n .

, n} ⊂ N.

2. Soient P, Q P n avec les notations P = {P 1 ,

 

, P s } et Q =

{Q 1 ,

, Q t }. Montrer

que les assertions suivantes sont ´equivalentes :

 

(i)

P Q ;

(ii)

Pour tous i = 1,

, s, j = 1,

, t, P i Q j = =Q j

P i .

´

3. Etablir les faits suivants :

3.a. La relation est une relation d’ordre partiel sur P n .

3.b. La relation est une relation d’ordre total si et seulement si n 2.

2

4.

Si P, Q P n , montrer que le sous–ensemble suivant de P n

E P n |

admet un plus petit ´el´ement.

P E

et

Q E

On note P Q le plus petit ´el´ement de la question I.4.

II

Soit n 2 un entier.

, n} ⊂ N. Etant

donn´es un entier s

note c

1,

{m 1 , ··· , m s } est appel´e le support du cycle c et s sa longueur. Etant donn´ee une partition

P = P 1 , P 2

, s 1, c(m s ) = m 1 et c(m) = m pour tout m n \ {m 1 , ··· , m s }. L’ensemble

m i+1 pour tout i =

distincts deux a` deux, on

On note S n le groupe des permutations de l’ensemble Ω n = {1,

=

(m 1 , ··· , m s )

2 et des ´el´ements

m 1 , ··· , m s

de Ω n

S n le cycle associ´e d´efini par c(m i ) =

, P s de Ω n , on note

S n,P = σ S n

|

σ(P i ) = P i

pour tout i = 1,

, s .

1. Soit P = P 1 , P 2

, P s une partition de Ω n .

1.a. Soient a, b n deux ´el´ements distincts. Montrer que la transposition (a, b)

appartient a` S n,P si et seulement s’il existe un entier i [1, s] tel que a, b P i .

1.b. Montrer que S n,P est un sous–groupe de S n et qu’il est isomorphe au groupe

produit S |P 1 | × S |P 2 | ··· × S |P s | .

Le groupe S n,P est appel´e le sous-groupe parabolique attach´e `a la partition P . On dit

qu’un sous-groupe G de S n est parabolique s’il existe Q P n satisfaisant G = S n,Q .

2. Soient P, Q P n .

2.a. Montrer que P Q si et seulement si S n,Q S n,P .

2.b. Montrer que P = Q si et seulement si S n,Q = S n,P .

3. Soient P, Q P n . Montrer que S n,P Q = S n,P S n,Q .

4. Montrer qu’une intersection non vide de sous-groupes paraboliques de S n est un sous-

groupe parabolique de S n .

5. Soit H un sous-groupe de S n .

5.a. Montrer que l’ensemble des sous–groupes paraboliques de S n contenant H admet

un unique ´el´ement minimal (pour l’inclusion). On le note S n (H).

3

5.b. On note P (H) l’unique partition de Ω n satisfaisant S n,P (H) = S n (H). Si P (H) =

, P s , montrer que H agit transitivement sur chaque P i , c’est-`a-dire que

P 1 , P 2 ,

pour chaque i et chaque p P i , on a h(p)

| h H = P i .

5.c. On suppose que H est le sous-groupe de S n engendr´e par un cycle c. Exprimer P (H) en termes du support de c.

6. Soit σ S n . On note H(σ) le sous–groupe cyclique de S n engendr´e par σ.

6.a. Montrer que σ est un cycle de longueur n si et seulement si P H(σ) = P .

6.b. Montrer que σ se d´ecompose en un produit de cycles c 1 deux `a deux.

c s a` supports disjoints

7. Si σ S n , on note f (σ) M n (C) la matrice δ i,σ(j) ) i,j=1,

,n

.

7.a. Montrer que f d´efinit un homomorphisme injectif de groupes S n GL n (C). 7.b. Montrer que le compos´e

f

: S n −→ GL n (C)

det

−→ C ×

est un homomorphisme de groupes et d´eterminer son image.

8. Soit σ S n d´ecompos´e en cycles a` supports disjoints c 1 c 2

l 1 ,

.

.

.

, l s .

c s de longueurs respectives

8.a. Montrer que le polynˆome caract´eristique de f (σ) est ´egal `a

(T 1) n(l 1 +···+l s )

i=1,

(T l i 1)

,s

et en d´eduire (σ). 8.b. Calculer le polynˆome minimal de f (σ).

Soit n 2 un entier.

III

Un sous–groupe H d’un groupe G est dit maximal si H G et si H et G sont les seuls sous-groupes de G contenant H.

1. Soit G un groupe fini satisfaisant | G | ≥ 2. Soit H G un sous-groupe. Montrer que

H est inclus dans un sous–groupe maximal de G.

2. Soit P = {P 1 , P 2 , ··· , P s } une partition de Ω n satisfaisant s 2 et | P 1 | ≥| P 2 | ≥ · · · ≥| P s | .

On suppose que S n,P est un sous-groupe maximal de S n .

(a)

Montrer que s = 2 ;

(b)

Si n 3, montrer que 2 | P 1 | = n.

4

3.

donn´ee par Q 1 = {1, 2,

est un sous–groupe maximal de S n [On pourra commencer par le cas k = 1].

Soit k un entier satisfaisant 1 k < n . On note Q = {Q 1 , Q 2 } la partition de Ω n

2

, n k} et Q 2 = {n k + 1, n k + 2,

, n}.

Montrer que S n,Q

IV

Soit A une C-alg`ebre avec unit´e. Etant donn´e C A × , on note Int(C) : A A

l’application C-lin´eaire d´efinie par Int(C ).X = CXC 1 pour tout X A .

Soit n 2 un entier.

1. Montrer que Int d´efinit un homomorphisme de groupes A × Aut(A ) et d´ecrire son

noyau. Discuter le cas de M n (C).

Etant donn´es λ = (λ 1 ,

, λ n ) (C × ) n et σ S n ,

on note

g(λ, σ) = diag(λ 1 ,

, λ n ) f(σ) GL n (C)

o`u f (σ) est d´efini en II.7. On d´efinit le sous-ensemble G n de GL n (C) par

G n = g(λ, σ)

|

λ (C × ) n , σ S n .

2. Montrer les faits suivants :

2.a. La partie G n est un sous-groupe de GL n (C).

2.b. L’application g : (C × ) n × S n G n (appliquant (λ, σ) sur g(λ, σ)) est bijective.

2.c. L’application w n : G n S n d´efinie par g(λ, σ)

σ est un homomorphisme de

groupes.

3. On pose D n = C E 1,1 C E 2,2 ⊕ ··· ⊕ C E n,n M n (C).

3.a. Montrer que D n est une sous C–alg`ebre avec unit´e de M n (C).

3.b. Montrer que

X D n | X 2 = X et Tr(X) = 1 = E 1,1 , E 2,2 ,

, E n,n .

3.c. On consid`ere le sous-groupe Aut M n (C), D n de Aut M n (C) d´efini dans les

notations pr´eliminaires. Montrer que

G n = Int 1 Aut M n (C), D n .

4. On pose ω n = e

2

n

C × , A = diag(ω n , ω

2

n ,

, ω

n1

n

, 1), B = f (1, 2

, n) .

4.a. Montrer que A n = I n , B n = I n et AB = ω n BA.

5

4.b. Montrer que

C . I n = X M n (C) |

AX = XA et BX = XB

.

5. Soient X, Y M n (C) satisfaisant X n = I n , Y n = I n , XY = ω n Y X. Montrer qu’il

existe C GL n (C) tel que A = Int(C).X et B = Int(C).Y .

6. Montrer que le morphisme de groupes Int : GL n (C) Aut M n (C)) est surjectif.

V

Soient n, r des entiers 1. On consid`ere la C–alg`ebre produit A n,r = M n (C) r =

M n (C) × ··· × M n (C) (r fois). Pour tout σ S r , on d´efinit h n,r (σ) : A n,r A n,r suivant

pour tous X 1 ,

´

h n,r (σ).(X 1 ,

,

X r M n (C).

1. Etablir les faits suivants :

, X r ) = (X σ 1 (1) ,

, X σ 1 (r) )

1.a. Pour tout σ S r , h n,r (σ) est un automorphisme de la C–alg`ebre A n,r .

1.b. L’application h n,r : S r Aut(A n,r ) est un morphisme de groupes.

2. On suppose dans cette question que n = 1. Pour j = 1,

2.a. Montrer que

X C r | X 2 = X =

i=1,

,r

a i F i

|

a i = 0, 1

, r, on note F j = (δ k,j ) k=1,

,r

pour tout

j = 1,

,

r .

C r .

2.b. Soit ψ Aut(C r ). Montrer qu’il existe une unique permutation σ S r telle que

ψ(F j ) = F σ(j) pour tout j = 1,

, r.

2.c. En d´eduire que l’application h 1,r : S r Aut(C r ) est un isomorphisme de groupes.

3. On voit maintenant C r = (α j ) j=1,

consistant en les r-uplets (α 1 I n ,

,r

, α r I n ).

3.a. Montrer que GL n (C) r = A

×

n,r .

comme la sous-alg`ebre de A n,r = M n (C) r

3.b. Soit ψ Aut(A n,r ). Montrer qu’il existe une unique permutation σ S r telle

que ψ(F j ) = F σ(j) pour tout j = 1,

, r.

3.c. Montrer que l’application ξ : GL n (C) r × S r Aut(A n,r ), (C, σ) ξ(C, σ) =

Int(C) h n,r (σ) est surjective [On pourra utiliser les sous-espaces A n,r F j de A n,r

pour j = 1,

,

r].

4. On suppose r 2 et soit C

u C = ξ C, (1,

= (C 1 ,

, r) de la C-alg`ebre A n,r .

, C r ) A n,r . On consid`ere l’automorphisme

×

6

4.a. Expliciter u C r = u C u C ◦ ··· ◦ u C (r fois) et construire un isomorphisme de C-

C 1

alg`ebres entre le commutant (d´efini dans les pr´eliminaires) du produit C r C r1

dans M n (C) et le centralisateur

C A n,r (u C ) = Y A n,r | u C (Y ) = Y .

4.b. Si u C est d’ordre fini (c’est-`a-dire s’il existe un entier m 1 satisfaisant

u m = 1), montrer qu’il existe T A n,r tel que

C

×

Int(T ) u C Int(T ) 1 = u C

o`u C A n,r est de la forme C = (I n ,

×

, I n , D) avec D D n .

4.c. Soit ψ Aut(A n,r ) satisfaisant u C ψ = ψ u C . Montrer que ψ se d´ecompose

de la fa¸con suivante

ψ

= u m Int(M,

C

, M )

o`u m est un entier et M M n (C) satisfait MD = DM .

Notation.

n 1 < n 2 < ··· < n s . On consid`ere la C–alg`ebre produit

Soient

n 1 , n 2 ,

,

n s

et

r 1 , r 2 ,

, r s

des

entiers

1

satisfaisant

A = A n 1 ,r 1 × A n 2 ,r 2 × ··· × A n s ,r s .

On consid`ere le morphisme de groupes

ρ : Aut(A n 1 ,r 1 ) × Aut(A n 2 ,r 2 ) × · · · × Aut(A n s ,r s ) Aut(A ),

φ = (φ 1 ,

, φ s )

ρ(φ)

o`u ρ(φ)(Y 1 ,

5. Montrer que ρ est surjectif.

6. Soit G un sous-groupe ab´elien fini de Aut(A ). Montrer qu’il existe T A × tel que

,

Y s ) = φ 1 (Y 1 ),

,

φ s (Y s ) pour tout (Y 1 ,

, Y s ) A .

Int(T ) G Int(T ) 1 Aut(A , D)

o`u D = D 1 ×D 2 ×···× D s d´esigne la sous–alg`ebre des matrices diagonales de A . [On

pourra raisonner par r´ecurrence sur la dimension de A en commen¸cant par le cas o`u G

contient un automorphisme int´erieur (c’est-`a-dire de la forme Int(T )) non trivial].

7.

r

1

n

r

2

n

r

s

n

Soient n

1

un

entier et

H

un sous–groupe fini de GL n (C) satisfaisant

[H, H] C × . Montrer qu’il existe C GL n (C) satisfaisant C H C 1 G n .

7

VI

Soit n un entier, n 2. On consid`ere le sous–groupe G n GL n (C) et le morphisme

w n : G n S n de la partie IV. On note H n le sous-groupe de GL n (C) engendr´e par les

matrices A et B de IV.4.

1. Montrer que H n est un sous-groupe fini de G n et que | H n |= n 3 .

On dit qu’un sous-groupe fini H de GL n (C) est anisotrope s’il n’existe aucune d´ecomposition

C n = V W en sous-espaces vectoriels V

faisant h(V ) V et h(W ) W pour tout h H.

2. Montrer que H n est un sous-groupe anisotrope de GL n (C).

= 0, W

= 0 stables par H, c’est-`a-dire satis-

3. Soit H un sous–groupe fini de GL n (C) satisfaisant [H, H] C × . Montrer que les

assertions suivantes sont ´equivalentes :

i) Le groupe H est un sous–groupe anisotrope de GL n (C) ;

ii) Pour tout C GL n (C) satisfaisant CHC 1 G n , la partition de Ω n attach´ee en

II.5 au sous-groupe w n CHC 1 de S n est la partition minimale P .

On suppose d´esormais que n = p est un nombre premier.

4. Soit H un sous-groupe fini de G p satisfaisant [H, H] C × . On suppose que H est un

sous–groupe anisotrope de GL p (C).

4.a. Montrer que w p (H) est un sous–groupe cyclique d’ordre p de S p .

4.b. Montrer qu’il existe C G p tel que Int(C H p C 1 ) = Int(H).

5. Conclure que si H un sous–groupe fini anisotrope de GL p (C) satisfaisant [H, H] C × ,

alors il existe C GL p (C) tel que Int(C H p C 1 ) = Int(H).

FIN

Ce sujet porte sur le groupe sym´etrique S n et sur le groupe des matrices monomiales

G n . Dans la partie V, on a ´etabli qu’un sous–groupe fini presque commutatif de GL n (C)

est conjugu´e `a un sous–groupe de G n , il s’agit d’un cas particulier d’un th´eor`eme de

Borel-Mostow sur les alg`ebres de Lie semi-simples. Dans la partie VI, on classifie les

sous-groupes d’Heisenberg de GL p (C) pour p premier.

8