SEMINAIRE MERCREDI 15 SEPTEMBRE 2004
14 heures
Salle Séminaire 5
Centre de Physique Théorique
Marseille-Luminy

Julien Barré
CNLS et T11, Los Alamos National Laboratory, USA

Titre: Théorie de la rigidité et optimisation combinatoire: une analogie

Résumé: La théorie de la rigidité, largement développée ces 25
dernières années, étudie les propriétés d'un réseau
désordonné d'atomes reliés par des ressorts ou des barres
rigides, cf {rig}. Elle a été appliquée avec succès notamment
à l'étude des verres et à l'analyse de certaines protéines.
Par ailleurs, l'utilisation de méthodes issues de la physique
statistique a récemment permis de faire de nombreux progrès dans
l'analyse de problèmes combinatoires (par exemple K-SAT ou le
coloriage de graphes), cf {monasson, mezard}.
Nous montrerons au cours de ce séminaire l'analogie profonde entre
ces deux domaines, et en particulier comment le développement de
cette analogie permet le transfert de méthodes de résolution et de
certains concepts d'un domaine à l'autre.

Ce travail a été effectué en collaboration avec Alan Bishop,
Turab Lookman and Avadh Saxena (Los Alamos National Laboratory, Theoretical
Division)

Bibliographie:
{rig} Rigidity Theory and Applications, M. F. Thorpe and P. M. Duxbury
Eds., Kluwer (1999).

{monasson} R. Monasson et al., {Nature} {400}, 133 (1999).

{mezard} M. Mézard et al., {Science} {297}, 812 (2002).