Optimal Exponent for Coalescence of Finite Geodesics in Exponential Last Passage Percolation
Lingfu Zhang

TL;DR
This paper investigates the coalescence behavior of finite geodesics in exponential last passage percolation, establishing the optimal decay exponent for the probability that the coalescence point is far from the origin.
Contribution
It determines the precise decay exponent for the coalescence point distance in finite geodesics, extending previous semi-infinite results to finite paths in exactly solvable models.
Findings
Probability decays as R^{-2/3} for coalescence point being >kR away
Results apply to other exactly solvable last passage percolation models
Provides the optimal exponent for finite geodesic coalescence
Abstract
In this note, we study the model of directed last passage percolation on , with i.i.d. exponential weight. We consider the maximum paths from vertices and to , respectively. For the coalescing point of these paths, we show that the probability for it being far away from the origin is in the order of . This is motivated by a recent work of Basu, Sarkar, and Sly, where the same estimate was obtained for semi-infinite geodesics, and the optimal exponent for the finite case was left open. Our arguments also apply to other exactly solvable models of last passage percolation.
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.
