Exact solution of the random bipartite matching model

Preprint

30 November 1999

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cond-mat/9911477

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

RANDOM BIPARTITE MATCHING
EXPONENTIAL DISTRIBUTION
BIPARTITE MATCHING MODEL
AVERAGE MINIMUM
MATCHING MODEL
EXACT SOLUTION

All Related Versions

Version 1, 1999-11-30, ArXiv
Published version: Journal of Physics A: General Physics, 33 (10), 2015.

This publication has 0 references indexed in Scilit: