Abstract: | We consider percolation on the sites of a graphG, e.g., a regulard-dimensional lattice. All sites ofG are occupied (vacant) with probabilityp (respectively,q=1–p), independently of each other.W denotes the cluster of occupied sites containing a fixed site (which will usually be taken to be the origin) andW the cardinality ofW. The percolation probability is the probability that #W=, i.e.,(p)=Pp{# W=}. Some critical values ofp,pH andpT, are defined, respectively, as the smallest value ofp for which(p)> 0, and for which the expectation of #W is infinite. Formally,pH=inf {p(p)>0} andpT=inf{p Ep{#W}=}. We show for fairly general graphsGthat ifp T, thenPP{#W n} decreases exponentially inn. For the special casesG =G0= the simple quadratic lattice andG1= the graph which corresponds to bond-percolation on 2, we obtain upper and lower bounds for(p) of the formC¦p¦-PH¦, and bounds forEp{#W} of the formC¦p–pH¦–. We also investigate smoothness properties of (p)=Ep{number of clusters per site} =Ep {(#W)–1; (#W) 1}. This function was introduced by Sykes and Essam, who assumed that (·) has exactly one singularity, namely, atp=pH. For the graphsG0 andG1, (i.e., site or bond percolation on 2) we show that (p) is analytic atp pH and has two continuous derivatives atp=pH. The emphasis is on rigorous proofs.Research supported by the NSF through a grant to Cornell University. |