Uniqueness and non-uniqueness in percolation theory

Abstract

This paper is an up-to-date introduction to the problem of uniqueness versus non-uniqueness of infinite clusters for percolation on ${\mathbb{Z}}^d$ and, more generally, on transitive graphs. For iid percolation on ${\mathbb{Z}}^d$, uniqueness of the infinite cluster is a classical result, while on certain other transitive graphs uniqueness may fail. Key properties of the graphs in this context turn out to be amenability and nonamenability. The same problem is considered for certain dependent percolation models -- most prominently the Fortuin--Kasteleyn random-cluster model -- and in situations where the standard connectivity notion is replaced by entanglement or rigidity. So-called simultaneous uniqueness in couplings of percolation processes is also considered. Some of the main results are proved in detail, while for others the proofs are merely sketched, and for yet others they are omitted. Several open problems are discussed.

Published at http://dx.doi.org/10.1214/154957806000000096 in the Probability Surveys (http://www.i-journals.org/ps/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (3)

• Random subgraphs of finite graphs: I. The scaling window under the triangle condition
• Neighboring clusters in Bernoulli percolation
• Uniqueness and multiplicity of infinite clusters

Cited by in corpus (30)

• From loop clusters and random interlacement to the free field
• Phase transition and level-set percolation for the Gaussian free field
• On the uniqueness of the infinite cluster of the vacant set of random interlacements
• Martingales for physicists: A treatise on stochastic thermodynamics and beyond
• A lower bound on the two-arms exponent for critical percolation on the lattice
• Random coalescing geodesics in first-passage percolation
• Graphical Representations for Ising and Potts Models in General External Fields
• Visibility to infinity in the hyperbolic plane, despite obstacles
• Local picture and level-set percolation of the Gaussian free field on a large discrete torus
• Random interlacements and amenability
• Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
• Percolation beyond ${\mathbb{Z}}^{\bolds{d}}$: The contributions of Oded Schramm
• Quantum percolation on Lieb Lattices
• On (non-)monotonicity and phase diagram of finitary random interlacement
• Poisson cylinders in hyperbolic space
• Percolation for the Finitary Random interlacements
• Three lectures on random proper colorings of ${\mathbb{Z}}^d$
• Phase transition for level-set percolation of the membrane model in dimensions $d\ge 5$
• First passage percolation with long-range correlations and applications to random Schrödinger operators
• Gilbert's disc model with geostatistical marking
• Bernoulli and self-destructive percolation on non-amenable graphs
• The number of unbounded components in the Poisson Boolean model in hyperbolic space
• On questions of uniqueness for the vacant set of Wiener sausages and Brownian interlacements
• Homology-changing percolation transitions on finite graphs
• Percolation in the Secrecy Graph
• On the site percolation threshold of circle packings and planar graphs
• Percolation and local isoperimetric inequalities
• Uniqueness of the infinite connected component for the vacant set of random interlacements on amenable transient graphs
• Zero-temperature stochastic Ising model on planar quasi-transitive graphs
• Continuum percolation at and above the uniqueness treshold on homogeneous spaces