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. [Phys. Rev. E 90, 012118 (2014)] 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.

Scaling hypothesis for the Euclidean bipartite matching problem. II. Correlation functions / Caracciolo, S.; Sicuro, G.. - In: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS. - ISSN 1539-3755. - ELETTRONICO. - 91:6(2015), pp. 062125-1-062125-8. [10.1103/PhysRevE.91.062125]

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

Sicuro, G.
2015

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. [Phys. Rev. E 90, 012118 (2014)] 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.
2015
Scaling hypothesis for the Euclidean bipartite matching problem. II. Correlation functions / Caracciolo, S.; Sicuro, G.. - In: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS. - ISSN 1539-3755. - ELETTRONICO. - 91:6(2015), pp. 062125-1-062125-8. [10.1103/PhysRevE.91.062125]
Caracciolo, S.; Sicuro, G.
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/958334
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? ND
social impact