Photo by efekurnaz from unsplash
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… Click to show full 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.
Keywords:
random link;
link matching;
matching problem;
fluctuations random;
method
Journal Title: Physical review. E
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Physical review. E
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!