Data di Pubblicazione:
2017
Citazione:
Random Euclidean matching problems in one dimension / S. Caracciolo, M. D'Achille, G. Sicuro. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - 96:4(2017), pp. 042102.1-042102.20. [10.1103/PhysRevE.96.042102]
Abstract:
We discuss the optimal matching solution for both the assignment problem and the matching problem in one dimension for a large class of convex cost functions. We consider the problem in a compact set with the topology both of the interval and of the circumference. Afterwards, we assume the points' positions to be random variables identically and independently distributed on the considered domain. We analytically obtain the average optimal cost in the asymptotic regime of very large number of points N and some correlation functions for a power-law-type cost function in the form c(z)=zp, both in the p>1 case and in the p<0 case. The scaling of the optimal mean cost with the number of points is N-p/2 for the assignment and N-p for the matching when p>1, whereas in both cases it is a constant when p<0. Finally, our predictions are compared with the results of numerical simulations.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Physics - Disordered Systems and Neural Networks; Physics - Disordered Systems and Neural Networks; Mathematical Physics; Mathematics - Mathematical Physics; Statistical and Nonlinear Physics; Statistics and Probability; Condensed Matter Physics
Elenco autori:
S. Caracciolo, M. D'Achille, G. Sicuro
Link alla scheda completa: