CCINP 2016 PSI Mathématiques : sujet en PDF
Sujet de l'épreuve de Mathématiques du Concours Commun INP (CCINP), France, session 2016, filière PSI, en 4 heures. Thème : Matrices stochastiques : transmission d'un message binaire, rayon spectral, probabilité invariante et convergence des puissances.
Ce que traite le sujet, partie par partie
- Partie I : cas n = 2. Valeur propre 1, diagonalisation et puissances de la matrice A(alpha,beta), limite de A^p sauf pour alpha = beta = 1, puis application à la transmission d'un bit à travers des relais : probabilités conditionnelles, minoration de la probabilité de transmission correcte d'un message de longueur l et taille critique du réseau.
- Partie II : spectre des matrices stochastiques. Coefficients compris entre 0 et 1, caractérisation par le vecteur propre (1,...,1), stabilité par produit, norme infinie des A^p x et rayon spectral égal à 1, lemme de Gershgorin et inversibilité des matrices à diagonale strictement dominante, puis pour une matrice strictement stochastique sous-espace propre de 1 de dimension 1 et autres valeurs propres de module strictement inférieur à 1.
- Partie III : probabilité invariante. Marche aléatoire sur quatre points, matrice de transition Q et loi de X_n, unique probabilité invariante, diagonalisabilité de Q symétrique, valeurs propres et sous-espaces propres, convergence géométrique de Q^p et limite de la loi de X_n indépendante de la loi initiale.
- Partie IV : puissances d'une matrice stochastique. Pour une matrice strictement stochastique de plus petit coefficient m, encadrement des minimums et maximums de chaque colonne de A^p, contraction de leur écart d'un facteur 1 - 2m, suites adjacentes et convergence de A^p vers une matrice stochastique à lignes identiques.
Chapitres à revoir avant de traiter ce sujet
- Réduction des endomorphismes et des matrices carrées
- Espaces probabilisés
- Variables aléatoires discrètes
- Espaces vectoriels normés
- Compléments d'algèbre linéaire
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Nombres réels et suites numériques
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.