English

Essential enhancements revisited

Probability 2014-02-05 v1 Combinatorics

Abstract

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 ZdZ^d, d2d\ge 2. The general case remains open, even for site percolation on ZdZ^d, d4d\ge 4.

Keywords

Cite

@article{arxiv.1402.0834,
  title  = {Essential enhancements revisited},
  author = {Paul Balister and Béla Bollobás and Oliver Riordan},
  journal= {arXiv preprint arXiv:1402.0834},
  year   = {2014}
}

Comments

23 pages, 3 figures

R2 v1 2026-06-22T03:01:19.637Z