Dcomposition de Bruhat

Table des matires

1 Base adapte deux drapeaux 2 Action de GL(E ) sur les couples de drapeaux 3 Dcomposition de Bruhat 3.1 Traduction matricielle du thorme 1. . . . . . . . . . . . . . . . . . . . . 3.2 Preuve algorithmique du thorme 3 . . . . . . . . . . . . . . . . . . . . . 4 Topologie 1 4 4 4 5 6

Dans ce texte, E dsignera toujours un espace vectoriel complexe de dimension nie n 1. Un drapeau de E est par dnition une suite nie d = (Vk )0kn de sous-espaces vectoriels de E tels que V0 V1 . . . Vn et dim Vk = k pour 0 k n. Une base (e1 , . . . , en ) de E est dite adapte d si Vk = Vect (e1 , . . . , ek ) pour 1 k n. Il est clair que le groupe linaire GL(E ) agit sur lensemble des drapeaux de E . En eet, si g GL(E ), alors g (d) := (g (Vk ))0kn est encore un drapeau de E , et la base (g (e1 ), . . . , g (en )) est adapte g (d). De plus, cette action est transitive, au sens suivant : si d et d sont deux drapeaux de E , il existe g GL(E ) tel que g (d) = d . Cela vient du fait que GL(E ) agit transitivement sur les bases de E . On se pose ici la question suivante : comment le groupe GL(E ) agit-il sur les couples de drapeaux de E ? De faon prcise, si d1 , d2 , d1 , d2 sont des drapeaux de E , existe-t-il g GL(E ) tel que g (d1 ) = d1 et g (d2 ) = d2 ? Pour rpondre cette question, nous commencerons par tablir lexistence dune base simultanment adapte, permutation prs, deux drapeaux donns. La version matricielle de ce rsultat sappelle la dcomposition de Bruhat, dont nous donnerons ensuite une deuxime dmonstration base sur lalgorithme du pivot.

Base adapte deux drapeaux

Le but de ce paragraphe est de montrer le Thorme 1. Soit d = (Vk )0kn et d = (Vk )0kn deux drapeaux de E . Il existe alors une base (e1 , . . . , en ) de E et une unique permutation Sn telles que (e1 , . . . , en ) soit adapte d et (e(1) , . . . , e(n) ) soit adapte d . Avant de donner la preuve de ce thorme, commenons par une remarque qui va motiver la preuve qui suivra et montrera en mme temps lunicit de la permutation : supposons trouves (e1 , . . . , en ) et comme dans le thorme 1. Si nous xons k [[1, n]], nous avons V(k) + Vk1 = V(k) + Vk tandis que Vj + Vk1 Vj + Vk pour 1 j < (k ), puisque le vecteur e(k) appartient la seconde somme mais pas la premire. Par suite, (k ) = min{j [[1, n]]/Vj + Vk1 = Vj + Vk }. (1)

Dmonstration. Il sagit de montrer lexistence de la base (e1 , . . . , en ) et de . Dnissons lapplication : [[1, n]] [[1, n]] par (1). Tout dabord, cette dnition est lgitime car lensemble {j [[1, n]]/Vj + Vk1 = Vj + Vk } est non vide puisquil contient n. Montrons prsent que est bijective. Pour cela, lide est de lui fabriquer un inverse en changeant les rles des drapeaux d et d . Cela conduit poser (k ) = min{j [[1, n]]/Vk1 + Vj = Vk + Vj } pour 1 k n. Nous allons montrer que (k ) = k pour 1 k n, ce qui sura assurer la bijectivit de par un argument densembles nis. Fixons donc k [[1, n]] et posons = (k ). On dispose des informations suivantes : V et V + Vk1 = V + Vk , (3) quil est intressant de reformuler lgrement pour les rendre plus maniables 1 . Par exemple, la condition (3) quivaut Vk V + Vk1 ,
1. Cet argument est utilis librement dans la suite.
1

+ Vk1

+ Vk

(2)

