English

Superlinearity of geodesic length in 2$D$ critical first-passage percolation

Probability 2016-10-11 v1

Abstract

First-passage percolation is the study of the metric space (Zd,T)(\mathbb{Z}^d,T), where TT is a random metric defined as the weighted graph metric using random edge-weights (te)eEd(t_e)_{e\in \mathcal{E}^d} assigned to the nearest-neighbor edges Ed\mathcal{E}^d of the dd-dimensional cubic lattice. We study the so-called critical case in two dimensions, in which P(te=0)=pc\mathbb{P}(t_e=0)=p_c, where pcp_c is the threshold for two-dimensional bond percolation. In contrast to the standard case (<pc)(<p_c), the distance T(0,x)T(0,x) in the critical case grows sub linearly in xx and geodesics are expected to have Euclidean length which is superlinear. We show a strong version of this super linearity, namely that there is s>1s>1 such that with probability at least 1ex1c1-e^{-\|x\|_1^c}, the minimal length geodesic from 00 to xx has at least x1s\|x\|_1^s number of edges. Our proofs combine recent ideas to bound TT for general critical distributions, and modifications of techniques of Aizenman-Burchard to estimate the Hausdorff dimension of random curves.

Keywords

Cite

@article{arxiv.1610.02593,
  title  = {Superlinearity of geodesic length in 2$D$ critical first-passage percolation},
  author = {Michael Damron and Pengfei Tang},
  journal= {arXiv preprint arXiv:1610.02593},
  year   = {2016}
}

Comments

23 pages, 1 figure