Fluctuations of Transverse Increments in Two-dimensional First Passage Percolation
Ujan Gangopadhyay

TL;DR
This paper investigates the fluctuations of transverse passage time increments in two-dimensional first passage percolation, deriving scaling laws under certain assumptions about the model's variance and boundary curvature.
Contribution
It establishes a relationship between the growth of passage time variance and the fluctuation scale of transverse increments in FPP.
Findings
Transverse increment fluctuations scale as r^{rac{ heta}{ u}} under specified conditions.
The fluctuation behavior depends on the power-law growth of the standard deviation σ(r).
Exponential tail bounds and boundary curvature assumptions are crucial for the results.
Abstract
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 . 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 is of some order , and grows approximately as a power of . Also, the tails of the passage time distributions for distance satisfy an exponential bound on a scale uniformly over . In addition, the boundary of the limit shape in a neighborhood of some fixed direction has a…
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 · Markov Chains and Monte Carlo Methods
