Certains modèles de verres de spin de champ moyen présentent des propriétes similaires a celles des verres structuraux, en particulier une transition dynamique discontinue a une temperature superieure a celle de la transition thermodynamique. Recemment l’interet s’est tourne vers les versions dites diluees de ces modeles, qui sont toujours de champ moyen mais de connectivite finie, et qui sont similaires a des problemes fondamentaux de l’informatique theorique. Dans le cadre de ces modeles dilues on peut largement preciser le scenario de la transition dynamique et caracteriser quantitativement les modifications de la structure de l’espace des phases qui provoquent la transition. La divergence des tailles des barrieres d’energie entre etats fondamentaux en est un exemple. Le scenario obtenu sur cet exemple est certainement plus general, et s’applique aussi a d’autres problemes d’optimisation combinatoire, et aux modeles de verres cinematiquement contraints (Fredrickson-Andersen, Kob-Andersen) dans leurs versions de champ moyen. [en collaboration avec Andrea Montanari]

LPTENS