ou encore (pourquoi ?) Vk (V Vk ) + Vk1 soit encore Vk = (V Vk ) + Vk1 . Comme dim Vk = 1 + dim Vk1 , la dernire condition crite quivaut V Vk Vk1 . De la mme faon, la condition (2) quivaut V
1

(3)

Vk Vk1 .

(2)

Il sagit prsent de montrer que ( ) = k , autrement dit que Vk1 + V et Vk + V

1 1

V k 1 + V = Vk + V .

(4)

(5)

Preuve de (4) : si jamais (4) est fausse, on a Vk1 + V do, comme plus haut : V = (Vk1 V ) + V
1 . 1

= Vk1 + V ,

(6)

Montrons qualors V Vk Vk1 , ce qui contredira (3). Soit donc x V Vk . Daprs (6), on peut crire x = y + z , avec y Vk1 V et z V 1 . Ds lors, z =xy V
1

Vk Vk1

daprs (2), do x Vk1 et la contradiction souhaite. Preuve de (5) : si jamais (5) est fausse, on a (toujours le mme argument) V Vk V do V Vk V daprs (2), ce qui contredit (3). ce stade, on a donc montr la bijectivit de . Passons la construction dune base adapte la fois d et d . Pour cela, xons k [[1, n]]. On a alors Vk1 + V (k) = Vk + V (k) , 3
1 1 ,

Vk Vk1

et on dduit comme plus haut de cette condition que Vk = (Vk V (k) ) + Vk1 . Cette galit permet de complter nimporte quelle base de Vk1 en une base de Vk grce un vecteur de V (k) , puis de construire par rcurrence une base (e1 , . . . , en ) de E telle que Vk = Vect (e1 , . . . , ek ) et ek V (k) pour 1 k n. On a alors e(k) V (k) = Vk pour 1 k n, ce qui termine la preuve du thorme 1. Remarque 1. Il est clair que la base (e1 , . . . , en ) dont le thorme 1 prouve lexistence nest pas unique.

Action de GL(E ) sur les couples de drapeaux

Le thorme 1 permet dassocier tout couple (d, d ) de drapeaux de E une unique permutation d,d Sn , ainsi quune base (non unique) (e1 , . . . , en ) de E qui sera dite adapte d et d via d,d . Fixons alors d1 , d2 , d1 , d2 des drapeaux de E , et supposons quil existe g GL(E ) tel que g (d1 ) = d1 et g (d2 ) = d2 . Si (e1 , . . . , en ) est une base de E adapte d1 et d2 via d1 ,d2 , on voit immdiatement que la base (g (e1 ), . . . , g (en )) est adapte aux drapeaux d1 et d2 via d1 ,d2 , de sorte que, grce la partie unicit du thorme 1 : d1 ,d2 = d1 ,d2 . Rciproquement, si d1 ,d2 = d1 ,d2 =: , il existe deux bases (e1 , . . . , en ) et (e1 , . . . , en ) de E adaptes respectivement (d1 , d2 ) et (d1 , d2 ) via . Si nous notons g lunique lment de GL(E ) tel que g (ek ) = ek pour 1 k n, on a alors g (d1 ) = d1 et g (d2 ) = d2 . Tout cela permet dnoncer le Thorme 2. Si d1 , d2 , d1 , d2 sont des drapeaux de E , les noncs suivants sont quivalents : (i) il existe g GL(E ) tel que g (d1 ) = d1 et g (d2 ) = d2 , (ii) d1 ,d2 = d1 ,d2 . En utilisant le langage des actions de groupes, on peut donc dire que laction de GL(E ) sur lensemble des couples de drapeaux de E possde exactement n! orbites.

3
3.1

Dcomposition de Bruhat
Traduction matricielle du thorme 1.

