Mines-Ponts 2016 MP Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours commun Mines-Ponts, France, session 2016, filière MP, en 3 heures. Thème : Matrices bistochastiques, théorème de Birkhoff-von Neumann et inégalité de Hoffman-Wielandt.
Ce que traite le sujet, partie par partie
- Partie A : un exemple. Matrice de permutation circulaire J, ses valeurs propres racines n-ièmes de l'unité et une base de vecteurs propres, puis marche aléatoire sur Z/nZ décrite par U_(m+1) = A U_m et limite de U_m pour n impair.
- Partie B : théorème de Birkhoff-von Neumann. Ensemble des matrices bistochastiques convexe et compact, groupe des matrices de permutation et points extrémaux, puis écriture de toute matrice bistochastique comme combinaison convexe de matrices de permutation et minimum d'une forme linéaire atteint en une permutation.
- Partie C : inégalité de Hoffman-Wielandt. Invariance de la norme de Frobenius par multiplication orthogonale, matrice bistochastique formée des carrés des coefficients d'une matrice orthogonale, minoration de la distance entre deux matrices symétriques par l'écart de leurs spectres, puis interprétation par une distance entre lois uniformes.
Chapitres à revoir avant de traiter ce sujet
- Réduction des endomorphismes et des matrices carrées
- Nombres complexes et trigonométrie
- Variables aléatoires discrètes
- Topologie des espaces vectoriels normés
- Structures algébriques usuelles
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
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.