Small ball probabilities for the passage time in planar first-passage percolation
Dor Elboim

TL;DR
This paper establishes bounds on the probability that the passage time in planar first-passage percolation falls within a unit interval, revealing slow decay related to the logarithm of the distance.
Contribution
It proves a novel bound on small ball probabilities for passage times, answering a question by Ahlberg and de la Riva, and extends understanding of passage time fluctuations.
Findings
Bound on the maximum probability of passage time in an interval decreases as 1/√log distance.
Recovers and extends previous fluctuation results by Newman--Piza, Pemantle--Peres, and Chatterjee.
Provides a new quantitative estimate for passage time distribution in planar first-passage percolation.
Abstract
We study planar first-passage percolation with independent weights whose common distribution is supported in and is absolutely continuous with respect to Lebesgue measure. We prove that the passage time from to denoted by satisfies answering a question posed by Ahlberg and de la Riva. This estimate recovers earlier results on the fluctuations of the passage time by Newman--Piza, Pemantle--Peres, and Chatterjee.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRandom Matrices and Applications · Stochastic processes and statistical mechanics · Theoretical and Computational Physics
