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.

How fast planar maps get swallowed by a peeling process

The peeling process of infinite Boltzmann planar maps

On scaling limits of planar maps with stable face-degrees

Limit theory for the first layers of the random convex hull peeling in a simple polytope

Invariant colorings of random planar maps

Random cubic planar maps

Duality of random planar maps via percolation

Random Skew Plane Partitions with A Piecewise Periodic Back Wall

A phase transition in block-weighted random maps

The scaling limit of random cubic planar graphs

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

Random Walks in the Quarter Plane Absorbed at the Boundary : Exact and Asymptotic

On large $3/2$-stable maps

Random partitions of the plane via Poissonian coloring, and a self-similar process of coalescing planar partitions

Random Lévy Looptrees and Lévy Maps

Scaling limits of planar maps under the Smith embedding

Renormalization of crossing probabilities in the planar random-cluster model

Asymptotic normality of pattern occurrences in random maps

Explicit dynamical properties of the Pelikan random map in the chaotic region and at the intermittent critical point towards the non-chaotic region

Gaussian curvature on random planar maps and Liouville quantum gravity

Parallel Peeling Algorithms