MP

4 heures

Calculatrices autorises

2016

Mathmatiques 1
Matrices positives (im)primitives

Ce problme tudie diverses proprits des matrices primitives et des matrices irrductibles, dfinies dans les
parties III et V respectivement, et sappuie sur la notion de chemin dans une matrice positive, que lon dfinit
dans le prambule.
Gnralits
Dans tout le problme dsigne un entier suprieur ou gal 2.
Pour tous entiers naturels et , avec , la notation , dsigne { , }.
On note u () lensemble des matrices carres dordre coecients dans (avec = ou ).
Si est dans u (), on notera u,u ou []u,u le coecient de situ en ligne et colonne .
On note GLu () lensemble des matrices carres inversibles dordre coecients dans .
On note diag(1 , 2 , , u ) la matrice diagonale de coecients diagonaux successifs 1 , 2 , , u .
(u)
Si est une matrice carre de terme gnral u,u , on note u,u le terme gnral de la matrice u .
Soit dans u (). On note Sp() (spectre de ) lensemble des valeurs propres complexes de .
On appelle rayon spectral de la quantit () = max{||, Sp()}.
On dit quune valeur propre de est dominante si : Sp() {}, || < ||.
On identifie une matrice de u () avec lendomorphisme de u qui lui est canoniquement associ. Cela
permet de lgitimer les notations Im() et Ker().
On note la transpose dune matrice .
On identifie un lment = (u ) de u avec la matrice-colonne associe, ce qui lgitime la notation pour
tout dans u (). Dans ces conditions dsigne la matrice-ligne associe au vecteur .
u

Dans la partie IV, on munit u de son produit scalaire canonique, dfini par ( | ) = u u = .
u=1

Matrices positives
On dit que = (u,u ) u () est positive et on note 0, si : (, ), u,u 0.
On dit que est strictement positive et on note > 0, si : (, ), u,u > 0.
Ces dfinitions sappliquent aux vecteurs de u (notations 0 ou > 0).
On prendra bien garde au fait que limplication ( 0 et 0) > 0 est fausse !
Il est clair (et on ne demande pas de le dmontrer) que les puissances u (avec 1) dune matrice carre
positive (respectivement strictement positive) sont positives (respectivement strictement positives).
Chemins dans une matrice positive
Soit = (u,u ) une matrice positive de u ().
Un chemin dans est une suite = (u )0uu de 1, , avec 1, telle que : 0, 1, uu ,uu+1 > 0.
Un tel chemin sera not : 0 u u .
On dit que a pour longueur et quil va de 0 (son origine) u (son extrmit) en passant par les u .
On dit que est un chemin lmentaire si 0 , , u sont distincts deux deux.
On dit que est un circuit si u = 0 et un circuit lmentaire si de plus 0 , , u1 sont distincts. Dans un
circuit, la notion dorigine et dextrmit perd de son intrt. On pourra donc dire dun circuit quil passe
par un indice (sans se proccuper de la position de dans ce circuit).

I Si () < 1, alors

lim u = 0
u+
Cette partie est pratiquement indpendante du reste du problme. Elle dmontre un rsultat qui ne sera utilis
que dans la question IV.B.
On dit quune norme sur u () est sous-multiplicative si : (, ) u ()2 , .
I.A

Deux exemples de normes sous-multiplicatives

u

Pour toute matrice de u (), on pose () = max ( |u,u |).

1uu

I.A.1)
I.A.2)

u=1

Montrer que lapplication () est une norme sous-multiplicative sur u ().

Soit GLu (). Montrer que = (1 ) est une norme sous-multiplicative sur u ().

2016-02-15 20:21:43

Page 1/6

I.B
Une consquence de lingalit () < 1
On se donne dans u (), avec () < 1. On veut montrer que

lim u = 0.

u+

