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 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.

17 pages, Latex

References in corpus (1)

• Comparing Mean Field and Euclidean Matching Problems

Cited by in corpus (5)

• Extreme Value Statistics and Traveling Fronts: An Application to Computer Science
• Extreme Value Statistics and Traveling Fronts: Various Applications
• Competition May Increase Social Happiness in Bipartite Matching Problem
• Phase transition in the assignment problem for random matrices
• On the number of $k$-cycles in the assignment problem for random matrices