English

The size of the boundary in first-passage percolation

Probability 2017-09-28 v1

Abstract

First-passage percolation is a random growth model defined using i.i.d. edge-weights (te)(t_e) on the nearest-neighbor edges of Zd\mathbb{Z}^d. An initial infection occupies the origin and spreads along the edges, taking time tet_e to cross the edge ee. In this paper, we study the size of the boundary of the infected ("wet") region at time tt, B(t)B(t). It is known that B(t)B(t) grows linearly, so its boundary B(t)\partial B(t) has size between ctd1ct^{d-1} and CtdCt^d. Under a weak moment condition on the weights, we show that for most times, B(t)\partial B(t) has size of order td1t^{d-1} (smooth). On the other hand, for heavy-tailed distributions, B(t)B(t) contains many small holes, and consequently we show that B(t)\partial B(t) has size of order td1+αt^{d-1+\alpha} for some α>0\alpha>0 depending on the distribution. In all cases, we show that the exterior boundary of B(t)B(t) (edges touching the unbounded component of the complement of B(t)B(t)) is smooth for most times. Under the unproven assumption of uniformly positive curvature on the limit shape for B(t)B(t), we show the inequality #B(t)(logt)Ctd1\#\partial B(t) \leq (\log t)^C t^{d-1} for all large t.t.

Keywords

Cite

@article{arxiv.1709.09613,
  title  = {The size of the boundary in first-passage percolation},
  author = {Michael Damron and Jack Hanson and Wai-Kit Lam},
  journal= {arXiv preprint arXiv:1709.09613},
  year   = {2017}
}