I.B.1) Soit dans GLu () et soit triangulaire suprieure, telles que = 1 . On se donne > 0. On
= 1 .
pose = diag(1, , , u1 ) et
est triangulaire suprieure et quon peut choisir de sorte que (
) < 1.
Montrer que
I.B.2) Avec ce choix de , on pose = et on munit u () de la norme = (1 ).
Montrer que < 1 et en dduire lim u = 0.
u+

II Chemins dans les matrices positives

Cette partie aborde les notions de base sur les chemins dans une matrice positive (et notamment le lien entre
lexistence de tels chemins et le caractre strictement positif de coecients des puissances de ).
Une bonne comprhension des rsultats dmontrs ici est importante dans la perspective des parties III et IV.
Dans cette partie, dsigne une matrice positive de u ().
II.A Rduction dun chemin un chemin lmentaire
Montrer que sil existe dans un chemin de vers , avec , alors il existe un chemin lmentaire de vers
et de longueur 1. De mme, montrer que sil existe dans un circuit passant , alors il existe un circuit
lmentaire passant par et de longueur .
II.B Une caractrisation de lexistence dun chemin de
Soit 0 dans u (). Soit , dans 1, . Soit 1. Montrer lquivalence des propositions :
il existe dans un chemin dorigine , dextrmit , de longueur ;
(u)
le coecient dindice , de u (not u,u ) est strictement positif.
On pourra procder par rcurrence sur lentier 1.
II.C Chemins dans une puissance de
Soit , dans 1, , et soit et dans . Montrer lquivalence des propositions :
il existe dans u un chemin dorigine , dextrmit , de longueur ;
il existe dans un chemin dorigine , dextrmit , de longueur .

III Matrices primitives et indice de primitivit

Soit dans u (), avec 0. On dit que est primitive sil existe 1 tel que u > 0.
Avec cette dfinition, il est clair que toute matrice carre strictement positive est primitive.
Dans toute la suite, matrice primitive signifie matrice carre positive primitive.
Si est primitive, on appelle indice de primitivit de le plus petit entier 1 tel que u > 0.
III.A Chemins lmentaires dans une matrice primitive
Soit une matrice primitive de u ().
Montrer que pour tous il existe dans un chemin lmentaire de et de longueur 1, et que
pour tout il existe dans un circuit lmentaire passant par et de longueur .
III.B Puissances dune matrice primitive
III.B.1) Donner un exemple simple dune matrice carre primitive mais non strictement positive.
III.B.2) Soit > 0 dans u () et 0 dans u avec 0. Montrer que > 0.

III.B.3) Soit une matrice primitive et tel que u > 0. Montrer que , u > 0.
On pourra remarquer, en le justiant, quaucune des colonnes 1 , 2 , , u de nest nulle.
III.B.4) Prouver que si est primitive, alors u est primitive pour tout 1.
III.B.5) Montrer que le rayon spectral dune matrice primitive est strictement positif.
III.C La matrice de Weilandt
1 si 1 < et = + 1

{
On dfinit la matrice u = (u,u ) de u () par u,u = 1 si = et {1, 2}
{
0 dans tous les autres cas
0 1 0 0 0

0 0 1 0 0

Par exemple, pour = 5, 5 =

0
0
0
1
0

0 0 0 0 1

1 1 0 0 0
2016-02-15 20:21:43

Page 2/6

Le but de cette question est de prouver que u est primitive, dindice de primitivit 2 2 + 2.
III.C.1) Montrer que le polynme caractristique de u est u 1.
En dduire uu

2u+1

u1
u1
2
2
2
= (
)uu , puis que uu 2u+2 = u + u + (
)uu .

2
u=1
u=2

III.C.2) Prciser le plus court circuit passant par lindice 1 dans la matrice u .
En dduire que la matrice positive uu

2u+1

nest pas strictement positive.

