 |
|
|
|
| Fiche détaillée | Thèses |
|
|
| Université Pierre et Marie Curie - Paris VI (2004-06-18), Cugliandolo Leticia (Dir.) |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| Modeles dilues en physique statistique : Dynamiques hors d'equilibre et algorithmes d'optimisation |
|
|
| Guilhem Semerjian1 |
|
|
|
| Cette these est consacree a l'etude des proprietes dynamiques des modeles dilues. Ces derniers sont des systemes de physique statistique de type champ moyen, mais dont la connectivite locale est finie. Leur etude est notamment motivee par l'etroite analogie qui les relient aux problemes d'optimisation combinatoire, la K-satisfiabilite aleatoire par exemple. On expose plusieurs approches analytiques visant a decrire le regime hors d'equilibre de ces systemes, qu'il soit du a une divergence des temps de relaxation dans une phase vitreuse, a l'absence de condition de balance detaillee pour un algorithme d'optimisation, ou a une preparation initiale dans une configuration loin de l'equilibre pour un ferromagnetique. Au cours de ces etudes on rencontrera egalement un probleme de matrices aleatoires, et une generalisation du theoreme de fluctuation-dissipation aux fonctions a n temps. |
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire de physique théorique de l'École normale supérieure |
|
|
|
|
|
|
|
| physique statistique – verres de spin – dynamiques hors d'equilibre – modeles dilues – optimisation combinatoire – satisfiabilite |
| Diluted models in statistical physics: Out of equilibrium dynamics and optimization algorithms |
| This thesis is devoted to the study of dynamical properties of diluted models. These are mean field statistical mechanics systems, but with finite local connectivity. Among other reasons, the interest for these models arises from their deep relationship with combinatorial optimization problems, random K-satisfiability for instance. Several analytical descriptions of their out of equilibrium regime are described. This regime can be due to long relaxation times in glassy phases, lack of detailed balance condition for optimization algorithms, or transient relaxation from an arbitrary initial condition for ferromagnets. In the course of these studies some attention will also be given to random matrix theory, and to a generalization of fluctuation-dissipation theorem for n-times functions. |
| statistical mechanics – spin glasses – out of equilibrium dynamics – diluted models – combinatorial optimization – satisfiability |
| tel-00006329, version 1 | |
| http://tel.archives-ouvertes.fr/tel-00006329 | |
| oai:tel.archives-ouvertes.fr:tel-00006329 | |
| Contributeur : Guilhem Semerjian | |
| Soumis le : Lundi 28 Juin 2004, 16:47:17 | |
| Dernière modification le : Lundi 28 Juin 2004, 16:47:17 | |
