跳到主要导航 跳到搜索 跳到主要内容

Scaling hypothesis for the Euclidean bipartite matching problem

  • S. Caracciolo
  • , C. Lucibello
  • , G. Parisi
  • , G. Sicuro
  • University of Milan
  • University of Rome La Sapienza
  • University of Pisa

科研成果: 期刊稿件文章同行评审

摘要

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' 的科研主题。它们共同构成独一无二的学术指纹。

引用此