Abstract
We propose a simple yet very predictive form, based on a Poisson's equation, for the functional dependence of the cost from the density of points in the Euclidean bipartite matching problem. This leads, for quadratic costs, to the analytic prediction of the large N limit of the average cost in dimension d=1,2 and of the subleading correction in higher dimension. A nontrivial scaling exponent, γd=d-2/d, which differs from the monopartite's one, is found for the subleading correction. We argue that the same scaling holds true for a generic cost exponent in dimension d>2.
| Original language | English |
|---|---|
| Article number | 012118 |
| Journal | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |
| Volume | 90 |
| Issue number | 1 |
| DOIs | |
| State | Published - 21 Jul 2014 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'Scaling hypothesis for the Euclidean bipartite matching problem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver