We propose a new approach for the study of the quadratic stochastic Euclidean bipartite matching problem between two sets of N points each, N1. The points are supposed independently randomly generated on a domain ΩRd with a given distribution ρ(x) on Ω. In particular, we derive a general expression for the correlation function and for the average optimal cost of the optimal matching. A previous ansatz for the matching problem on the flat hypertorus is obtained as a particular case.
Caracciolo S., Sicuro G. (2015). Quadratic Stochastic Euclidean Bipartite Matching Problem. PHYSICAL REVIEW LETTERS, 115(23), 230601-1-230601-5 [10.1103/PhysRevLett.115.230601].
Quadratic Stochastic Euclidean Bipartite Matching Problem
Sicuro G.
2015
Abstract
We propose a new approach for the study of the quadratic stochastic Euclidean bipartite matching problem between two sets of N points each, N1. The points are supposed independently randomly generated on a domain ΩRd with a given distribution ρ(x) on Ω. In particular, we derive a general expression for the correlation function and for the average optimal cost of the optimal matching. A previous ansatz for the matching problem on the flat hypertorus is obtained as a particular case.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
