Critical probabilities for positively associated, finite-range dependent percolation models
Laurin K\"ohler-Schindler, Aurelio L. Sulser

TL;DR
This paper proves that positively associated, finite-range dependent percolation models on trees and graphs with bounded degree percolate above critical probabilities, and introduces a parameter for percolation in 1-independent models, providing bounds and generalizations.
Contribution
It establishes that positive association ensures percolation above critical probability on trees and extends stochastic domination results to arbitrary marginals on general graphs, also introducing a new parameter for 1-independent models.
Findings
Positively associated, finite-range dependent models percolate above critical probability on trees.
Stochastic domination holds for all marginals under positive association on bounded degree graphs.
Bounds on percolation thresholds for 1-independent models on and ^n, including oriented percolation.
Abstract
On a locally finite, infinite tree , let denote the critical probability for Bernoulli percolation. We prove that every positively associated, finite-range dependent percolation model on with marginals must percolate. Among finite-range dependent models on trees, positive association is thus a favourable property for percolation to occur. On general graphs of bounded degree, Liggett, Schonmann and Stacey (1997) proved that finite-range dependent percolation models with sufficiently large marginals stochastically dominate product measures. Under the additional assumption of positive association, we prove that stochastic domination actually holds for arbitrary marginals. Our result thereby generalises Proposition 3.4 in Liggett, Schonmann and Stacey (1997) which was restricted to the special case . Studying the class of 1-independent…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Bayesian Methods and Mixture Models · Random Matrices and Applications
