Properties of atypical graphs from negative complexities
Rivoire, Olivier
Original · EN
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.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.