On the cluster size distribution for percolation on some general graphs (Q986616)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the cluster size distribution for percolation on some general graphs |
scientific article |
Statements
On the cluster size distribution for percolation on some general graphs (English)
0 references
11 August 2010
0 references
Percolation is perhaps the most widely studied statistical physics model for modeling random media. The first theorem of the paper states that for any Cayley graph, the probability that the cluster of the origin has size \(n\) decays at a well-defined exponential rate. The authors' method combines a randomized version of the usual method using subadditivity (as in for \(\mathbb{Z}^d\)) together with a proof that any two finite subgraphs of \(G\) have disjoint translates that are at distance \(\leq\delta\) from each other, under \(\delta\) is an appropriate function of the sizes of the subgraphs.
0 references
amenability
0 references
Cayley graphs
0 references
cluster size distribution
0 references
exponential decay
0 references
percolation
0 references
sub-exponential decay
0 references
0 references
0 references
0 references
0 references