Properties of atypical graphs from negative complexities

Details Properties of atypical graphs from negative complexities Properties of atypical graphs from negative complexities

2003-12-18

arxiv.org/abs/cond-mat/0312501v2

Journal of Statistical Physics 117 (2004) 453

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1007/s10955-004-2265-9

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.

Affiliated with

Also associated with

No associations

Rating

Properties of atypical graphs from negative complexities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Properties of atypical graphs from negative complexities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Properties of atypical graphs from negative complexities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-198282