Open Access
2022 Fluctuations of transverse increments in two-dimensional first passage percolation
Ujan Gangopadhyay
Author Affiliations +
Electron. J. Probab. 27: 1-61 (2022). DOI: 10.1214/22-EJP772


We consider a model of first passage percolation (FPP) where the nearest-neighbor edges of the standard two-dimensional Euclidean lattice are equipped with random variables. These variables are i.i.d. nonnegative, continuous, and have a finite moment generating function in a neighborhood of 0. We derive consequences about transverse increments of passage times, assuming the model satisfies certain properties. Approximately, the assumed properties are the following: We assume that the standard deviation of the passage time on scale r is of some order σ(r), and σ(r),r>0 grows approximately as a power of r. Also, the tails of the passage time distributions for distance r satisfy an exponential bound on a scale σ(r) uniformly over r. In addition, the boundary of the limit shape in a neighborhood of some fixed direction θ has a uniform quadratic curvature. By transverse increment we mean the difference between passage times from the origin to a pair of points which are approximately at the direction θ and the direction between the pair of points is the direction of the tangent to the boundary of the limit shape at the direction θ. The main consequence derived is the following. If σ(r) varies as rχ for some χ>0, and ξ is such that χ=2ξ1, then the fluctuation of the transverse increment of passage time between a pair of points situated at distance r from each other is of the order of rχξ.


Download Citation

Ujan Gangopadhyay. "Fluctuations of transverse increments in two-dimensional first passage percolation." Electron. J. Probab. 27 1 - 61, 2022.


Received: 5 May 2021; Accepted: 30 March 2022; Published: 2022
First available in Project Euclid: 6 May 2022

MathSciNet: MR4417201
zbMATH: 1494.60095
arXiv: 2011.14686
Digital Object Identifier: 10.1214/22-EJP772

Primary: 60K35
Secondary: 82B43

Keywords: first passage percolation , fluctuation exponent , transverse increments , wandering exponent

Vol.27 • 2022
Back to Top