Data di Pubblicazione:
2015
Citazione:
Quadratic Stochastic Euclidean Bipartite Matching Problem / S. Caracciolo, G. Sicuro. - In: PHYSICAL REVIEW LETTERS. - ISSN 0031-9007. - 115:23(2015 Dec). [10.1103/PhysRevLett.115.230601]
Abstract:
We propose a new approach for the study of the quadratic stochastic Euclidean
bipartite matching problem between two sets of $N$ points each, $Ngg 1$. The
points are supposed independently randomly generated on a domain
$Omegasubsetmathbb R^d$ with a given distribution $
ho(mathbf x)$ on
$Omega$. 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
particular case.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Physics - Statistical Mechanics; Physics - Statistical Mechanics; Physics - Disordered Systems and Neural Networks; Mathematical Physics; Mathematics - Mathematical Physics
Elenco autori:
S. Caracciolo, G. Sicuro
Link alla scheda completa: