English

On the critical value function in the divide and color model

Probability 2013-07-11 v2

Abstract

The divide and color model on a graph GG arises by first deleting each edge of GG with probability 1p1-p independently of each other, then coloring the resulting connected components (\emph{i.e.}, every vertex in the component) black or white with respective probabilities rr and 1r1-r, independently for different components. Viewing it as a (dependent) site percolation model, one can define the critical point rcG(p)r_c^G(p). In this paper, we mainly study the continuity properties of the function rcGr_c^G, which is an instance of the question of locality for percolation. Our main result is the fact that in the case G=Z2G=\mathbb Z^2, rcGr_c^G is continuous on the interval [0,1/2)[0,1/2); we also prove continuity at p=0p=0 for the more general class of graphs with bounded degree. We then investigate the sharpness of the bounded degree condition and the monotonicity of rcG(p)r_c^G(p) as a function of pp.

Keywords

Cite

@article{arxiv.1109.3403,
  title  = {On the critical value function in the divide and color model},
  author = {András Bálint and Vincent Beffara and Vincent Tassion},
  journal= {arXiv preprint arXiv:1109.3403},
  year   = {2013}
}
R2 v1 2026-06-21T19:05:26.271Z