English

Critical first-passage percolation starting on the boundary

Probability 2018-07-03 v3

Abstract

We consider first-passage percolation on the two-dimensional triangular lattice T\mathcal{T}. Each site vTv\in\mathcal{T} is assigned independently a passage time of either 00 or 11 with probability 1/21/2. Denote by B+(0,n)B^+(0,n) the upper half-disk with radius nn centered at 00, and by cn+c_n^+ the first-passage time in B+(0,n)B^+(0,n) from 00 to the half-circular boundary of B+(0,n)B^+(0,n). We prove limncn+logn=32π a.s., limnEcn+logn=32π, limnVar(cn+)logn=23π9π2.\lim_{n\rightarrow\infty}\frac{c_n^+}{\log n}=\frac{\sqrt{3}}{2\pi}~ a.s.,~\lim_{n\rightarrow\infty}\frac{E c_n^+}{\log n}=\frac{\sqrt{3}}{2\pi},~\lim_{n\rightarrow\infty}\frac{\mathrm{Var}(c_n^+)}{\log n}=\frac{2\sqrt{3}}{\pi}-\frac{9}{\pi^2}. These results enable us to prove limit theorems with explicit constants for any first-passage time between boundary points of Jordan domains. In particular, we find the explicit limit theorems for the cylinder point to point and cylinder point to line first-passage times.

Keywords

Cite

@article{arxiv.1612.01803,
  title  = {Critical first-passage percolation starting on the boundary},
  author = {Jianping Jiang and Chang-Long Yao},
  journal= {arXiv preprint arXiv:1612.01803},
  year   = {2018}
}

Comments

16 pages, revision after the referee's report, to appear in Stochastic Processes and their Applications

R2 v1 2026-06-22T17:14:46.895Z