English

Estimates for the empirical distribution along a geodesic in first-passage percolation

Probability 2025-05-13 v3

Abstract

In first-passage percolation, we assign i.i.d.~nonnegative weights (te)(t_e) to the nearest-neighbor edges of Zd\mathbb{Z}^d and study the induced pseudometric T=T(x,y)T = T(x,y). In this paper, we focus on geodesics, or optimal paths for TT, and estimate the empirical distribution of weights along them. We prove an upper bound for the expected number of edges with weight M\geq M in the union of all geodesics from 00 to xx of the form q(M)P(teM)xq(M) \mathbb{P}(t_e \geq M)|x|, where q(M)ecMq(M) \leq e^{-cM}. This shows that the tail of the expected empirical distribution along a geodesic is lighter than that of the original weight distribution by an exponential factor. We also give a lower bound for the expected minimal number of edges with weight M\geq M in any geodesic from 00 to xx in terms of P(teM)\mathbb{P}(t_e \geq M) and P(te[M,2M])\mathbb{P}(t_e \in [M,2M]). For example, these two imply that if tet_e has a power law tail of the form P(teM)Mα\mathbb{P}(t_e \geq M) \sim M^{-\alpha}, then the tail of the expected empirical distribution asymptotically lies between eCMlogMe^{-CM \log M} and ecMe^{-cM}. We also provide estimates for the expected number of edges in a geodesic with weight in a set AA for (a) arbitrary AA, (b) AA an interval separated from the infimum of the support of tet_e and (c) A=[0,a]A=[0,a] for some a0a \geq 0.

Keywords

Cite

@article{arxiv.2010.08072,
  title  = {Estimates for the empirical distribution along a geodesic in first-passage percolation},
  author = {Michael Damron and Jack Hanson and Christopher Janjigian and Wai-Kit Lam and Xiao Shen},
  journal= {arXiv preprint arXiv:2010.08072},
  year   = {2025}
}

Comments

3 figures, 38 pages. Minor updates compared to previous version following referee comments

R2 v1 2026-06-23T19:23:26.572Z