Eur. Phys. J. B 29, 457-468 (2002)
https://doi.org/10.1140/epjb/e2002-00326-3

On the finite size corrections to some random matching problems

¹ Dipartimento di Fisica, INFM and INFN, Università di Roma 1 P.le A. Moro, 2 – 00185 Roma, Italy
² 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

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.