English

An upper bound on geodesic length in 2D critical first-passage percolation

Probability 2025-09-09 v3 Mathematical Physics math.MP

Abstract

We consider i.i.d. first-passage percolation (FPP) on the two-dimensional square lattice, in the critical case where edge-weights take the value zero with probability 12\tfrac{1}{2}. Critical FPP is unique in that the Euclidean lengths of geodesics are superlinear -- rather than linear -- in the distance between their endpoints. This fact was speculated by Kesten in 1986 but not confirmed until 2019 by Damron and Tang, who showed a lower bound on geodesic length that is polynomial with degree strictly greater than 11. In this paper, we establish the first nontrivial upper bound. Namely, we prove that for a large class of critical edge-weight distributions, the shortest geodesic from the origin to a box of radius RR uses at most R2+ϵπ3(R)R^{2+\epsilon}\pi_3(R) edges with high probability, for any ϵ>0\epsilon> 0. Here π3(R)\pi_3(R) is the polychromatic 3-arm probability from classical Bernoulli percolation; upon inserting its conjectural asymptotic, our bound converts to R4/3+ϵR^{4/3 + \epsilon}. In any case, it is known that π3(R)Rδ\pi_3(R) \lesssim R^{-\delta} for some δ>0\delta > 0, so our bound gives an exponent strictly less than 22. In the special case of Bernoulli(12\tfrac{1}{2}) edge-weights, we replace the additional factor of RϵR^\epsilon with a constant and give an expectation bound.

Keywords

Cite

@article{arxiv.2309.04454,
  title  = {An upper bound on geodesic length in 2D critical first-passage percolation},
  author = {Erik Bates and David Harper and Xiao Shen and Evan Sorensen},
  journal= {arXiv preprint arXiv:2309.04454},
  year   = {2025}
}

Comments

76 pages, 16 figures. Version 3: fixed typos

R2 v1 2026-06-28T12:16:29.328Z