Optimal tail exponents in general last passage percolation via bootstrapping & geodesic geometry
Shirshendu Ganguly, Milind Hegde

TL;DR
This paper proves optimal tail exponents for last passage percolation with general weights, demonstrating universality in KPZ models through geometric and probabilistic methods, without relying on integrable formulas.
Contribution
It introduces a geometric approach to establish tail bounds in general last passage percolation, extending results beyond exactly solvable models.
Findings
Proves tail exponents of 3/2 and 3 for geodesic weights in general LPP.
Shows universality of tail behavior in KPZ class models.
Uses super-additivity and geometric insights to derive bounds.
Abstract
We consider last passage percolation on with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which maximizes the sum of the i.i.d. weight variables associated to its vertices is called a geodesic. Under natural conditions of curvature of the limiting geodesic weight profile and stretched exponential decay of both tails of the point-to-point weight, we use geometric arguments to upgrade the assumptions to prove optimal upper and lower tail behavior with the exponents of and for the weight of the geodesic from to for all large finite . The proofs merge several ideas, including the well known super-additivity property of last passage values, concentration of measure behavior for sums of stretched exponential random variables,…
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 · Statistical Methods and Bayesian Inference
