The acceptance profile of invasion percolation at $p_c$ in two dimensions
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 , 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 , it is the ratio of the expected number of invaded edges until time with weight in 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 converges to one for and to zero for . In this paper, we consider at the critical point in two dimensions and show that it is bounded away from zero and one as .
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