On the finite size corrections to some random matching problems |
| |
| Authors: | G Parisi M Ratiéville |
| |
| Institution: | (1) Dipartimento di Fisica, INFM and INFN, Università di Roma 1 La Sapienza P.le A. Moro, 2 - 00185 Roma, Italy, IT;(2) Laboratoire de Physique Théorique et Modèles Statistiques Université Paris Sud, 91405 Orsay, France, FR |
| |
| Abstract: | We get back to the computation of the leading finite size corrections to some random link matching problems, first adressed
by Mézard and Parisi J. Phys. France 48, 1451 (1987)]. In the so-called bipartite case, their result is in contradiction with subsequent works. We show that they
made some mistakes, and correcting them, we get the expected result. In the non bipartite case, we agree with their result
but push the analytical treatment further.
Received 28 April 2002 Published online 14 October 2002
RID="a"
ID="a"e-mail: giorgio.parisi@roma1.infn.it
RID="b"
ID="b"e-mail: matthieu.ratieville@roma1.infn.it |
| |
| Keywords: | PACS 75 10 Nr Spin-glass and other random models – 02 60 Pn Numerical optimization |
| 本文献已被 SpringerLink 等数据库收录！ |
|
