Skip to Main Content (Press Enter)

Logo UNIMI
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione

Expertise & Skills
Logo UNIMI

|

Expertise & Skills

unimi.it
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione
  1. Pubblicazioni

Scaling hypothesis for the Euclidean bipartite matching problem

Articolo
Data di Pubblicazione:
2014
Citazione:
Scaling hypothesis for the Euclidean bipartite matching problem / S. Caracciolo, C. Lucibello, G. Parisi, G. Sicuro. - In: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS. - ISSN 1539-3755. - 90:1(2014 Jul 21), pp. 012118.1-012118.9.
Abstract:
We propose a simple yet very predictive form, based on a Poisson's equation, for the functional dependence of the cost from the density of points in the Euclidean bipartite matching problem. This leads, for quadratic costs, to the analytic prediction of the large N limit of the average cost in dimension d=1,2 and of the subleading correction in higher dimension. A nontrivial scaling exponent, γd=d−2d, which differs from the monopartite's one, is found for the subleading correction. We argue that the same scaling holds true for a generic cost exponent in dimension d>2.
Tipologia IRIS:
01 - Articolo su periodico
Elenco autori:
S. Caracciolo, C. Lucibello, G. Parisi, G. Sicuro
Link alla scheda completa:
https://air.unimi.it/handle/2434/238191
  • Aree Di Ricerca

Aree Di Ricerca

Settori


Settore FIS/02 - Fisica Teorica, Modelli e Metodi Matematici
  • Informazioni
  • Assistenza
  • Accessibilità
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Progettato da Cineca | 26.1.3.0