Sharp deviation bounds for midpoint and endpoint of geodesics in exponential last passage percolation
Pranay Agarwal, Riddhipratim Basu

TL;DR
This paper derives sharp deviation bounds for the transversal fluctuations of geodesics in exponential last passage percolation, quantifying the probabilities of large deviations at endpoints and midpoints.
Contribution
It provides explicit exponential decay rates for the probabilities of large transversal fluctuations, confirming a special case of Liu's conjecture from 2022.
Findings
Probability of large endpoint fluctuation scales as exp(- (4/3) t^3)
Probability of large midpoint fluctuation scales as exp(- (8/3) t^3)
Results verify a conjecture in last passage percolation theory
Abstract
For exponential last passage percolation on the plane we analyse the probability that the point-to-line geodesic exhibits an atypically large transversal fluctuation at the endpoint as well as the probability that the point-to-point geodesic exhibits an atypically large transversal fluctuation at the halfway point. In particular, we show that , the probability that the point-to-line geodesic from the origin to the line ends at satisfies that for large and , the probability that the geodesic from the origin to the point passes through the point , satisfies for large. The latter result solves a special case of a conjecture from Liu (PTRF, 2022).
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
TopicsRandom Matrices and Applications · Stochastic processes and statistical mechanics · Bayesian Methods and Mixture Models
