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

DOI10.1007/S00220-022-04388-9MaRDI QIDQ2159231zbMATH OpenOpenAlexFDO

Authors Riddhipratim Basu, Shirshendu Ganguly, Alan Hammond, Milind Hegde

Publication date 28 July 2022

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

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

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)

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.

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

Cites work

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

Cited in

(11)

• 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
• Lower bound for large local transversal fluctuations of geodesics in last passage percolation
• 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)