Bond percolation does not simulate site percolation

Abstract

We show that a site percolation is a stronger model than a bond percolation. We use the van den Berg -- Kesten (vdBK) inequality to prove that site percolation on a neighborhood of a vertex of degree 4 cannot be simulated even approximately by bond percolation, and develop a decision tree technique to prove the same for a neighborhood of a vertex of degree 3. This technique can be used to obtain inequalities for connectedness probabilities, including a conjectured inequality of Erik Aas.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…