One-dimensional Euclidean matching problem : exact solutions, correlation functions, and universality
Articolo
Data di Pubblicazione:
2014
Citazione:
One-dimensional Euclidean matching problem : exact solutions, correlation functions, and universality / S. Caracciolo, G. Sicuro. - In: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS. - ISSN 1539-3755. - 90:4(2014), pp. 042112.1-042112.8. [10.1103/PhysRevE.90.042112]
Abstract:
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 combinatorial 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.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Condensed Matter Physics ; Statistical and Nonlinear Physics ; Statistics and Probability
Elenco autori:
S. Caracciolo, G. Sicuro
Link alla scheda completa:
Link al Full Text: