Advertisement

On the finite size corrections to some random matching problems

  • G. Parisi
  • M. Ratiéville

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.

PACS. 75.10.Nr Spin-glass and other random models – 02.60.Pn Numerical optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© EDP Sciences, Springer-Verlag 2002

Authors and Affiliations

  • G. Parisi
    • 1
  • M. Ratiéville
    • 1
  1. 1.Dipartimento di Fisica, INFM and INFN, Università di Roma 1 La Sapienza P.le A. Moro, 2 - 00185 Roma, ItalyIT

Personalised recommendations