English

Universality of the time constant for $2D$ critical first-passage percolation

Probability 2019-04-30 v1

Abstract

We consider first-passage percolation (FPP) on the triangular lattice with vertex weights (tv)(t_v) whose common distribution function FF satisfies F(0)=1/2F(0)=1/2. This is known as the critical case of FPP because large (critical) zero-weight clusters allow travel between distant points in time which is sublinear in the distance. Denoting by T(0,B(n))T(0,\partial B(n)) the first-passage time from 00 to {x:x=n}\{x : \|x\|_\infty = n\}, we show existence of the "time constant'' and find its exact value to be limnT(0,B(n))logn=I23π almost surely, \lim_{n \to \infty} \frac{T(0,\partial B(n))}{\log n} = \frac{I}{2\sqrt{3}\pi} \text{ almost surely}, where I=inf{x>0:F(x)>1/2}I = \inf\{x > 0 : F(x) > 1/2\} and FF is any critical distribution for tvt_v. This result shows that the time constant is universal and depends only on the value of II. Furthermore, we find the exact value of the limiting normalized variance, which is also only a function of II, under the optimal moment condition on FF. The proof method also shows an analogous universality on other two-dimensional lattices, assuming the time constant exists.

Keywords

Cite

@article{arxiv.1904.12009,
  title  = {Universality of the time constant for $2D$ critical first-passage percolation},
  author = {Michael Damron and Jack Hanson and Wai-Kit Lam},
  journal= {arXiv preprint arXiv:1904.12009},
  year   = {2019}
}

Comments

29 pages, 3 figures