On the finite size corrections to some random matching problems

被引：22

作者：

Parisi, G

Ratiéville, M

机构：

[1] Univ Roma La Sapienza, Dipartimento Fis, INFM, I-00185 Rome, Italy

[2] Univ Roma La Sapienza, Dipartimento Fis, Ist Nazl Fis Nucl, I-00185 Rome, Italy

[3] Univ Paris 11, Lab Phys Theor & Modeles, F-91405 Orsay, France

来源：

EUROPEAN PHYSICAL JOURNAL B | 2002年 / 29卷 / 03期

关键词：

D O I：

10.1140/epjb/e2002-00326-3

中图分类号：

O469 [凝聚态物理学];

学科分类号：

070205 ;

摘要：

We get back to the computation of the leading finite size corrections to some random link matching problems, first adressed by Mezard 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.

引用

页码：457 / 468

页数：12

共 20 条

[1] The ζ(2) limit in the random assignment problem [J].

Aldous, DJ .

RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (04) :381-418

[2]

Bender C.M., 1978, Advanced mathematical methods for scientists and engineers

[3] EXTENSIVE NUMERICAL SIMULATIONS OF WEIGHTED MATCHINGS - TOTAL LENGTH AND DISTRIBUTION OF LINKS IN THE OPTIMAL SOLUTION [J].

BRUNETTI, R ;

KRAUTH, W ;

MEZARD, M ;

PARISI, G .

EUROPHYSICS LETTERS, 1991, 14 (04) :295-301

[4]

CERF NJ, 1997, PHYS REV LETT, V79, P167

[5] STABILITY OF SHERRINGTON-KIRKPATRICK SOLUTION OF A SPIN GLASS MODEL [J].

DEALMEIDA, JRL ;

THOULESS, DJ .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1978, 11 (05) :983-990

[6] Exact solution of the random bipartite matching model [J].

Dotsenko, VS .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (10) :2015-2030

[7]

Grassberger P., 1990, ZOR, Methods and Models of Operations Research, V34, P239, DOI 10.1007/BF01416735

[8] Comparing mean field and Euclidean matching problems [J].

Houdayer, J ;

de Monvel, JHB ;

Martin, OC .

EUROPEAN PHYSICAL JOURNAL B, 1998, 6 (03) :383-393

[9]

HOUDAYER J, 1999, THESIS U PARIS 11 FR

[10] THE CAVITY METHOD AND THE TRAVELING-SALESMAN PROBLEM [J].

KRAUTH, W ;

MEZARD, M .

EUROPHYSICS LETTERS, 1989, 8 (03) :213-218

← 1 2 →