Fluctuations in the random-link matching problem.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 31639937.
- Also identified by DOI 10.1103/PhysRevE.100.032102.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
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.