• Aucun résultat trouvé

d.fgai

N/A
N/A
Protected

Academic year: 2022

Partager "d.fgai"

Copied!
24
0
0

Texte intégral

(1)

April

4

th 2013

Beyond Gerstenhaber: spaes

of matries with spetral

onditions

Clément de Seguins Pazzis

Lyée Sainte-Geneviève, Versailles

Université de Versailles-Saint-Quentin-en-Yvelines

dsp.profgmail.om

http://dsp.prod.free.fr/reherhe.html

(2)

I. The adapted vetor method

II. The diagonal-ompatibility method

III. Beyond nilpotent subspaes

(3)

K

denotes an arbitrary (ommutative) eld

(possibly nite),

M n ( K )

the vetor spae of

square matries with

n

rows,

NT n ( K )

the one of

stritly upper-triangular matries.

E i,j

is the

elementary matrix with all entries zero, exept an

entry

1

at the

(i, j )

-spot.

Two linear subspaes

V

and

W

of

M n ( K )

are

similar, and one writes

V ≃ W

, when

∃P ∈ GL n ( K )

s.t.

W = P V P 1

. A linear

subspae of

M n ( K )

is nilpotent when all its

elements are. Example: linear subspaes of

NT n ( K )

...

Problem : an one lassify the nilpotent

subspaes of

M n ( K )

?

Bakground: Engel's theorem: every Lie

subalgebra of nilpotent matries of

M n ( K )

is

(4)

Is every nilpotent subspae of

M n ( K )

triangularizable? YES for

n = 2

, NO for

n > 2

. A

lassial ounterexample: the matries of the form

0 0 a

0 0 b

−b a 0

are all nilpotent; no ommon eigenvetor!

Gerstenhaber's theorem (1958)

If

V

is a nilpotent subspae of

M n ( K )

, then

dim V ≤ n(n − 1)

2

and equality holds i

V ≃ NT n ( K )

.

M. Gerstenhaber, On nilalgebras and linear varieties of

nilpotent matries (I), Amer. J. Math. 80 (1958)

614-622.

(5)

Gerstenhaber requires

# K ≥ n

. For an arbitrary

eld, proof ompleted by V.N. Serezhkin:

V.N. Serezhkin, Linear transformations preserving

nilpoteny (in Russian), Izv. Akad. Nauk BSSR, Ser.

Fiz.-Mat. Nauk 125 (1985) 46-50.

Simplied proof for:

the inequality;

the ase of equality if

# K > 2

;

in

B. Mathes, M. Omladi£, H. Radjavi, Linear spaes of

nilpotent matries, Linear Algebra Appl. 149 (1991)

215-225.

An appliation of Gerstenhaber's theorem:

Nilpoteny preservers.

E.P. Botta, S. Piere, W. Watkins, Linear transformations

that preserve nilpotent matries, Pa. J. Math. 104

(1983) 39-46.

(6)

Motivation: solve the ase of equality. Let

V

nilpotent subspae of

M n ( K )

.

V

seen as a spae of endomorphisms of

K n

.

One needs a basis

(f 1 , . . . , f n )

of

K n

in whih

every element of

V

is upper-triangular.

Basi idea: rst, nd an appropriate

f n

! There

should be no rank

1

matrix in

V

with olumn

spae

K f n

!

Denition 1. A (non-zero) vetor

x ∈ K n

is

V

-adapted when no rank

1

matrix of

V

has

olumn spae

K x

.

A. Existene of adapted vetors

Lemma 1. Every nilpotent subspae has an

adapted vetor.

Even better:

Lemma 2. Let

V

a nilpotent subspae of

M n ( K )

.

Then, one of the vetors of the standard basis

(e 1 , . . . , e n )

is

V

-adapted.

(7)

Proof by indution on

n

. Case

n = 1

obvious.

Assume

n ≥ 2

and no vetor of the standard basis

is

V

-adapted. Dene

U

as the subspae of

V

onsisting of matries with last row zero, and

write every

M ∈ U

as

M =

K (M ) C (M ) [0] 1 × (n 1) 0

 .

Thus,

K (U )

is a nilpotent subspae of

M n − 1 ( K )

.

By indution, some

e i

(

1 ≤ i ≤ n − 1

) is

K (U )

-adapted. E.g.

e 1

is

K (U )

-adapted. But

e 1

is not

V

-adapted! One nds

R 0 ∈ M 1,n ( K ) \ {0}

s.t.

R 0 [0] (n 1) × n

 ∈ V

R 0 = h

