REVIEW 1 major objections 2 minor 1 cited by
Large deviation principle at speed $n$ for the random metric in first-passage percolation
T0 review · 1 major / 2 minor · reviewed 2026-08-11 · deepseek-v4-flash
Pith's one-line read This paper proves that the rescaled random metric in first-passage percolation satisfies a large deviation principle at speed $n$, with a rate function that vanishes exactly on the time-constant norm and is given by an integral of a local…
desk verdict This paper proves the natural speed-n lower-tail LDP for the FPP metric and is worth serious refereeing, but the final identification step in Theorem 1.10 has a genuine gap that needs patching. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The argument rests on three objects. The elementary rate function $J_{\mathrm{pp}}(x,\zeta)=\lim_{n\to\infty}-\frac1n\log P(T(0,nx)\le n\zeta)$ prices point-to-point lower-tail deviations and is the 'integrand' of the more complex rate functions. A highway network for a pseudometric $D$ is a countable family of injective, pairwise disjoint $D$-geodesics whose closure reconstructs $D$ as a limit of metrics built by 'activating' these geodesics; it plays the role of a skeleton supporting the deviation event. The path gradient $(P\text{-grad }D)_z(u)$ measures the infinitesimal $D$-length of a path leaving $z$ with velocity $u$, and Lemma 4.9 says that, almost everywhere, it equals the norm $\mu$ except along highways in the tangent direction. FKG subadditivity, Jensen's inequality, the area formula, and a hub argument from the shape theorem connect these pieces.
What would settle it
In $d=2$ with bounded weights (for instance $\nu$ uniform on $[0,1]$), approximate the right-hand side of (1.31) numerically for the target $D=\tfrac12\mu$ by discretizing a highway network, then simulate $\hat T_n$ on boxes up to $n=2000$ and estimate the slope of $\log P(\hat T_n \le D+\varepsilon)$; if the measured slope does not approach the computed integral as $n$ grows, the LDP rate is wrong.
Extended reading notes
Core claim
Under (SubC) and (Moment), Theorem 1.10 states that the random pseudometrics $(\hat T_n)_{n\ge1}$ satisfy the large deviation principle at speed $n$ with the good rate function $J(D)=J^-(D)$ for $D\in\mathcal D_\mu$ and $J(D)=\infty$ otherwise. Theorem 1.7 gives $J^-(D)$ three equivalent expressions (under the weaker assumption (StrongShape)): as the sum, along a 'highway network' of pairwise disjoint $D$-geodesics, of integrals of the elementary point-to-point rate function $J_{\mathrm{pp}}$ against the metric derivative; as a supremum of the same integrals over all finite or countable families of disjoint 1-Lipschitz paths; and, most intrinsically, as the integral over $X$ of $\max_{u\in S^2} J_{\mathrm{pp}}(u,(P\text{-grad }D)_z(u))$ against the $1$-dimensional Hausdorff measure. All of these are finite only if $J^-(D)<\infty$, and the rate function satisfies strict monotonicity: if $D_1\le D_2$ and $J^-(D_2)<\infty$, then $J^-(D_1)>J^-(D_2)$.
Load-bearing premise
The load-bearing premise is that the edge-weight distribution has a finite exponential moment of every order; if the tail decays only like $\exp(-t)$, the paper itself shows that no speed-$n$ LDP can hold, so dropping this assumption destroys Theorem 1.10.
Editorial extensions
If this is right
- The probability of a lower-tail deviation $\{\hat T_n \le D+\varepsilon\}$ decays as $\exp(-(J^-(D)+o(1))n)$, so abnormally fast travel is exponentially costly with an explicit cost.
- The rate function is strictly decreasing under pointwise order of metrics, so smaller target metrics cost strictly more whenever the larger one has finite cost.
- Localization: because $J^-(D)$ is an integral of a local cost against Hausdorff measure, the global cost is additive along spacetime highways, which makes it possible to compare different targets term by term.
- Moment threshold: all exponential moments are needed; with only $\exp(-t)$ tails the speed-$n$ LDP cannot hold, so Theorem 1.10 cannot be extended to light-tailed but not exponentially integrable weights.
- Together with a previously known LDP at speed $n^d$ for bounded weights, the two results imply no intermediate speed yields an LDP with a finite positive rate.
Reading between the lines
- One could test whether the same highway-and-integral structure transfers to directed first-passage percolation or to chemical distance in supercritical percolation, where the local-cost integrand would change but the variational form over disjoint paths might persist; the paper does not explore this.
- The strict monotonicity (1.32) suggests that $J$ orders the space $\mathcal D_\mu$ by cost, so one could use $J$ as a quantitative 'distance to $\mu$' among pseudometrics, which the paper does not claim.
- A concrete check: for small $d$ and bounded weights, approximate $J^-(D)$ by discretizing a highway network and computing the one-dimensional integral, then compare with Monte Carlo estimates of the exponential decay of $P(\hat T_n\le D+\varepsilon)$; agreement would support, and disagreement would refute, the formula.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies lower-tail large deviations for the rescaled first-passage percolation metric \widehat T_n on the unit box. The main results are: (Theorem 1.1) existence of an elementary rate function J_pp for point-to-point lower-tail events, with convexity, monotonicity and a zero set governed by the time constant; (Theorem 1.7) under (SubC) and (StrongShape), a rate function J^- for events of the form {\widehat T_n \le D}, expressed through highway networks, as a supremum over disjoint Lipschitz paths, and as an integral against 1-dimensional Hausdorff measure of a local cost; and (Theorem 1.10) under (SubC) and (Moment), a full large deviation principle at speed n for (\widehat T_n) with good rate function J equal to J^- on D_\mu and infinite outside. The proofs use subadditivity and FKG for the elementary rate function, hub arguments and highway networks for the variational formulas, and exponential approximation by truncated passage times for the full LDP.
Significance. If the proof is completed, this is a substantial contribution: it gives the first metric-level large deviation principle at speed n for the lower tail of FPP, with explicit and mutually consistent formulas for the rate function, and it complements the author's earlier speed-n^d LDP for upper-tail deviations. The paper also correctly identifies the finite-exponential-moment assumption as essentially sharp, since exp(-t) tails already break the speed-n LDP. The treatment is detailed and self-contained, with a careful topological framework for pseudometrics, highway networks, and exponential approximation. The main results are clearly stated and the connection between the three expressions for J^- is nontrivial and well motivated.
major comments (1)
- [§5.3, proof of Theorem 1.10, Eq. (5.40)] The inference from (5.40) to 'lim ... ≥ min_{K_ε} J^(∞)' is not justified. Since F_ε = K_ε ∪ (F_ε \ D^L_μ), inequality (5.40) only says that the infimum of J^(∞) over the complement of D^L_μ is strictly larger than J^-(D); it does not say that it is at least min_{K_ε} J^(∞). Points of F_ε outside D^L_μ could have J^(∞) strictly between J^-(D) and min_{K_ε} J^(∞), making inf_{F_ε} J^(∞) smaller than min_{K_ε} J^(∞). This step is load-bearing: it is the only argument giving the converse inequality J^-(D) ≥ J^(∞)(D), which identifies the LDP rate function as J^- on D_μ. The gap appears repairable by a direct compactness argument on sublevel sets of J^(∞) together with Proposition 4.4 and lower semicontinuity, but as written the proof is incomplete at this point.
minor comments (2)
- [§5.2, proof of Lemma 5.4] The sentence 'let L > 0 be the number provided by Lemma 5.6' should refer to Lemma 5.2, not Lemma 5.6; Lemma 5.2 is the long-geodesic estimate used here, whereas Lemma 5.6 states the LDP for ~T^(b).
- [Throughout] There are several typographical errors ('satsifying', 'intger', 'Lispchitz', repeated missing spaces) that do not affect the mathematics but should be corrected in a revision.
Circularity Check
No significant circularity: the rate functions are constructed by subadditivity and then verified by independent bounds; no fitted input is renamed as a prediction.
full rationale
The paper's derivation chain is not circular. The elementary rate function Jpp is defined in Theorem 1.1 by a subadditive/FKG argument applied directly to point-to-point passage times; it is not defined in terms of the metric rate functions J^- or J. The rate J^- is constructed from Jpp, highway networks, and the gradient-by-paths functional, and Theorem 1.7 proves the three expressions rather than assuming them. Theorem 1.10's rate function is identified through truncated processes and exponential approximation (Dembo--Zeitouni theory), with J^(∞)=J obtained from lower/upper bounds; no fitted parameter is renamed as a prediction and no quantity is equal to its input by definition. The citations to the author's prior work [22] concern a highway-network lemma and a standard weak-LDP lemma whose proof is said to be copied verbatim; they are not invoked as an unexplained uniqueness or ansatz, and the central result is otherwise proved in the text. The proof gap flagged around (5.40) is a correctness issue (the liminf bound does not follow from (5.40) alone), not a circularity.
Assumptions & free parameters
assumptions (7)
- standard math FKG inequality and BK inequality for i.i.d. edge weights
- domain assumption Time constant convergence for FPP (shape theorem)
- domain assumption Kesten's Proposition 5.8 on greedy path mass
- domain assumption Dembo-Gandolfi-Kesten Lemma 4.2 on greedy lattice animals
- standard math Geometric measure theory: area formula, metric derivative, Vitali covering theorem
- domain assumption Boundary assumptions (SubC), (Moment), (StrongShape)
- standard math Large deviation framework (Dembo-Zeitouni)
Cite this review
Pith. "Pith review of Large deviation principle at speed $n$ for the random metric in first-passage percolation." pith.science (2026). https://pith.science/paper/OIGHZXKT
@misc{pith2026241203320,
author = {Pith},
title = {Pith review of: Large deviation principle at speed $n$ for the random metric in first-passage percolation},
year = {2026},
howpublished = {\url{https://pith.science/paper/OIGHZXKT}},
note = {Machine review of arXiv:2412.03320}
}
abstract
Consider standard first-passage percolation on $\mathbb Z^d$. We study the lower-tail large deviations of the rescaled random metric $\widehat{\mathbf T}_n$ restricted to a box. If all exponential moments are finite, we prove that $\widehat{\mathbf T}_n$ follows the large deviation principle at speed $n$ with a rate function $J$, in a suitable space of metrics. Moreover, we give three expressions for $J(D)$. The first two involve the metric derivative with respect to $D$ of Lipschitz paths and the lower-tail rate function for the point-point passage time. The third is an integral against the $1$-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 $\{\widehat{\mathbf T}_n \le D \}$.
Forward citations
Cited by 1 Pith paper
-
Large deviations of geodesic midpoint fluctuations in last-passage percolation with general i.i.d. weights
For general i.i.d. weights, the midpoint of the geodesic between (0,0) and (n,n) lying at position n/2+tn has probability e^{-2nJ_t(μ0)+o(n)}.
Reference graph
Works this paper leans on
-
[1]
L. Ambrosio and P. Tilli. Topics on Analysis in Metric Spaces . Oxford Lecture Mathematics and. Oxford University Press, 2004
work page 2004
-
[2]
A. Auffinger, M. Damron, and J. Hanson. 50 Years of First-Passage Percolation . University Lecture Series. American Mathematical Society, 2017
work page 2017
-
[3]
U pper tail large deviations in first passage percolation
Riddhipratim Basu, Allan Sly, and Shirshendu Ganguly. U pper tail large deviations in first passage percolation. Communications on Pure and Applied Mathematics , 74(8):1577– 1640, 2021. URL: https://onlinelibrary.wiley.com/doi/abs/10.1002/cpa.22010, arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/cpa.22010, doi:10.1002/cpa.22010
-
[4]
Concentration Inequali- ties: A Nonasymptotic Theory of Independence
Stéphane Boucheron, Gábor Lugosi, and Pascal Massart. Concentration Inequali- ties: A Nonasymptotic Theory of Independence . Oxford University Press, 02 2013. doi:10.1093/acprof:oso/9780199535255.001.0001
arXiv 2013
-
[5]
Weak shape theorem in first passage percolation with infinite passage times
Raphaël Cerf and Marie Théret. Weak shape theorem in first passage percolation with infinite passage times. Annales de l’Institut Henri Poincaré, Probabilités et Stat istiques, 52(3):1351 – 1381,
-
[6]
Large deviations in first-pa ssage percolation
Yunshyong Chow and Yu Zhang. Large deviations in first-pa ssage percolation. The Annals of Applied Probability, 13(4):1601 – 1614, 2003. doi:10.1214/aoap/1069786513
-
[7]
A variational formula for large deviations in first-passage percolation under tail estimates
Clément Cosco and Shuta Nakajima. A variational formula for large deviations in first-passage percolation under tail estimates. The Annals of Applied Probability , 33(3):2103 – 2135, 2023. doi:10.1214/22-AAP1861
-
[8]
Theodore Cox and Richard Durrett
J. Theodore Cox and Richard Durrett. Some Limit Theorems for Percolation Processes with Necessary and Sufficient Conditions. The Annals of Probability , 9(4):583 – 603, 1981. doi:10.1214/aop/1176994364
arXiv 1981
Show all 23 references
-
[9]
Cranston, D
M. Cranston, D. Gauthier, and T. S. Mountford. On large de viation regimes for random media models. The Annals of Applied Probability , 19(2):826 – 862, 2009. doi:10.1214/08-AAP535
2009 doi
-
[10]
On the upper tail lar ge deviation rate function for chem- ical distance in supercritical percolation, 2023
Barbara Dembin and Shuta Nakajima. On the upper tail lar ge deviation rate function for chem- ical distance in supercritical percolation, 2023. URL: https://arxiv.org/abs/2211.02605, arXiv:2211.02605
2023 arXiv
-
[11]
Dembo and O
A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications . Stochastic Modelling and Applied Probability. Springer Berlin Heidelberg, 2009
2009
-
[12]
Greedy l attice animals: negative values and unconstrained maxima
Amir Dembo, Alberto Gandolfi, and Harry Kesten. Greedy l attice animals: negative values and unconstrained maxima. The Annals of Probability , 29(1):205 – 241, 2001. doi:10.1214/aop/1008956328
2001
-
[13]
Large deviations fo r the chemical distance in supercritical Bernoulli percolation
Olivier Garet and Régine Marchand. Large deviations fo r the chemical distance in supercritical Bernoulli percolation. The Annals of Probability , 35(3):833 – 866, 2007. doi:10.1214/009117906000000881
2007 doi
-
[14]
Procaccia, and Marie Théret
Olivier Garet, Régine Marchand, Eviatar B. Procaccia, and Marie Théret. Continuity of the time and isoperimetric constants in supercritical percola tion. Electronic Journal of Probability , 22(none):1 – 35, 2017. doi:10.1214/17-EJP90
2017 doi
-
[15]
J. M. Hammersley and D. J. A. Welsh. First-Passage Percolation, Subadditive Processes, Stochastic Networks, and Generalized Renewal Theory , pages 61–110. Springer Berlin Heidelberg, Berlin, Heidelberg, 1965. doi:10.1007/978-3-642-99884-3_7
1965 doi
-
[16]
Lebesgue integration on Euclidean space
Frank Jones. Lebesgue integration on Euclidean space . Jones & Bartlett Learning, 2001
2001
-
[17]
Ecole d’Ete de Probabilites de Saint Flour XIV, 1984
Harry Kesten. Ecole d’Ete de Probabilites de Saint Flour XIV, 1984 . École d’Été de Probabilités de Saint-Flour, 1180. Springer Berlin Heidelberg, Berlin, Heidelberg, 1st ed. 1986. edition, 1986
1984
-
[18]
Krantz and H.R
S.G. Krantz and H.R. Parks. Geometric Integration Theory . Cornerstones. Birkhäuser Boston, 2008. 41
2008
-
[19]
Jensen’s inequality for a convex vec tor-valued function on an infinite- dimensional space
Michael D Perlman. Jensen’s inequality for a convex vec tor-valued function on an infinite- dimensional space. Journal of Multivariate Analysis , 4(1):52–65, 1974
1974
-
[20]
Rosenthal
Haskell P. Rosenthal. On the subspaces of lp(p>2) spann ed by sequences of independent random variables. Israel Journal of Mathematics , 8:273–303, 1970. doi:10.1007/BF02771562
1970 doi
-
[21]
W. Rudin. Real and Complex Analysis . Higher Mathematics Series. McGraw-Hill Education, 1987
1987
-
[22]
Large deviation principle at speed nd for the random metric in first-passage perco- lation
Julien Verges. Large deviation principle at speed nd for the random metric in first-passage perco- lation. 2024. arXiv:2404.09589. 42
2024 arXiv
-
[2016]
doi:10.1214/15-AIHP686
Reviewed August 11, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.