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.
Fluctuations in the random-link matching problem / Malatesta E.M.; Parisi G.; Sicuro G.. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - ELETTRONICO. - 100:3(2019), pp. 032102.032102-1-032102.032102-8. [10.1103/PhysRevE.100.032102]
Fluctuations in the random-link matching problem
Sicuro G.
2019
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.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
