Scaling hypothesis for the Euclidean bipartite matching problem II. Correlation functions

Abstract

We analyze the random Euclidean bipartite matching problem on the hypertorus in $d$ dimensions with quadratic cost and we derive the two--point correlation function for the optimal matching, using a proper ansatz introduced by Caracciolo et al. to evaluate the average optimal matching cost. We consider both the grid--Poisson matching problem and the Poisson--Poisson matching problem. We also show that the correlation function is strictly related to the Green's function of the Laplace operator on the hypertorus.

References in corpus (2)

• On the one dimensional Euclidean matching problem: exact solutions, correlation functions and universality
• Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle

Cited by in corpus (3)

• Random Euclidean matching problems in one dimension
• One-loop diagrams in the Random Euclidean Matching Problem
• The p-Airy distribution