一维欧氏匹配问题的精确解、关联函数和普适性
On the one dimensional Euclidean matching problem: exact solutions, correlation functions and universality
摘要：
讨论了直线上和圆周上的欧几里德二部匹配问题与同一区域上的布朗桥过程之间的等价关系。等价性使我们能够计算热力学极限下的原组合问题的关联函数和最优代价，而且还解决了直线上和圆周上的极大极小问题.讨论了平均代价和关联函数的性质。
英文摘要：
We discuss the equivalence relation between the Euclidean bipartite matching problem on the line and on the circumference and the Brownian bridge process on the same domains. The equivalence allows us to compute the correlation function and the optimal cost of the original combinatoric problem in the thermodynamic limit; moreover, we solve also the minimax problem on the line and on the circumference. The properties of the average cost and correlation functions are discussed.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
