An upper bound on geodesic length in 2D critical first-passage percolation
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 . 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 . 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 uses at most edges with high probability, for any . Here is the polychromatic 3-arm probability from classical Bernoulli percolation; upon inserting its conjectural asymptotic, our bound converts to . In any case, it is known that for some , so our bound gives an exponent strictly less than . In the special case of Bernoulli() edge-weights, we replace the additional factor of with a constant and give an expectation bound.
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