0 · · · 0 ? i

sine

e 1

is

K (U )

-adapted.

Then,

E 1,n ∈ V

.

More generally, we have some

i 6= n

suh that

E i,n ∈ V

.

(8)

More generally, for every

k ∈ [[1, n]]

, one nds

f (k) ∈ [[1, n]] \ {k}

with

E f (k),k ∈ V

.

One hooses an

f

-yle

(i 1 , . . . , i p )

, i.e.

i 1 , . . . , i p

distint in

[[1, n]]

and

f (i 1 ) = i 2 , . . . , f (i p 1 ) = i p

and

f (i p ) = i 1

.

Then,

p

P

k=1

E f (i k ),i k

non-nilpotent in

V

! QED

B. Using adapted vetors to prove the

inequality statement

Without loss of generality,

e n

is

V

-adapted. For

M ∈ V

, one splits

M =

K (M ) C (M ) L(M ) a(M )

with

K (M )

an

(n − 1) × (n − 1)

matrix.

Dene

W

as the set of

M ∈ V

of the form

M =

K (M ) [0] (n 1) × 1 L(M ) a(M )

 .

(9)

Then,

K (W )

is a nilpotent subspae of

M n − 1 ( K )

.

As

e n

is

V

-adapted, rank theorem yields

dim K (W ) = dim W .

Thus,

dim V = dim C (V ) + dim K (W ).

By indution

dim V ≤ (n − 1) + (n − 1)(n − 2)

2 = n(n − 1)

2 ·

Remark 1. By indution, one an nd a

permutation matrix

P

s.t.

P V P 1

ontains no

non-zero lower-triangular matrix!

(10)

Proposition 3. Let

V

be a linear subspae of

M n ( K )

in whih no matrix has a non-zero

eigenvalue. Then

V

has an adapted vetor.

Corollary 4. Let

V

be a linear subspae of

M n ( K )

in whih no matrix has a non-zero

eigenvalue. Then

dim V ≤ n(n 2 1) ·

Similar proofs as for nilpotent subspaes.

Corollary 5. Let

V

be an ane subspae of

invertible matries of

M n ( K )

. Then

dim V ≤ n(n 2 1) ·

Proof. Denote by

V

the translation vetor spae of

V

. One may assume that

I n ∈ V

. Then,

αI n − M = α(I n − α 1 M )

non-singular for all

M ∈ V

and all

α ∈ K \ {0}

.

No matrix of

V

has a non-zero eigenvalue.

C. de Seguins Pazzis, On the matries of given rank in a

large subspae, Linear Algebra Appl. 435-1 (2011)

(11)

Proposition 6. Let

V

a linear subspae of

M n ( K )

in whih every matrix has

≤ 1

eigenvalue

in

K

.

Then

V

has an adapted vetor unless

n = 2

and

char( K ) = 2

.

Theorem 7. With the same assumptions,

dim V ≤ 1 + n(n 2 1) ·

Counter-example:

sl 2 ( K )

with

char( K ) = 2

.

C. de Seguins Pazzis, Spaes of matries with a sole

eigenvalue, Lin. Multilin. Alg. 60 (2012) 1165-1190.

(12)

onsiders matries with rank

1

and trae zero:

Proposition 8. Let

V

a linear subspae of

M n ( K )

in whih every matrix has

≤ 2

eigenvalues

in

K

.

If

n > 2

and

char( K ) 6= 2

, then

V

has an adapted

vetor.

Theorem 9. With the same assumptions,

dim V ≤ 2 + n(n 2 1) ·

C. de Seguins Pazzis, Spaes of matries with few

eigenvalues, arXiv preprint.

Remark 2. For the at most

3

eigenvalues hypothesis, the existene of an adapted vetor

may fail (as for at most

2

eigenvalues when

char( K ) = 2

).

(13)

method

A. Setup

Aim: now that we have found an adapted vetor,

ontinue the analysis of the ase of equality.

Hypotheses:

V

a nilpotent subspae of dimension

n(n − 1)

2

with

e n

as adapted vetor. Same notation

as in the proof of inequality. Then,

dim C (V ) = n−1

and

dim K (W ) = (n − 1)(n − 2)

2 ·

By indution

K (W ) ≃ NT n − 1 ( K )

. Changing the

rst

n − 1

basis vetors, one may assume

K (W ) = NT n − 1 ( K ).

Then, one proves:

Lemma 10.

e 1

is

V T

-adapted.

(14)

Proof. Let

C ∈ M n,1 ( K )

olumn matrix with

