 05214 Marek Biskup, Lincoln Chayes and S. Alex Smith
 Largedeviations/thermodynamic approach to percolation on the complete graph
(29K, ZIP)
Jun 14, 05

Abstract ,
Paper (src),
View paper
(auto. generated ps),
Index
of related papers

Abstract. We present a largedeviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the largedeviation rate function for the probability that the giant component occupies a fixed fraction of the graph. One consequence is an immediate derivation of the "cavity" formula for the fraction of sites in the giant component. As a byproduct of our analysis we compute also the largedeviation rate functions for the probabilities of the event that the random graph is connected, the event that it contains no loops and the event that it contains only "small" components.
 Files:
05214.src(
05214.keywords ,
LDpercsubmit.zip.mm )