Journal
JOURNAL OF STATISTICAL PHYSICS
Volume 117, Issue 3-4, Pages 453-476Publisher
SPRINGER
DOI: 10.1007/s10955-004-2265-9
Keywords
cavity method; replica symmetry breaking; large deviations; random graphs
Categories
Ask authors/readers for more resources
The one-step replica symmetry breaking cavity method is proposed as a new tool to investigate large deviations in random graph ensembles. The procedure hinges on a general connection between negative complexities and probabilities of rare samples in spin glass like models. This relation between large deviations and replica theory is explicited on different models where it is confronted to direct combinatorial calculations.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available