Lower bounds on non-random fluctuations in planar first passage percolation
Malte Hassler
TL;DR
The paper proves a lower bound of order $\log(|x|)^{1/2-\kappa}$ for the non-random fluctuations in planar first passage percolation under broad edge-weight distributions, advancing beyond the prior $\log\log(n)$ bound. The approach fuses the BKS midpoint framework with Mermin-Wagner type estimates to generate controllable, low-cost fluctuations near the origin that influence the two-point passage time. This establishes divergence of non-random fluctuations in all planar directions, under mild regularity assumptions (AC or near-AC weights) and suggests directions for potential strengthening under local deviation hypotheses. The results illuminate the interplay between geodesic structure, midpoint phenomena, and fluctuation lower bounds in two-dimensional FPP, with implications for KPZ-type universality and limit-shape considerations.
Abstract
The fluctuations of the passage time in first passage percolation are of great interest. We show that the non-random fluctuations in planar FPP are at least of order $\log(n)^α$ for any $α<1/2$ under some conditions that are known to be met for a large class of absolutely continuous edge weight distributions. This improves the ${\log(\log(n))}$ bound proven by Nakajima and is the first result showing divergence of the fluctuations for arbitrary directions. Our proof is an application of recent work by Dembin, Elboim and Peled on the BKS midpoint problem and the development of Mermin-Wagner type estimates.
