BCE 2025 ECG Mathématiques appliquées ESSEC-HEC : sujet en PDF
Sujet de l'épreuve de Mathématiques appliquées ESSEC-HEC du Banque commune d'épreuves des écoles de management (BCE), France, session 2025, filière ECG, en 4 heures. Thème : Chaînes de Markov réversibles à espace d'états fini : critère de Kolmogorov, convergence en loi et algorithme de symétrisation.
Ce que traite le sujet, partie par partie
- Partie 1 - Matrice stochastique réversible, exemples et caractérisation de Kolmogorov. Matrices stochastiques μ-réversibles et loi invariante, exemple à trois états et marche aléatoire sur un graphe avec trajectoire simulée en Python. Matrices ergodiques et propriété de Kolmogorov sur les produits le long des cycles, qui caractérise la réversibilité.
- Partie 2 - Matrice de transition réversible ergodique, convergence. La transposée de la matrice de transition est semblable à une matrice symétrique donc diagonalisable, son spectre est dans [-1, 1], le sous-espace propre de 1 est engendré par la loi invariante et -1 n'est pas valeur propre. On en déduit la convergence en loi de la chaîne vers la loi invariante.
- Partie 3 - Un algorithme pour la réversibilité. Opérations élémentaires sur lignes et colonnes d'une matrice stochastique qui conservent la propriété de Kolmogorov et l'ergodicité. Algorithme qui rend la matrice symétrique en connectant progressivement le graphe, et son écriture en Python.
Chapitres à revoir avant de traiter ce sujet
- Calcul matriciel et systèmes linéaires
- Probabilités sur un univers fini
- Réels, sommes et produits
- Éléments propres et réduction
- Algèbre bilinéaire
- Compléments sur les variables aléatoires réelles
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.