h

C [0] n × (n 1)

i ∈ V

. As

K (W ) = NT n 1 ( K )

,

C =

[0] (n 1) × 1 α

 .

As

e n

is

V

-adapted,

α = 0

.

Then, one use a new splitting for

V

:

M =

a (M ) L (M ) C (M ) K (M )

with

K (M )

an

(n − 1) × (n − 1)

-matrix.

Dene

W

as the set of all

M ∈ V

with

L (M ) = 0

. Then:

• K (W )

nilpotent subspae of

M n − 1 ( K )

;

As

e 1

is

V T

-adapted,

dim K (W ) = (n 1)(n 2 2) ·

By indution,

K (W ) ≃ NT n − 1 ( K ).

(15)

Lemma 11. The last vetor of the standard basis

is

K (W )

-adapted.

Proof. Let

L ∈ M 1,n 1 ( K )

s.t.

K (W )

ontains

[0] (n 2) × (n 1) L

, i.e. for some

C ∈ M n,1 ( K )

,

C [0] (n 1) × (n 1)

? L

 ∈ V

Then

C = 0

sine

K (W ) = NT n 1 ( K )

. Then,

L = 0

sine

e n

is

V

-adapted.

Lemma 12 (Diagonal-ompatibility). There is a

matrix

Q =

I n 2 [0] (n 2) × 1 [?] 1 × (n 2) 1

s.t.

K (W ) = Q NT n 1 ( K )Q 1

.

(16)

Main ideas:

Point 1:

No generality is lost in assuming that

Qe n 1 = e n 1

; this is based on the fat that

e n 1

is

K (W )

-adapted.

Point 2:

For every

U ∈ NT n − 2 ( K )

,

U [0] (n 2) × 1 [?] 1 × (n 2) 0

 ∈ K (W ).

Follows from

K (W ) = NT n 1 ( K )

.

(17)

For every

L ∈ M 1,n 2 ( K )

,

V

ontains

A L =

0 L 0

[0] (n 2) × 1 [0] (n 2) × (n 2) [0] (n 2) × 1

f (L) ϕ(L) 0

(this uses

K (W ) = NT n 1 ( K )

).

For every

C ∈ M n 2,1 ( K )

,

V

ontains

B C =

0 [0] 1 × (n 2) 0 ψ (C ) [0] (n 2) × (n 2) C

g(C ) [0] 1 × (n 2) 0

(this uses

K (W ) = NT n 1 ( K )

).

For every

U ∈ NT n − 2 ( K )

,

V

ontains

E U =

0 [0] 1 × (n 2) 0

[0] (n 2) × 1 U [0] (n 2) × 1 h(U ) [0] 1 × (n 2) 0

.

(18)

Finally,

V

ontains a matrix of the form

J =

? [0] 1 × (n 2) 1

[?] (n 2) × 1 [?] (n 2) × (n 2) [0] (n 2) × 1

? [?] 1 × (n 2) ?

 .

Then, one suessively proves:

There is a salar

λ

suh that

ϕ(L) = λL

and

ψ(C ) = −λC

for all

L

and

C

.

One replaes

V

with

P 1 V P

where

P =

1 [0] 1 × (n 2) 0

[0] (n 2) × 1 I n 2 [0] (n 2) × 1 λ [0] 1 × (n 2) 1

,

and thus one an assume

λ = 0

.

Then, one proves that

f = 0

,

g = 0

and

h = 0

.

One shows that

V

ontains

E 1,n

(this uses

J

).

One onludes that

V

ontains

NT n ( K )

, whih

ompletes the proof.

(19)

C. de Seguins Pazzis, On Gerstenhaber's theorem for

spaes of nilpotent matries over a skew eld, Linear

Algebra Appl. 438-11 (2013) 4426-4438.

III. Beyond nilpotent subspaes

The adapted vetor method and the

diagonal-ompatibility methods yield theorems of

the same avor as Gerstenhaber's.

A. Large spaes of matries with no

non-zero eigenvalue

A matrix

P ∈ GL n ( K )

is non-isotropi when

X T P X 6= 0

for all non-zero

X ∈ K n

. Two

matries

P

and

Q

are sim-ongruent when

there is a non-singular

R

and a non-zero salar

λ

s.t.

P = λRQR T

. Two quadrati forms

ϕ

and

ψ

are similar when there is a non-zero salar

λ

suh that

ψ

is equivalent to

λ ϕ

.

A n ( K )

is the spae of all

n × n

alternating

matries.

(20)