Commenons par rappeler la dnition des matrices de permutation. Notons (u1 , . . . , un ) la base canonique de Cn . tant donn Sn , on note P lunique lment de GLn (C) tel que P uj = u(j ) pour 1 j n. Thorme 3. Soit A une matrice inversible coecients complexes. Il existe alors deux matrices triangulaires suprieures inversibles T1 et T2 , ainsi quune unique permutation Sn telle que A = T1 P T2 . Dmonstration. Selon lusage, nous identierons la matrice A et lendomorphisme de Cn qui lui est canoniquement associ. Notons nouveau c = (u1 , . . . , un ) la base canonique de Cn , et considrons les drapeaux d = (Vk )0kn et d = (Vk )0kn o Vk = Vect (u1 , . . . , uk ) et Vk = Vect (Au1 , . . . , Auk ). Le thorme 3 arme prcisment lexistence de deux bases b = (v1 , . . . , vn ) et b = (v1 , . . . , vn ) de E telles que : (i) la matrice de A dans les bases b et b soit une matrice de permutation P , cest-dire Avj = v(j ) pour 1 j n, (ii) les deux changements de base eectus sont triangulaires suprieurs , autrement dit les bases b et b soient toutes deux adaptes d. Cela revient prcisment armer lexistence de deux bases (Avj )1j n et (vj )1j n adaptes respectivement d et d, ainsi que dune unique permutation Sn telle que Avj = v(j ) pour 1 j n. On retrouve donc exactement le thorme 1.

3.2

Preuve algorithmique du thorme 3

Nous allons prsent donner une nouvelle preuve du thorme 3, base sur la mthode du pivot de Gauss, qui a le mrite de fournir en mme temps un algorithme pour calculer la dcomposition de Bruhat dune matrice inversible. Dans la suite, nous noterons T + le groupe multiplicatif des matrices triangulaires suprieures inversibles de Mn (C), et U le sous-groupe de T + form des matrices dont tous les coecients diagonaux sont gaux 1. Le fait essentiel est le suivant : multiplier une matrice A gauche (resp. droite) par un lment de U revient ajouter chaque ligne (resp. colonne) de A une combinaison linaire des lignes (resp. colonnes) qui la suivent (resp. prcdent). Ces deux types doprations lmentaires sont les seuls quon se permettra dans la suite. Fixons une matrice inversible A, et posons i1 = max{i [[1, n]]/ai,1 = 0}. 5

Daprs le fait essentiel prcdemment rappel, il existe certainement un lment U1 de U tel que la premire colonne de U1 A soit de la forme (0, . . . , 0, ai1 ,1 , 0, . . . , 0), puis un lment U1 de U tel que la i1 -ime ligne de U1 AU1 soit de la forme (ai1 ,1 , 0, . . . , 0). On pose ensuite B = U1 AU1 , puis i2 = max{i [[1, n]]/bi,2 = 0}. Bien sr, i2 est distinct de i1 et, en recommenant la mme procdure, on obtient lexistence de U2 , U2 U telles que la matrice C := U2 BU2 ait les vertus suivantes : tous les coecients de la premire (resp. deuxime) colonne sont nuls sauf celui dindice i1 (resp. i2 ), les lignes dindice i1 et i2 de C ont exactement un coecient non nul. En poursuivant ainsi, on construit une suite nie et injective (i1 , i2 , . . . , in ) dlments de [[1, n]], ainsi que deux lments U et U de U tels que, pour chaque j [[1, n]], tous les coecients de la j -ime colonne de U AU soient nuls sauf celui de la ij -ime ligne. En remplaant U par DU , o D est une matrice diagonale inversible convenable, on peut mme supposer que tous les coecients non nuls valent 1. Autrement dit, U AU est une matrice de permutation. On a donc bien montr la partie existence du thorme 3, avec la prcision suivante : la matrice T2 peut tre choisie dans U . On peut aussi montrer lunicit de par des arguments matriciels : supposons trouves deux dcompositions de Bruhat de A : A = T1 P T2 = T1 P T2 . On a alors T P = P T ,
1 . Fixons j [[1, n]]. Daprs les bons principes en posant T = T1 1 T1 et T = T2 T2 rappels plus haut, la j -ime colonne de la matrice T P est de la forme t

