×

Spin glasses and combinatorial optimization. (Verres de spin et optimisation combinatoire.) (French) Zbl 1005.82014

Séminaire Bourbaki. Volume 1998/99. Exposés 850-864. Paris: Société Mathématique de France, Astérisque. 266, 287-317, Exp. No. 859 (2000).
Summary: Cet exposé se voudrait une première introduction très accessible et très élémentaire au sujet fascinant des modèles de verres de spin. La théorie des probabilités joue le rôle principal dans ces modèles introduits par les physiciens. Les idées très riches inventées par ceux-ci prédisent de nouveaux comportements et pourraient permettre une approche de problèmes importants et naturels concernant les configurations aléatoires de grandes dimensions. Plusieurs de ces problèmes, dont l’énoncé est remarquablement élémentaire, seront présentés en détail.
For the entire collection see [Zbl 0939.00019].

MSC:

82B44 Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics
82-02 Research exposition (monographs, survey articles) pertaining to statistical mechanics
90C27 Combinatorial optimization
82D30 Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses)
60K35 Interacting random processes; statistical mechanics type models; percolation theory
PDFBibTeX XMLCite
Full Text: Numdam EuDML