English

The acceptance profile of invasion percolation at $p_c$ in two dimensions

Probability 2019-04-29 v2

Abstract

Invasion percolation is a stochastic growth model that follows a greedy algorithm. After assigning i.i.d. uniform random variables (weights) to all edges of Zd\mathbb{Z}^d, the growth starts at the origin. At each step, we adjoin to the current cluster the edge of minimal weight from its boundary. In '85, Chayes-Chayes-Newman studied the `acceptance profile' of the invasion: for a given p[0,1]p \in [0,1], it is the ratio of the expected number of invaded edges until time nn with weight in [p,p+dp][p,p+\text{d}p] to the expected number of observed edges (those in the cluster or its boundary) with weight in the same interval. They showed that in all dimensions, the acceptance profile an(p)a_n(p) converges to one for p<pcp<p_c and to zero for p>pcp>p_c. In this paper, we consider an(p)a_n(p) at the critical point p=pcp=p_c in two dimensions and show that it is bounded away from zero and one as nn \to \infty.

Keywords

Cite

@article{arxiv.1904.08893,
  title  = {The acceptance profile of invasion percolation at $p_c$ in two dimensions},
  author = {Bounghun Bock and Michael Damron},
  journal= {arXiv preprint arXiv:1904.08893},
  year   = {2019}
}

Comments

29 pages, 4 figures, added references to physics literature