Estimates for the empirical distribution along a geodesic in first-passage percolation
Abstract
In first-passage percolation, we assign i.i.d.~nonnegative weights to the nearest-neighbor edges of and study the induced pseudometric . In this paper, we focus on geodesics, or optimal paths for , and estimate the empirical distribution of weights along them. We prove an upper bound for the expected number of edges with weight in the union of all geodesics from to of the form , where . 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 in any geodesic from to in terms of and . For example, these two imply that if has a power law tail of the form , then the tail of the expected empirical distribution asymptotically lies between and . We also provide estimates for the expected number of edges in a geodesic with weight in a set for (a) arbitrary , (b) an interval separated from the infimum of the support of and (c) for some .
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