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

DOI10.1007/S00220-022-04388-9zbMATH Open1491.60169arXiv2006.11448OpenAlexW3036418645MaRDI QIDQ2159231FDOQ2159231

Alan Hammond, Riddhipratim Basu, Shirshendu Ganguly, Milind Hegde

Publication date: 28 July 2022

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

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}capmathbb{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)o(n,n)$ fluctuates around a dominant linear growth of the form $mun$ 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 $munk$ 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.

Full work available at URL: https://arxiv.org/abs/2006.11448

Recommendations

• Coalescence of geodesics in exactly solvable models of last passage percolation
• Geodesic forests in last-passage percolation
• Modulus of continuity for polymer fluctuations and weight profiles in Poissonian last passage percolation
• One-point distribution of the geodesic in directed last passage percolation
• Optimal exponent for coalescence of finite geodesics in exponential last passage percolation

zbMATH Keywords

determinantal point processesdiscrete planar last passage percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Interacting particle systems in time-dependent statistical mechanics (82C22)

Cites Work

• High-Dimensional Statistics
• Large time asymptotics of growth models on space-like paths. I: Push ASEP
• Limiting distributions for a polynuclear growth model with external sources
• Shape fluctuations and random matrices
• Large time asymptotics of growth models on space-like paths. II: PNG and parallel TASEP
• Permutations, matrices, and generalized Young tableaux
• Symmetrized random permutations
• Title not available (Why is that?)
• On the distribution of the length of the longest increasing subsequence of random permutations
• Small deviations for beta ensembles
• Optimal tail estimates for directed last passage site percolation with geometric random variables
• The universal relation between scaling exponents in first-passage percolation
• Random matrix minor processes related to percolation theory
• Zeros of Gaussian analytic functions and determinantal point processes
• Brownian Gibbs property for Airy line ensembles
• A variational problem for random Young tableaux
• Title not available (Why is that?)
• Asymptotics of Plancherel measures for symmetric groups
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Transversal fluctuations for increasing subsequences on the plane
• The KPZ fixed point
• Busemann functions and infinite geodesics in two-dimensional first-passage percolation
• Cube root fluctuations for the corner growth model associated to the exclusion process
• Title not available (Why is that?)
• Gaussian fluctuation for the number of particles in Airy, Bessel, sine, and other determinantal random point fields
• A simplified proof of the relation between scaling exponents in first-passage percolation
• An extension of Schensted's theorem
• Algebraic aspects of increasing subsequences
• Bulk properties of the Airy line ensemble
• Nonexistence of bigeodesics in planar exponential last passage percolation
• Title not available (Why is that?)
• Lipschitz embeddings of random fields
• Scaling limits for non-intersecting polymers and Whittaker measures
• Tail bounds for sums of geometric and exponential variables
• Bulk universality for generalized Wigner matrices with few moments
• KPZ equation tails for general initial data
• Modulus of continuity for polymer fluctuations and weight profiles in Poissonian last passage percolation
• Exponents governing the rarity of disjoint polymers in Brownian last passage percolation
• Coalescence of geodesics in exactly solvable models of last passage percolation
• Optimal exponent for coalescence of finite geodesics in exponential last passage percolation
• Universality of the GOE Tracy-Widom distribution for TASEP with arbitrary particle density
• Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms
• Transversal fluctuations of the ASEP, stochastic six vertex model, and Hall-Littlewood Gibbsian line ensembles
• Time-time covariance for last passage percolation with generic initial profile
• Time correlation exponents in last passage percolation
• Temporal correlation in last passage percolation with flat initial condition via Brownian comparison
• Lower deviations in \(\beta \)-ensembles and law of iterated logarithm in last passage percolation
• Critical point for infinite cycles in a random loop model on trees
• The van den Berg-Kesten-Reimer operator and inequality for infinite spaces
• How flat is flat in random interface growth?

Cited In (10)

• Continuity of limit surfaces of locally uniform random permutations
• Temporal correlation in the inverse-gamma polymer
• Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry
• Uniform fluctuation and wandering bounds in first passage percolation
• Connecting eigenvalue rigidity with polymer geometry: diffusive transversal fluctuations under large deviation
• Small deviation estimates and small ball probabilities for geodesics in last passage percolation
• Disjoint optimizers and the directed landscape
• Mixing times for the TASEP in the maximal current phase
• The geometry of near ground states in Gaussian polymer models
• The lower tail of \(q\)-pushTASEP

This page was built for publication: Interlacing and scaling exponents for the geodesic watermelon in last passage percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2159231)