Exact solution of the random bipartite matching model

被引：17

作者：

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