Quadratic stochastic Euclidean bipartite matching problem
Statistical Mechanics
2015-12-02 v2 Disordered Systems and Neural Networks
Mathematical Physics
math.MP
Abstract
We propose a new approach for the study of the quadratic stochastic Euclidean bipartite matching problem between two sets of points each, . The points are supposed independently randomly generated on a domain with a given distribution on . In particular, we derive a general expression for the correlation function and for the average optimal cost of the optimal matching. A previous ansatz for the matching problem on the flat hypertorus is obtained as particular case.
Cite
@article{arxiv.1510.02320,
title = {Quadratic stochastic Euclidean bipartite matching problem},
author = {Sergio Caracciolo and Gabriele Sicuro},
journal= {arXiv preprint arXiv:1510.02320},
year = {2015}
}
Comments
5 pages + Supplemental material