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
    0 references
    0 references
    0 references
    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
    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
    0 references
    0 references
    0 references