Exact solution of the random bipartite matching model
Abstract
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.
 Publication:

Journal of Physics A Mathematical General
 Pub Date:
 March 2000
 DOI:
 10.1088/03054470/33/10/305
 arXiv:
 arXiv:condmat/9911477
 Bibcode:
 2000JPhA...33.2015D
 Keywords:

 Condensed Matter  Disordered Systems and Neural Networks
 EPrint:
 17 pages, Latex