Probability Surveys

Uniqueness and non-uniqueness in percolation theory

Olle Häggström and Johan Jonasson

Full-text: Open access

Abstract

This paper is an up-to-date introduction to the problem of uniqueness versus non-uniqueness of infinite clusters for percolation on ℤd and, more generally, on transitive graphs. For iid percolation on ℤ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.

Article information

Source
Probab. Surveys, Volume 3 (2006), 289-344.

Dates
First available in Project Euclid: 30 December 2006

Permanent link to this document
https://projecteuclid.org/euclid.ps/1167536197

Digital Object Identifier
doi:10.1214/154957806000000096

Mathematical Reviews number (MathSciNet)
MR2280297

Zentralblatt MATH identifier
1189.60175

Subjects
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 82B43: Percolation [See also 60K35]

Keywords
percolation uniqueness of the infinite cluster transitive graphs amenability

Citation

Häggström, Olle; Jonasson, Johan. Uniqueness and non-uniqueness in percolation theory. Probab. Surveys 3 (2006), 289--344. doi:10.1214/154957806000000096. https://projecteuclid.org/euclid.ps/1167536197


Export citation