The size of the boundary in first-passage percolation
Abstract
First-passage percolation is a random growth model defined using i.i.d. edge-weights on the nearest-neighbor edges of . An initial infection occupies the origin and spreads along the edges, taking time to cross the edge . In this paper, we study the size of the boundary of the infected ("wet") region at time , . It is known that grows linearly, so its boundary has size between and . Under a weak moment condition on the weights, we show that for most times, has size of order (smooth). On the other hand, for heavy-tailed distributions, contains many small holes, and consequently we show that has size of order for some depending on the distribution. In all cases, we show that the exterior boundary of (edges touching the unbounded component of the complement of ) is smooth for most times. Under the unproven assumption of uniformly positive curvature on the limit shape for , we show the inequality for all large
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}
}