III.C.3) Montrer que pour tous , de 1, , avec , il existe dans u au moins un chemin dorigine ,
dextrmit , et de longueur infrieure ou gale 1.
On pourra traiter successivement les deux cas 1 {, } et 1 {, }.
2
En dduire que la matrice uu 2u+2 est strictement positive et conclure.
III.D Indice de primitivit maximum
Le but de cette sous-partie est de prouver que si u () est primitive, on a toujours u 2u+2 > 0, cest-dire que lindice de primitivit de est infrieur ou gal 2 2 + 2. Ce majorant est en fait un maximum,
comme on la vu avec la matrice u de Weilandt dans la question prcdente.
Dans toute cette sous-partie, est une matrice primitive donne dans u ().
On peut donc appliquer la matrice les rsultats de la question III.A.
En particulier, on note 1, la plus petite longueur dun circuit lmentaire de .
III.D.1) Par labsurde, on suppose = .
Montrer qualors tous les circuits de sont de longueur multiple de .
En dduire que les matrices uu+1 (avec ) sont de diagonale nulle et aboutir une contradiction.
III.D.2) Daprs ce qui prcde, il existe dans un circuit lmentaire de longueur 1.
Pour simplifier la rdaction, et parce que cela nenlve rien la gnralit du problme, on suppose quil sagit
du circuit 1 2 1 1 (les indices restants + 1, + 2, , tant donc situs en dehors
du circuit ).
Nous allons montrer que u+(u2) est strictement positive.
Pour cela, on se donne et dans 1, . Tout revient tablir quil existe dans un chemin dorigine ,
dextrmit et de longueur + ( 2).
a) Montrer que dans , on peut former un chemin dorigine , de longueur , et dont lextrmit est dans
{1, 2, , } (on notera cette extrmit).
On pourra traiter le cas 1 , puis le cas + 1 .
b) Dire pour quelle raison les premiers coecients diagonaux de (et en particulier le -ime) sont strictement
positifs.
Montrer alors quil existe un chemin de longueur 1 dans (cest--dire un chemin de longueur ( 1)
dans ) dorigine et dextrmit .
2
c) En dduire finalement u+(u2) > 0, puis u 2u+2 > 0.
2

IV tude des puissances dune matrice primitive

Cette partie utilise uniquement la dfinition des matrices primitives : elle est pratiquement indpendante de la
partie III. Par ailleurs, les rsultats de la partie IV ne seront pas rutiliss dans les parties V et VI.
Pour toute matrice primitive dans u (), on admet le rsultat suivant :
Le rayon spectral () de (dont on sait quil est strictement positif) est une valeur propre
dominante de et le sous-espace propre associ est une droite vectorielle qui possde un
vecteur directeur > 0.
Dans toute cette partie, on se donne une matrice primitive de u ().
Pour simplifier les notations, on note (plutt que ()) le rayon spectral de . On rappelle que > 0.
Il est clair que est primitive, et que et ont le mme rayon spectral .
On peut donc noter (respectivement ) un vecteur directeur strictement positif de la droite = Ker( u )
(respectivement de la droite = Ker( u )). On note = Im( u ).
Quitte multiplier par un coecient strictement positif adquat, on suppose ( | ) = = 1.
On note = (cest un lment de u ()).
IV.A Puissances de la matrice =
IV.A.1) Montrer que est lhyperplan orthogonal la droite (cest--dire = ).
2016-02-15 20:21:43

Page 3/6

IV.A.2) Prouver que est la matrice, dans la base canonique, de la projection de u sur la droite , paralllement lhyperplan .
IV.A.3) Vrifier que est de rang 1, quelle est strictement positive, et que = .
IV.A.4) Montrer que = = . En dduire : , ( )u = u u .
IV.B La matrice = vrie () <
Dans cette question, on pose = . On va montrer que () < et en dduire un rsultat intressant
sur la suite des puissances successives de .
Soit une valeur propre non nulle de et soit un vecteur propre associ.
IV.B.1) Montrer que = 0, puis = . En dduire () .
IV.B.2) Par labsurde, on suppose () = . On peut donc choisir de telle sorte que || = . Montrer qualors
= puis = et aboutir une contradiction. Conclure.
u
1
IV.B.3) Dduire de ce qui prcde (et de la sous-partie IV.A) que lim ( ) = .
u+
IV.C Le rayon spectral de est une valeur propre simple
Dans cette sous-partie, on montre que la valeur propre dominante de (cest--dire son rayon spectral ) est
simple (on sait dj que le sous-espace propre associ est une droite vectorielle).
Soit la multiplicit de comme valeur propre de et soit = 1 une rduite triangulaire de .
u
1
En examinant la diagonale de ( ) quand +, montrer que = 1.

