Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the critical value function in the divide and color model

Published 15 Sep 2011 in math.PR | (1109.3403v2)

Abstract: The divide and color model on a graph $G$ arises by first deleting each edge of $G$ with probability $1-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 $r$ and $1-r$, independently for different components. Viewing it as a (dependent) site percolation model, one can define the critical point $r_cG(p)$. In this paper, we mainly study the continuity properties of the function $r_cG$, which is an instance of the question of locality for percolation. Our main result is the fact that in the case $G=\mathbb Z2$, $r_cG$ is continuous on the interval $[0,1/2)$; we also prove continuity at $p=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 $r_cG(p)$ as a function of $p$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.