Exact solution of the random bipartite matching model
Vik S Dotsenko; Vik S Dotsenko; Laboratoire de Physique Theorique des Liquides, UMR 7600, Universite Paris VI, 4 place Jussieu, 75252 Paris Cedex 05, France
Журнал:
Journal of Physics A: Mathematical and General
Дата:
2000-03-17
Аннотация:
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.
181.8Кб