V Matrices carres positives irrductibles

Soit = (u,u ) dans u (), avec 0. On dit que est irrductible si, pour tous et dans 1, , il existe
(u)

0 (dpendant a priori de et ) tel que u,u > 0.

Avec cette dfinition, il est clair que toute matrice primitive est irrductible.
Dans toute la suite, matrice irrductible signifie matrice carre positive irrductible.
Dans toute cette partie, est une matrice positive donne dans u ().
V.A

Premires proprits des matrices irrductibles

V.A.1) Exprimer lirrductibilit de en termes de chemins dans .

V.A.2) Montrer que si est irrductible, alors pour tous et dans 1, , il existe 0, 1 (dpendant
(u)
a priori de et ) tel que u,u > 0.
V.A.3) Donner un exemple simple dune matrice carre irrductible mais non primitive.
V.A.4) Montrer que si nest pas irrductible, alors 2 nest pas irrductible.
En revanche, donner un exemple simple dune matrice irrductible telle que 2 ne soit pas irrductible.
V.A.5) Montrer que le rayon spectral dune matrice irrductible est strictement positif.
V.B

Deux caractrisations de lirrductibilit et une condition ncessaire

V.B.1) Pour la matrice positive de u (), montrer que les conditions suivantes sont quivalentes :
la matrice est irrductible ;
la matrice = u + + 2 + + u1 est strictement positive ;
la matrice = (u + )u1 est strictement positive.
V.B.2) Soit irrductible. Montrer quaucune ligne (et aucune colonne) de nest identiquement nulle.
V.C Deux conditions suffisantes de primitivit
Dans cette question, est une matrice irrductible donne.
V.C.1) On suppose que 1, , u,u > 0. Montrer que u1 > 0 (donc est primitive).
On raisonnera en termes de chemins dans .
V.C.2) On suppose que : 1, , u,u > 0. Montrer que est primitive.
Pour tous et dans 1, , on pourra montrer quil existe dans un chemin de et passant par ,
et considrer le maximum des longueurs des chemins ainsi obtenus. On prouvera que u > 0.

2016-02-15 20:21:43

Page 4/6

VI Le coefficient dimprimitivit
Soit = (u,u ) dans u (), avec 0.
On dit que est imprimitive si est irrductible mais nest pas primitive.
Pour toute matrice imprimitive dans u (), on admet le rsultat suivant :
Les valeurs propres de telles que || = () sont simples. Ce sont les solutions de lquation u = ()u pour un certain entier 2. En particulier () est valeur propre simple
de . Plus gnralement, la totalit du spectre de est invariante dans la multiplication par
= exp(2i/). Par ailleurs, et pour la valeur propre (), la matrice possde un vecteur
propre > 0.
Lindice 2 dont il est question dans le rsultat prcdent est appel le coefficient dimprimitivit de .
Remarque : si on rapproche ce qui prcde et le rsultat admis au dbut de la partie IV, on peut fort bien dire
quune matrice primitive a pour coecient dimprimitivit = 1.
VI.A Diagonales des puissances dune matrice imprimitive
Soit une matrice imprimitive de coecient dimprimitivit 2.
Pour tout entier non multiple de , montrer que la diagonale de u est identiquement nulle.
On pourra sintresser la trace de u .
En dduire que le rsultat de la question IV.B.3 ne tient plus si est imprimitive.
VI.B Une matrice de Weilandt modie
1 si 1 < et = + 1

