In first-passage percolation (FPP), one assigns i.i.d.~weights to the edges of the cubic lattice and analyzes the induced weighted graph metric. If is the distance between vertices and , then a primary question in the model is: what is the order of the fluctuations of ? It is expected that the variance of grows like the norm of to a power strictly less than 1, but the best lower bounds available are (only in two dimensions) of order . This result was found in the '90s and there has not been any improvement since. In this paper, we address the problem of getting stronger fluctuation bounds: to show that is with high probability not contained in an interval of size $o(\log |x|)^{1/2}$, and similar statements for FPP in thin cylinders. Such statements have been proved for special edge-weight distributions, and here we obtain such bounds for general edge-weight distributions. The methods involve inducing a fluctuation in the number of edges in a box whose weights are of “hi-mode” (large).

生成讲解博客的中文版本

生成AI智能校验的中文版本