Exact solution of the random bipartite matching model

被引：16
|
作者：
Dotsenko, VS [1 ]
机构：
[1] Univ Paris 06, Phys Theor Liquides Lab, UMR 7600, F-75252 Paris 05, France
来源：
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2000年 / 33卷 / 10期
关键词：
D O I：
10.1088/0305-4470/33/10/305
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
In this paper we present the exact solution for the average minimum energy of the random bipartite matching model with an arbitrary finite number of elements where randomly paired interactions are described by an independent exponential distribution. This solution confirms the Parisi conjecture proposed for this model previously, as well as the result of the replica solution of this model in the thermodynamic limit.
引用
收藏
页码：2015 / 2030
页数：16
相关论文
共 50 条
  • [1] SOLUTION OF EXACT MODEL MATCHING PROBLEM
    WANG, SH
    DAVISON, EJ
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1972, AC17 (04) : 574 - &
  • [2] Exact solution of an octagonal random tiling model
    [J]. Phys Rev Lett, 16 (2918):
  • [3] Exact solution of an octagonal random tiling model
    deGier, J
    Nienhuis, B
    [J]. PHYSICAL REVIEW LETTERS, 1996, 76 (16) : 2918 - 2921
  • [4] PARAMETRIC SOLUTION OF STABLE EXACT MODEL MATCHING PROBLEM
    ANDERSON, BDO
    SCOTT, RW
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1977, 22 (01) : 137 - 138
  • [5] Exact solution of the Bernoulli matching model of sequence alignment
    Priezzhev, V. B.
    Schuetz, G. M.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [6] Analysis of ground state in random bipartite matching
    Shi, Gui-Yuan
    Kong, Yi-Xiu
    Liao, Hao
    Zhang, Yi-Cheng
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 444 : 397 - 402
  • [7] Largest planar matching in random bipartite graphs
    Kiwi, M
    Loebl, M
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (02) : 162 - 181
  • [8] EXACT SOLUTION OF THE O(N) MODEL ON A RANDOM LATTICE
    EYNARD, B
    KRISTJANSEN, C
    [J]. NUCLEAR PHYSICS B, 1995, 455 (03) : 577 - 618
  • [9] EXACT SOLUTION TO A TOY RANDOM-FIELD MODEL
    OPPER, M
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1993, 26 (16): : L719 - L722
  • [10] STABILITY OF THE BIPARTITE MATCHING MODEL
    Busic, Ana
    Gupta, Varun
    Mairesse, Jean
    [J]. ADVANCES IN APPLIED PROBABILITY, 2013, 45 (02) : 351 - 378
12345