随机分配问题中的尺寸修正
Finite-size corrections in the random assignment problem
摘要:
我们分析得出,在副本形式主义的背景下,第一个有限大小的修正的平均最优成本的随机分配问题的一个相当通用的分布规律的成本。我们发现,当移动从幂律分布的$Γ$分布,领先的校正的变化都在符号和其标度特性。我们还研究了接近$δ$函数分布时的校正行为。通过使用鞍点方程的数值解,我们提供的预测,证实了数值模拟。
英文摘要:
We analytically derive, in the context of the replica formalism, the first finite size corrections to the average optimal cost in the random assignment problem for a quite generic distribution law for the costs. We show that, when moving from a power-law distribution to a $Γ$ distribution, the leading correction changes both in sign and in its scaling properties. We also examine the behavior of the corrections when approaching a $δ$-function distribution. By using a numerical solution of the saddle-point equations, we provide predictions that are confirmed by numerical simulations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。