English

Positive dependence for colored percolation

Probability 2023-07-20 v1 Combinatorics

Abstract

For uniform random 4-colorings of graph edges with colors a,b,c,d, every two colors form a 1/2-percolation, and every two overlapping pairs of colors form independent 1/2-percolations. We show joint positive dependence for pairs of colors ab, ac and ac, and joint negative dependence for pairs of colors ab, ac and bc. The proof is based on a generalization of the Harris--Kleitman inequalities. We apply the results to crossing probabilities for the colored bond and site percolation, and to colored critical percolation that we also define.

Keywords

Cite

@article{arxiv.2307.09606,
  title  = {Positive dependence for colored percolation},
  author = {Nikita Gladkov and Igor Pak},
  journal= {arXiv preprint arXiv:2307.09606},
  year   = {2023}
}

Comments

7 pages, 2 figures

R2 v1 2026-06-28T11:34:04.597Z