Exact solution of the random bipartite matching model
Disordered Systems and Neural Networks
2009-10-31 v1
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 random paired interactions are described by independent exponential distribution. This solution confirms the Parisi conjecture proposed for this model earlier, as well as the result of the replica solution of this model in the thermodynamic limit.
Keywords
Cite
@article{arxiv.cond-mat/9911477,
title = {Exact solution of the random bipartite matching model},
author = {Viktor Dotsenko},
journal= {arXiv preprint arXiv:cond-mat/9911477},
year = {2009}
}
Comments
17 pages, Latex