Permutation invariance in last-passage percolation and the distribution of the Busemann process
Preprint
Abstract
In i.i.d. exponential last-passage percolation, we describe the joint distribution of Busemann functions, over all edges and over all directions, in terms of a joint last-passage problem in a finite inhomogeneous environment. More specifically, the Busemann increments within a $k\times\ell$ grid, and associated to $d$ different directions, are equal in distribution to a particular collection of last-passage increments inside a $(k+d-1)\times(\ell+d-1)$ grid. The joint Busemann distribution was previously described along a horizontal line by Fan and the fourth author, using certain queuing maps. By contrast, our new description explicitly gives the joint distribution for any collection of edges (not just along a horizontal line) using only finitely many random variables. Our result thus provides an exact and accessible way to sample from the joint distribution. In the proof, we rely on one-directional marginal distributions of the inhomogeneous Busemann functions recently studied by Janjigian and the second and fourth authors. Another innovation of our argument is a joint invariance of inhomogeneous last-passage times under permutation of the inhomogeneity parameters. This result does not appear to be contained among the last-passage invariances recently described by Dauvergne. Our proof of invariance is also rather different, using the Burke property instead of the RSK correspondence, and leading to an explicit coupling of the weights before and after the permutation of the parameters.
Keywords
All Related Versions
This publication has 48 references indexed in Scilit:
- Periodic Pitman Transforms and Jointly Invariant MeasuresCommunications in Mathematical Physics, 2026
- Anomalous Geodesics in the Inhomogeneous Corner Growth ModelCommunications in Mathematical Physics, 2025
- Bigeodesics in First-Passage PercolationCommunications in Mathematical Physics, 2016
- Variational Formulas and Cocycle solutions for Directed Polymer and Percolation ModelsCommunications in Mathematical Physics, 2016
- Busemann Functions and Infinite Geodesics in Two-Dimensional First-Passage PercolationCommunications in Mathematical Physics, 2014
- Scaling Limit for the Space-Time Covariance of the Stationary Totally Asymmetric Simple Exclusion ProcessCommunications in Mathematical Physics, 2006
- Asymptotic Behaviour of Semi-Infinite Geodesics for Maximal Increasing Subsequences in the Plane2002
- Infinite wedge and random partitionsSelecta Mathematica, 2001
- Hammersley's interacting particle process and longest increasing subsequencesProbability Theory and Related Fields, 1995
- Novel Results in the Geometry of GeodesicsAdvances in Mathematics, 1993