On the cluster size distribution for percolation on some general graphs (Q986616)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5769036
Language Label Description Also known as
default for all languages
No label defined
    English
    On the cluster size distribution for percolation on some general graphs
    scientific article; zbMATH DE number 5769036

      Statements

      On the cluster size distribution for percolation on some general graphs (English)
      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
      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

      Identifiers