{
On dfinit la matrice u = (u,u ) u () par u,u = 1 si (, ) {( 1, 1), (, 2)}
{
0 dans tous les autres cas
0 1 0 0 0

0 0 1 0 0

Par exemple, pour = 5 : 5 = 0 0 0 1 0

.

1 0 0 0 1

0 1 0 0 0
Le but de cette question est de prouver que u est imprimitive.
VI.B.1) Montrer que la matrice u est irrductible.

VI.B.2) Montrer que le polynme caractristique de u est ( u1 2).

En dduire que u est imprimitive et prciser son coecient dimprimitivit.
2
VI.B.3) Montrer que uu 2u+2 = 2u1 u et retrouver le fait que u nest pas primitive.
VI.C Coefficient dimprimitivit et polynme caractristique
Soit 0 dans u (), une matrice irrductible. On note son rayon spectral.
Soit 1 le coecient dimprimitivit de (rappel : par convention, = 1 si est primitive).
Soit u () = u + u1 uu1 + u1 uu2 + + uu uuu son polynme caractristique, crit suivant les
puissances dcroissantes et en ne laissant apparatre que les coecients u non nuls.
On va montrer la proprit suivante : lentier est le pgcd des entiers 1 , 2 , , u .
VI.C.1) On rappelle que le spectre de est invariant par le produit , o = exp(2i/).
En dduire que, pour tout {1 , 2 , , u }, lentier est divisible par .
Penser aux fonctions symtriques lmentaires des u .
VI.C.2) Rciproquement, on suppose par labsurde que les u sont tous divisibles par , avec 2.
On pose = e2iu/(uu) (donc u = ). Montrer que est valeur propre de et conclure.
VI.D Coefficient dimprimitivit et longueur des circuits
Dans cette question, on va tablir un thorme de Romanovsky en 1936, tablissant que le coecient dimprimitivit dune matrice irrductible (ventuellement = 1 dans le cas dune matrice primitive) est le pgcd des
longueurs des circuits passant un indice donn (ce pgcd ne dpendant en fait pas de lindice en question).
(u)

Soit u () une matrice irrductible. Pour tout de 1, , on note u = { , u,u > 0} lensemble
(non vide) des longueurs des circuits de qui passent par , et on note u le pgcd des lments de u .
(u)

(u)

VI.D.1) Soit , dans 1, . On sait quil existe et dans tels que u,u > 0 et u,u > 0.
Pour tout dans {0} u , montrer que u divise + + . En dduire que u divise u .
Par symtrie, il en rsulte videmment que tous les u sont gaux. On note leur valeur commune.
VI.D.2) Montrer que si = 1 (cest--dire si est primitive), alors = 1 (utiliser la question III.B.3).
2016-02-15 20:21:43

Page 5/6

VI.D.3) Dans la suite de cette question, on suppose 2.

Montrer que divise (utiliser la question VI.A).
VI.D.4) On va montrer que divise . Il en rsultera bien sr lgalit = .
On rappelle que la diagonale de est nulle (cest une consquence de la question VI.A).
Soit u () = det(u ) le polynme caractristique de .
u

On sait que u () = () [u ]u,u(u) , o la somme est tendue aux permutations de 1, .

u

u=1

On fixe une permutation de 1, , on pose () = [u ]u,u(u) et on suppose () 0.

u=1

On note lensemble des lments de 1, tels que () , et card() = , avec 0 .

a) Montrer que () = (1) u u,u(u) .
uu

b) La restriction de la permutation se dcompose en produits de cycles supports disjoints (et de

longueur 2 puisque par hypothse aucun des lments de nest invariant par ).
Soit = (1 , 2 , , u ), avec 2, lun quelconque des cycles entrant dans cette dcomposition.
Montrer que 1 2 u 1 est un circuit dans la matrice .
En dduire que , puis , sont des multiples de .
c) Montrer finalement que u () scrit : u () = u + 1 uu + 2 u2u + + u uuu +
En dduire que est un diviseur de (utiliser le rsultat de la question VI.C). Conclure.
FIN

2016-02-15 20:21:43

Page 6/6