Theorem 13 (de Seguins Pazzis (2010)). Let

V

be a linear subspae of

M n ( K )

with dimension

n(n − 1)

2

, in whih no matrix has a non-zero

eigenvalue. Assume that

# K > 2

. Then, there are

non-isotropi matries

P 1 , . . . , P p

respetively in

GL n 1 ( K ), . . . , GL n p ( K )

, s.t.

V

is similar to the

spae of all matries of the form

P 1 A 1 [?]

.

.

.

[0] P p A p

with

A 1 ∈ A n 1 ( K ), . . . , A p ∈ A n p ( K )

.

P 1 , . . . , P p

are uniquely determined by

V

up to

sim-ongruene.

Thus, one is redued to the lassiation of

non-isotropi bilinear forms up to similarity.

C. de Seguins Pazzis, Large ane spaes of non-singular

matries, Trans. Amer. Math. So. 365 (2013)

(21)

Theorem 14 (de Seguins Pazzis (2010)). Let

V

be an ane subspae of

M n ( K )

with dimension

n(n − 1)

2

, in whih all the matries are

non-singular. Assume

# K > 2

.

Then, there are non-isotropi matries

P 1 , . . . , P p

respetively in

GL n 1 ( K ), . . . , GL n p ( K )

, suh that

V

is equivalent to the spae of all matries of the

form

I n +

P 1 A 1 [?]

.

.

.

[0] P p A p

with

A 1 ∈ A n 1 ( K ), . . . , A p ∈ A n p ( K )

.

The quadrati forms

X 7→ X T P 1 X

, ...,

X 7→ X T P p X

are uniquely determined by

V

up to

similarity.

For a generalization to ane spaes of matries

with a lower bound on the rank:

C. de Seguins Pazzis, Large ane spaes of matries with

rank bounded below, Linear Algebra Appl. 437-2 (2012)

(22)

most one eigenvalue

Theorem 15. Let

V

be a linear subspae of

M n ( K )

in whih every matrix has

1

eigenvalue in

K

, and

dim V = 1 + n(n 2 1) ·

Then,

V ≃ K I n ⊕ NT n ( K )

exept in the following

situations:

• char( K ) = 2

and

n ∈ {2, 4}

;

• char( K ) = 3

and

n = 3

.

In the exeptional ases stated above, all the

solutions are known.

C. de Seguins Pazzis, Spaes of matries with a sole

eigenvalue, op.it.

Remark 3. If

char( K ) 6 | n

, the result is a trivial

onsequene of Gerstenhaber's theorem.

(23)

Conjeture 1. Let

V

be a linear subspae of

M n ( K )

in whih every matrix has

≤ 1

eigenvalue

in

K

and

dim V = 1 + n(n 2 1) ·

Assume that

n ≥ 5

and

# K > 2

. Then,

V = K I n ⊕ H

, where no

matrix of

H

has a non-zero eigenvalue in

K

.

C. Large spaes of matries with at

most two eigenvalues

For

char( K ) 6= 2

and

n ≥ 3

, the full lassiation

of spaes of matries of

M n ( K )

with

≤ 2

eigenvalues in

K

and with the maximal dimension

2 + n(n 2 1)

:

C. de Seguins Pazzis, Spaes of matries with few

eigenvalues, op.it.

(24)

Uses only low-level tools from linear algebra.

Well-suited for proving very general results for

properties on matrix spaes with spetral

onditions.

Main drawbak: big mahinery, very long

proofs!

Références

Documents relatifs

Étant donné que les problèmes du tournoi sont difficiles et font l’objet d’un temps de recherche long (plusieurs mois) il a semblé plus intéressant d’étudier dans le détail

Découvrez les différentes options possibles pour personnaliser au mieux votre lampe selon votre besoin.. Avec plus de 3 000

Les musées de France comprennent les musées nationaux, les musées de l’État dont le statut est fixé par décret, les musées classés en application des lois et règlements en

steht: elementltren~ lies:

Die anonym elnzureichendeu Bewerbungsschriften sind in deutscher, lateinischer oder franzb'sischer Sprache zu verfassen~ miissen deutlich geschrieben und pagi~irt,

construct a reflexive sheaf from Y using the Serre construction, and then to describe this sheaf by means of a monad, where the family of monads involved

As an approach to the problem of characterising and classifying Banach spaces in terms of their geometric structure, consideration has been given to the following

La détermination et la passion sont évidemment importantes dans toute évolution de carrière. Si vous connaissez votre véritable objectif, vous vous donnez les moyens de