Essential enhancements revisited

Balister, Paul; Bollobás, Béla; Riordan, Oliver
In 1991 Aizenman and Grimmett claimed that any `essential enhancement' of site or bond percolation on a lattice lowers the critical probability, an important result with many implications, such as strict inequalities between critical probabilities on suitable pairs of lattices. Their proof has two parts, one probabilistic and one combinatorial. In this paper we point out that a key combinatorial lemma, for which they provide only a figure as proof, is false. We prove an alternative form of the lemma, and thus the enhancement result, in the special cases of site percolation on the square, triangular and cubic lattices, and for bond percolation on \$Z\^{}d\$, \$d\backslash ge 2\$. The general case remains open, even for site percolation on \$Z\^{}d\$, \$d\backslash ge 4\$.
Research areas:
Year:
2014
Type of Publication:
Article
Journal:
ArXiv
Number:
1402.0834
Pages:
23
Month:
February
Hits: 5729

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information