BCE 2026 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 2026, filière ECG, en 4 heures. Thème : Acquisition comprimée : lemme de Johnson-Lindenstrauss, ε-isométries sur les vecteurs creux et reconstruction d'un signal par minimisation.
Ce que traite le sujet, partie par partie
- Préliminaire informatique. Fonctions Python de calcul de la norme euclidienne d'un vecteur et de test de la propriété d'ε-isométrie d'une matrice sur une liste finie de vecteurs, avec lecture de résultats affichés.
- Le lemme de Johnson-Lindenstrauss. Matrice aléatoire à coefficients gaussiens indépendants : loi des Y_i, calcul de E(exp(tY_i^2)) par une intégrale gaussienne, inégalité de Markov et majoration exponentielle de la probabilité d'écart. On en déduit l'existence d'une matrice qui est une ε-isométrie sur un ensemble fini de vecteurs.
- ε-isométries pour les ensembles sporadiques de Mn,1(R). Supports, ensembles C_k des vecteurs à au plus k composantes non nulles comme réunion de sous-espaces, inégalité de Cauchy-Schwarz et majoration de la norme de AX. Une suite récurrente et un recouvrement fini conduisent à l'existence d'une ε-isométrie sur C_k, avec des majorations de coefficients binomiaux.
- L'acquisition comprimée. Propriétés de la norme 1, injectivité de A sur C_k et rang. Première caractérisation : Y est l'unique solution de AX = AY de support minimal. Deuxième caractérisation : sous une hypothèse d'isométrie sur C_3k, Y est l'unique solution qui minimise la norme 1, par découpage du support en blocs.
Chapitres à revoir avant de traiter ce sujet
- Calcul matriciel et systèmes linéaires
- Variables aléatoires à densité
- Compléments sur les variables aléatoires réelles
- Compléments d'algèbre linéaire
- Algèbre bilinéaire
- Suites réelles
- Réels, sommes et produits
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.