Fluctuations in the random-link matching problem

Enrico M. Malatesta; Giorgio Parisi; Gabriele Sicuro

doi:10.1103/PhysRevE.100.032102

Fluctuations in the random-link matching problem

Enrico M. Malatesta
, Giorgio Parisi
, Gabriele Sicuro

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

Using the replica approach and the cavity method, we study the fluctuations of the optimal cost in the random-link matching problem. By means of replica arguments, we derive the exact expression of its variance. Moreover, we study the large deviation function, deriving its expression in two different ways, namely using both the replica method and the cavity method.

Original language	English
Article number	032102
Journal	Physical Review E
Volume	100
Issue number	3
DOIs	https://doi.org/10.1103/PhysRevE.100.032102
State	Published - 3 Sep 2019
Externally published	Yes

Access to Document

10.1103/PhysRevE.100.032102

Cite this

@article{b78941a8d98a4046beaf0eedef84d9fe,

title = "Fluctuations in the random-link matching problem",

abstract = "Using the replica approach and the cavity method, we study the fluctuations of the optimal cost in the random-link matching problem. By means of replica arguments, we derive the exact expression of its variance. Moreover, we study the large deviation function, deriving its expression in two different ways, namely using both the replica method and the cavity method.",

author = "Malatesta, \{Enrico M.\} and Giorgio Parisi and Gabriele Sicuro",

note = "Publisher Copyright: {\textcopyright} 2019 American Physical Society.",

year = "2019",

month = sep,

day = "3",

doi = "10.1103/PhysRevE.100.032102",

language = "英语",

volume = "100",

journal = "Physical Review E",

issn = "2470-0045",

publisher = "American Physical Society",

number = "3",

}

TY - JOUR

T1 - Fluctuations in the random-link matching problem

AU - Malatesta, Enrico M.

AU - Parisi, Giorgio

AU - Sicuro, Gabriele

PY - 2019/9/3

Y1 - 2019/9/3

N2 - Using the replica approach and the cavity method, we study the fluctuations of the optimal cost in the random-link matching problem. By means of replica arguments, we derive the exact expression of its variance. Moreover, we study the large deviation function, deriving its expression in two different ways, namely using both the replica method and the cavity method.

AB - Using the replica approach and the cavity method, we study the fluctuations of the optimal cost in the random-link matching problem. By means of replica arguments, we derive the exact expression of its variance. Moreover, we study the large deviation function, deriving its expression in two different ways, namely using both the replica method and the cavity method.

UR - https://www.scopus.com/pages/publications/85072681520

U2 - 10.1103/PhysRevE.100.032102

DO - 10.1103/PhysRevE.100.032102

M3 - 文章

C2 - 31639937

AN - SCOPUS:85072681520

SN - 2470-0045

VL - 100

JO - Physical Review E

JF - Physical Review E

IS - 3

M1 - 032102

ER -

Fluctuations in the random-link matching problem

Abstract

Access to Document

Other files and links

Fingerprint

Cite this