(, . . . , , , 0, . . . , 0),

o le coecient non nul est plac sur la (j )-ime ligne, tandis que la (j )-ime ligne de P T est de la forme (0, . . . , 0, , , . . . , ), o est un nombre complexe non nul plac sur la j -ime colonne. Cela impose (j ) (j ). Comme cela est vrai pour tout j , on a = .

Topologie

Le thorme 3 arme prcisment que GLn (C) =

Sn

T + P T + ,

(7)

en notant T + le groupe des matrices triangulaires suprieures inversibles, et P la matrice associe la permutation . Ainsi, chaque matrice inversible A se trouve associe une unique permutation A . Dans ce dernier paragraphe, on se pose la question suivante : quelle est la valeur de A pour A gnrique dans le groupe GLn (C) ? Ou encore : parmi toutes les classes T + P T + , y en a-t-il une qui soit plus grosse que les autres, en un sens prciser ? On peut dj remarquer que lensemble des matrices de GLn (C) dont le coecient dindice (n, 1) est non nul est un ouvert dense de GLn (C) ; daprs la preuve algorithmique du thorme 3, on risque donc davoir A (1) = n la plupart du temps. Le thorme suivant conrme cette ide. Thorme 4. Soit Sn la permutation telle que (0) n . . .. P = 1 (0) Alors T + P T + est un ouvert dense de GLn (C). On dduit immdiatement de ce thorme que = T + P T + est un ferm dintrieur vide de GLn (C). Au sens de Baire 2 , on aura donc A = de faon gnrique. Dmonstration. La multiplication gauche par P tant un homomorphisme de GLn (C), il sut de montrer que P T + P T + est un ouvert dense de GLn (C). Or,
1 + P T + P = P T P = T ,

en notant T le groupe des matrices triangulaires infrieures inversibles. Nous allons conclure en montrant un rsultat connu sous le nom de dcomposition LU : Proposition 1. Soit A GLn (C). Les noncs suivants sont quivalents : (i) A scrit comme produit dun lment de T et dun lment de T + , (ii) les mineurs principaux de A sont tous non nuls. En admettant provisoirement ce rsultat, il est facile de conclure : lnonc (ii) montre que P T + P T + = T T + est un ouvert de GLn (C). De plus, si A GLn (C) est x, pour C susamment petit, la matrice A In vrie la condition (ii) cause de la nitude du spectre, ce qui prouve la densit de P T + P T + dans GLn (C).
2. Bien que ntant pas complet, GLn (C) est un espace de Baire en tant quouvert dun espace de Baire, ou bien en tant quespace localement compact.

Dmonstration. (de la proposition 1) (i) (ii) : Soit A = T T T T + . Fixons k [[1, n]], et crivons, par blocs : T = T1 0 T2 T3 et T = T1 T2 0 T3 ,

o T1 et T3 (resp. T1 et T3 ) sont dordre k , inversibles et triangulaires infrieures (resp. suprieures). On a alors A = TT = T1 T1 T1 T2 T2 T1 T2 T2 + T3 T3 .

Le k -ime mineur principal de T est donc det(T1 T1 ) = det(T1 ) det(T1 ) = 0. (ii) (i) : Pour la rciproque, nous procderons par rcurrence sur n, le rsultat tant clair si n = 1. Supposons donc le rsultat vrai jusquau rang n 1 1, et soit A GLn (C) dont tous les mineurs principaux soient non nuls. Par hypothse de rcurrence, on peut crire A= A1 A2 A3 a , o A1 = T1 T1 ,

T1 et T1 tant dordre n 1, inversibles et triangulaires respectivement infrieure et suprieure. Cherchons alors crire A= T1 0 B b T1 C 0 c .

On veut raliser les trois conditions T1 C = A2 BT1 = A3 bc = a, ce qui est certainement possible par inversibilit de T1 et T1 . Remarque 2. On vrie que la dcomposition LU : A = T T avec (T, T ) T T + est unique si on impose de plus que les coecients diagonaux de T soient gaux 1.