AnnalesÉcoles d'ingénieurs
CCINP PSI 2012 — Maths 2
Le sujet étudie les matrices réelles à coefficients strictement positifs dont chaque ligne est de somme . Pour , il montre que si les valeurs propres autres que sont et son conjugué, alors est dans l'intérieur du triangle de sommets , et réciproquement construit pour un tel une matrice circulante qui convient. En dimension , il prouve que est valeur propre, que toute valeur propre est de module au plus avec égalité seulement pour , que le sous-espace propre de la transposée pour est une droite engendrée par un vecteur de probabilité à coefficients strictement positifs, et que est valeur propre simple.
Le sujet, partie par partie
Notations et Partie I — Caractérisation géométrique pour p. 2–4
Matrices stochastiques et bistochastiques · Nombres complexes · Matrices remarquables · Inégalité de Cauchy-Schwarz · Géométrie affine et euclidienne · Polynômes d'endomorphismes — matrice stochastique, triangle de sommets , , , matrice circulante, matrice de permutation , trace de , racines cubiques de l'unité
Partie II — Éléments propres d'une matrice stochastique positive p. 4–6
Matrices stochastiques et bistochastiques · Théorème de Perron-Frobenius · Localisation des valeurs propres · Espaces vectoriels normés · Dualité · Applications linéaires et rang — valeur propre , localisation des valeurs propres, vecteur propre positif, loi stationnaire, valeur propre simple, norme pondérée, rang de la transposée