Large deviation principle at speed $n$ for the random metric in first-passage percolation
Julien Verges (IDP, FP2M, MODAL'X)

TL;DR
This paper establishes a large deviation principle at speed n for the rescaled random metric in first-passage percolation on Z^d, providing multiple expressions for the rate function and extending results under weaker moment conditions.
Contribution
It introduces the large deviation principle for the rescaled metric in first-passage percolation and offers three novel formulas for the rate function, broadening understanding of lower-tail deviations.
Findings
Large deviation principle at speed n for the rescaled metric T_n.
Three explicit formulas for the rate function J(D).
Extended estimates under weaker moment assumptions.
Abstract
Consider standard first-passage percolation on . We study the lower-tail large deviations of the rescaled random metric restricted to a box. If all exponential moments are finite, we prove that follows the large deviation principle at speed with a rate function , in a suitable space of metrics. Moreover, we give three expressions for . The first two involve the metric derivative with respect to of Lipschitz paths and the lower-tail rate function for the point-point passage time. The third is an integral against the -dimensional Hausdorff measure of a local cost. Under a much weaker moment assumption, we give an estimate for the probability of events of the type .
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
TopicsStochastic processes and statistical mechanics · Random Matrices and Applications · Probability and Risk Models
