摘要
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.
| 源语言 | 英语 |
|---|---|
| 文章编号 | 012118 |
| 期刊 | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |
| 卷 | 90 |
| 期 | 1 |
| DOI | |
| 出版状态 | 已出版 - 21 7月 2014 |
| 已对外发布 | 是 |
学术指纹
探究 'Scaling hypothesis for the Euclidean bipartite matching problem' 的科研主题。它们共同构成独一无二的学术指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver