Large Deviation Principle for Last Passage Percolation Models
Pranay Agarwal · 2025
Read Large Deviation Principle for Last Passage Percolation Models by Pranay Agarwal (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-17172.txt.
Introduction
Pranay Agarwal proves a large deviation principle for last passage percolation models. His twenty twenty-five paper sits in the KPZ universality class, a family of growth and transport models with shared deep behavior. Exact models in this class are known to approach a limit object called the directed landscape.
Past work set large deviation rules for that limit object and built a frame to prove them. Agarwal adapts the frame to percolation models without leaning on exact solvability. The metric-level result then yields rules for the paths, called geodesics, that carry the flow. Those rules govern how far paths stray sideways, a key trait of the class.
Catalog record
| CREATOR | Pranay Agarwal |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 95 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-17172
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Large Deviation Principle for Last Passage Percolation Models Pranay Agarwal Abstract . Study of the KPZ universality class has seen the emergence of universal objects over the past decade which arise as the scaling limit of the member models. One such object is the directed landscape, and it is known that exactly solvable last passage percolation (LPP) models converge to the directed landscape under the KPZ scaling (see [ 7 ] ). Large deviations of the directed landscape on the metric level were recently studied in [ 6 ] , which also provides a general framework for establishing such large deviation principle (LDP). The main goal of the article is to apply and refine that framework to establish a LDP for LPP models at the metric level without relying on exact solvability. We then use the LDP on the metric level to establish a LDP for geodesics in these models, thus providing a streamlined way to study large transversal fluctuations of geodesics in these models. We briefly touch on how the theory extends to other planar models like directed polymers and Poisson LPP. 1. Introduction We consider last passage percolation (LPP) models on the discrete lattice {\mathbb{Z}}^{2} with independent and identically distributed (i.i.d.) non-negative weights. In these models, we assign i.i.d. random weights (w_{ij}\sim\mu) to each vertex (i,j) of {\mathbb{Z}}^{2} . Weight/length of a path in {\mathbb{Z}}^{2} is the sum of the weight of the vertices it passes through (both endpoints included). Given a pair of ordered vertices u,v in {\mathbb{Z}}^{2} , we are interested in the maximal length of an upright path between the two vertices. This maximal length is referred to as last passage time T\left({u,v}\right) and the paths which achieve this maximal weight are called geodesics. We extend last passage times to points (u,v)=(x_{1},y_{1},x_{2},y_{2})\in{\mathbb{R}}^{4} as follows T(u,v):=\begin{cases}T((\left\lceil x_{1}\right\rceil,\left\lceil y_{1}\right\rceil),(\left\lfloor x_{2}\right\rfloor,\left\lfloor y_{2}\right\rfloor))&\mathrm{if}\;\left\lceil x_{1}\right\rceil\leq\left\lfloor x_{2}\right\rfloor\;\mathrm{and}\;\left\lceil y_{1}\right\rceil\leq\left\lfloor y_{2}\right\rfloor,\\ 0&\mathrm{otherwise.}\end{cases} It is often easier to work with such models after a change of coordinate axes. Hence, we shall identify points (a,b)\in{\mathbb{R}}^{2} with their space time coordinates (x,t):=(b-a,b+a) . Thus, the first quadrant gets mapped to \vee:=\left\{{(x,t)\in{\mathbb{R}}\times[0,\infty):\left|{x}\right|\leq t}\right\}. For p\in{\mathbb{R}}^{2} , we define \vee_{p} as the translation of \vee by p . Thus, \vee_{p}=\left\{{p+u:u\in\vee}\right\} . Under this change of coordinates, last passage times define upper semi-continuous functions on {\mathbb{R}}^{4}_{\leq}:=\left\{{(p;q)\in{\mathbb{R}}^{4}\>|\>q\in\vee_{p}}\right\} . As LPP models assign random lengths to paths, one would expect them to satisfy some form of the triangle inequality. However, last passage times cannot be defined in a way so that they satisfy both upper semi-continuity and a triangle inequality. Let {\mathcal{E}} denote the set of all non-negative upper semi-continuous functions e on {\mathbb{R}}^{4}_{\leq} which satisfy a generalized reverse triangle inequality, (1.1) e(p;q)\geq e(p;r)+e(r^{+},q), for (p;q),(p;r),(r;q)\in{\mathbb{R}}^{4}_{\leq} , where (1.2) e(r^{+},q):=\begin{cases}\sup\left\{{e(r^{\prime};q)\>|\>r^{\prime}\in\vee_{r}\setminus\left\{{r}\right\}}\right\}\;&\mathrm{if}\;r\neq q,\\ 0\;\;&\mathrm{otherwise}.\end{cases} Generalizing the triangle inequality in this way allows last passage times to retain the property while preserving upper semi-continuity. Hence, last passage times can be viewed as random instances of elements of {\mathcal{E}} . Let u=(p,q)\in{\mathbb{R}}^{4}_{\leq} , we shall focus on the rescaled passage times T_{n}(u):=T(np,nq)/n. Let us now discuss some characteristic properties of LPP models before we discuss this further. We begin by introducing the shape function, the study of which has been a fundamental problem in LPP models. The shape function F:\vee\to[0,\infty] is defined as (1.3) F(v)=\sup_{n}{{\mathbb{E}}\left[{{T_{n}((0,0),v)}}\right]},\;\text{for }v\in\vee. One can prove the finiteness of the shape function by leveraging the superadditivity of last passage times and Kingman’s subadditivity theorem, under sufficient moment assumptions. Universal properties of F were established in [ 14 ] . In particular, it was shown that shape function is concave and continuous over \vee . This is the first property of our models that will be relevant to our discussion. Property 1 . The shape function F as defined in ( 1.3 ) is continuous, concave and sublinear over \vee . Furthermore, the supremum can be realized as a limit. For v\in\vee , \lim_{n\to\infty}{T_{n}\left({(0,0),v}\right)}=F(v), uniformly on compact sets, almost surely. Deriving the explicit form of the shape function requires a much finer analysis. Variational formulas that characterize the limiting free energies and limit shape for a general class of polymer models were established in [ 10 ] . The shape function F is explicitly known for a select few such models, such as exponential and geometric LPP (see [ 15 ] ). Large deviations of the limit law in Property 1 will be central to our arguments. Under sufficient moment conditions, it can be shown that the limit law satisfies at least two large deviation principles, one being at the speed of n^{-1} , which is referred to as the upper tail deviations. The existence and convexity of the upper tail large deviation rate function J follows from the underlying superadditivity in the model. We shall require that J also satisfies some basic regularity properties. Property 2 . For \left|{\gamma}\right|\leq 1 , there exists function J:[-1,1]\times{\mathbb{R}}\to[0,\infty] such that \lim_{n\to\infty}\frac{1}{n}\log\underset{}{{\mathbb{P}}}\left[{{T_{n}\left({(0,0),(\gamma,1)}\right)\geq x}}\right]=-J(\gamma,x). Furthermore, the function J can be computed as (1.4) -J(\gamma,x)=\sup_{n}\frac{1}{n}\log\underset{}{{\mathbb{P}}}\left[{{T_{n}\left({(0,0),({\gamma},1)}\right)\geq x}}\right], and J satisfies the following properties: (1) The function J is jointly convex and continuous. (2) The function J_{\gamma}=J(\gamma,\cdot) is zero for x\leq F(\gamma,1) and strictly increasing for x\geq F(\gamma,1) . Explicit form of J is known for geometric LPP, as established in [ 12 ] . The rate function for exponential LPP can be established using the same arguments or by viewing exponential weights as a limit of geometric weights. In both cases, the rate function satisfies Property 2 and this observation is true for a wider class of LPP models, even when the explicit form of the rate function is not known (detailed discussion in Section 9 ). The lower tail of T decays at a much faster rate, and we shall refer to these events as lower tail large deviations. The lower tail large deviations are more complicated to study as one can no longer rely on the superadditivity of the model. However, for our arguments we only require some quantitative decay for the probability of the lower tail large deviation event. Property 3 . For \left|{\gamma}\right|<1 , \underset{}{{\mathbb{P}}}\left[{{T_{n}((0,0),(\gamma,1))\leq F(\gamma,1)-x}}\right]\leq\exp\left\{{-\omega(n)}\right\}, where \omega(n) is used to denote a function which grows faster than any linear function of n . For exactly solvable LPP models, the above probability is known to decay exponentially in n^{2} . Techniques to derive the rate function at this speed are discussed in [ 12 ] . Rate functions have also been studied for the closely related model of longest increasing subsequences in random permutation in [ 8 ] which prove the lower tail rate function while the upper tail rate function was established in [ 16 ] . Note that all the above properties extend to last passage times across arbitrary endpoints by the spatial stationarity of LPP models. We shall show in Section 9 , that all the aforementioned properties hold when the i.i.d. random weights follow a distribution \mu supported on the non-negative reals with a well-defined moment generating function in a neighborhood of zero, i.e., (1.5) \exists t>0\text{ such that }{\mathbb{E}}_{\mu}\left[{{e^{tx}}}\right]<\infty. We shall additionally require that the support of \mu is unbounded. This is required for the continuity claim in Property 2 (i), which is crucial for the lower semi-continuity of the metric rate function. By Property 1 , the rescaled passage