关于一维欧几里得匹配问题：精确解、关联函数与普适性
无序系统与神经网络
2015-06-23 v1 数学物理
math.MP
摘要
我们讨论了直线和圆周上的欧几里得二分匹配问题与相同域上的布朗桥过程之间的等价关系。这种等价性使我们能够计算热力学极限下原始组合问题的关联函数和最优成本；此外，我们还求解了直线和圆周上的极小极大问题。文中讨论了平均成本和关联函数的性质。
引用
@article{arxiv.1406.7565,
title = {On the one dimensional Euclidean matching problem: exact solutions, correlation functions and universality},
author = {Sergio Caracciolo and Gabriele Sicuro},
journal= {arXiv preprint arXiv:1406.7565},
year = {2015}
}