We compute the two-point correlation function for spin configurations which are obtained by solving the Euclidean matching problem, for one family of points on a grid and the second family chosen uniformly at random, when the cost depends on a power p of the Euclidean distance. We provide the analytic solution in the thermodynamic limit, in a number of cases (p > 1 open b.c. and p = 2 periodic b.c., both at criticality) and analyse numerically other parts of the phase diagram.

Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle / E. Boniolo, S. Caracciolo, A. Sportiello. - In: JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT. - ISSN 1742-5468. - 2014:11(2014), pp. P11023.1-P11023.27.

Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle

S. Caracciolo;A. Sportiello
2014

Abstract

We compute the two-point correlation function for spin configurations which are obtained by solving the Euclidean matching problem, for one family of points on a grid and the second family chosen uniformly at random, when the cost depends on a power p of the Euclidean distance. We provide the analytic solution in the thermodynamic limit, in a number of cases (p > 1 open b.c. and p = 2 periodic b.c., both at criticality) and analyse numerically other parts of the phase diagram.
exact results; optimization under uncertainty
Settore FIS/02 - Fisica Teorica, Modelli e Metodi Matematici
JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT
Article (author)
File in questo prodotto:
File Dimensione Formato  
marriage1d_v4_AS.pdf

non disponibili

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 691.37 kB
Formato Adobe PDF
691.37 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

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: http://hdl.handle.net/2434/250729
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 19
social impact