An assignment problem at high temperature

Annals of Probability

Volumn 31, Issue 2, 2003, Pages 818-848

  Talagrand, Michel ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

Replica symmetry; Spin glasses

Indexed keywords

EID: 0037660399     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1048516537     Document Type: Article

References (7)

1. ALDOUS, D. (1992). Asymptotics in the random assignment problem. Probab. Theory Related Fields 93 507-534.
2. ALDOUS, D. (2001). The ζ(2) limit in the random assignment problem. Random Structures Algorithms 18 381-418.
3. MÉZARD, M. and PARISI, G. (1985). Replicas and optimization. J. Phys. Lett. 46 771-778.
4. MÉZARD, M. and PARISI, G. (1986). Mean field equations for the matching and the traveling salesman problem. Europhys. Lett. 2 913-918.
5. MÉZARD, M., PARISI, G. and VIRASORO, M. A. (1987). Spin Glass Theory and Beyond. World Scientific, Singapore.
6. TALAGRAND, M. (1994). The transportation cost from the uniform measure to the empirical measure in dimension ≥ 3. Ann. Probdb. 22 919-959.
7. TALAGRAND, M. (1998). Huge random structure and mean field models for spin glasses. Doc. Mat. Extra Volume ICM 507-536.