https://doi.org/10.1140/epjb/e2002-00326-3
On the finite size corrections to some random matching problems
1
Dipartimento di Fisica, INFM and INFN, Università di Roma 1
P.le A. Moro, 2 – 00185 Roma, Italy
2
Laboratoire de Physique Théorique et Modèles Statistiques
Université Paris Sud, 91405 Orsay, France
Corresponding authors: a giorgio.parisi@roma1.infn.it - b matthieu.ratieville@roma1.infn.it
Received:
28
April
2002
Published online:
14
October
2002
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.
PACS: 75.10.Nr – Spin-glass and other random models / 02.60.Pn – Numerical optimization
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2002