Exact solution of the random bipartite matching model
- 6 March 2000
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 33 (10) , 2015-2030
- https://doi.org/10.1088/0305-4470/33/10/305
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.Keywords
All Related Versions
This publication has 3 references indexed in Scilit:
- Comparing mean field and Euclidean matching problemsZeitschrift für Physik B Condensed Matter, 1998
- On the solution of the random link matching problemsJournal de Physique, 1987
- Replicas and optimizationJournal de Physique Lettres, 1985