Abstract:In discrete planar last passage percolation (LPP), random values are assigned independently to each vertex in $\mathbb Z^2$, and each finite upright path in $\mathbb Z^2$ is ascribed the weight given by the sum of values of its vertices. The weight of a collection of disjoint paths is the sum of its members' weights. The notion of a geodesic, a maximum weight path between two vertices, has a natural generalization concerning several disjoint paths: a $k$-geodesic watermelon in $[1,n]^2\cap\mathbb Z^2$ is a collection of $k$ disjoint paths contained in this square that has maximum weight among all such collections. While the weights of such collections are known to be important objects, the maximizing paths have been largely unexplored beyond the $k=1$ case. For exactly solvable models, such as exponential and geometric LPP, it is well known that for $k=1$ the exponents that govern fluctuation in weight and transversal distance are $1/3$ and $2/3$; that is, typically, the weight of the geodesic on the route $(1,1) \to (n,n)$ fluctuates around a dominant linear growth of the form $\mu n$ by the order of $n^{1/3}$; and the maximum Euclidean distance of the geodesic from the diagonal has order $n^{2/3}$. Assuming a strong but local form of convexity and one-point moderate deviation bounds for the geodesic weight profile---which are available in all known exactly solvable models---we establish that, typically, the $k$-geodesic watermelon's weight falls below $\mu nk$ by order $k^{5/3}n^{1/3}$, and its transversal fluctuation is of order $k^{1/3}n^{2/3}$. Our arguments crucially rely on, and develop, a remarkable deterministic interlacing property that the watermelons admit. Our methods also yield sharp rigidity estimates for naturally associated point processes, which improve on estimates obtained via tools from the theory of determinantal point processes available in the integrable setting.

From elongated spanning trees to vicious random walks

Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST

Interlacing and scaling exponents for the geodesic watermelon in last passage percolation

The problem of predecessors on spanning trees

Watermelons on the half-plane

Dirac walks on regular trees

Random Recursive Trees and the Elephant Random Walk

Aftermath Epidemics: Percolation on the Sites Visited by Generalized Random Walks

Off-Lattice Random Walks with Excluded Volume: A New Method of Generation, Proof of Ergodicity and Numerical Results

Random Lévy Looptrees and Lévy Maps

Random walks and the "Euclidean" association scheme in finite vector spaces

Cumulants and Limit Theorems for $q$-step walks on random graphs of long-range percolation radius model

Expanderizing Higher Order Random Walks

Random Walks in Random Environments with Rare Anomalies

Reunion probability of N vicious walkers: typical and large fluctuations for large N

From Maximum of Inter-Visit Times to Starving Random Walks

The Doob transform and the tree behind the forest, with application to near-critical dimers

Even-visiting random walks: exact and asymptotic results in one dimension

Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

Critical correlation functions for the 4-dimensional weakly self-avoiding walk and n-component $|φ|^4$ model