Abstract

Abstract This paper gives a self-contained proof of the non-existence of nontrivial bi-infinite geodesics in directed planar last-passage percolation with exponential weights. The techniques used are couplings, coarse graining, and control of geodesics through planarity and estimates derived from increment-stationary versions of the last-passage percolation process.

Highlights

  • Important classes of growth models are undirected first-passage percolation (FPP) and directed last-passage percolation (LPP), where growth proceeds along optimal paths called geodesics

  • Our paper does not have a result for general LPP, but our proof does lay out a possible route from fairly basic properties of LPP to the non-existence of bi-infinite geodesics

  • The model studied is a version of nearest-neighbor directed LPP on the planar integer lattice, known as the corner growth model (CGM)

Read more

Summary

Bi-infinite geodesics in random growth

Since their inception over 50 years ago in the work of Eden [14] and Hammersley and Welsh [20], random growth models have been central drivers of the mathematical theory of spatial random processes. In the seminal paper of Johansson [23], the Tracy-Widom distribution of the limit fluctuation in LPP was proved for geometric and exponential weights This led to a large literature on exactly solvable models in the Kardar-Parisi-Zhang (KPZ) class and gave rise to a new subject, integrable probability. After the seminal paper of Cator and Groeneboom [9] on the Poissonian planar growth model, [5] derived the 1/3 shape exponent and 2/3 transversal exponent in the exponential LPP These papers point the way to a proof of the KPZ exponents under a strictly concave shape function and sufficiently mixing Busemann functions. Our paper does not have a result for general LPP, but our proof does lay out a possible route from fairly basic properties of LPP to the non-existence of bi-infinite geodesics We do this through deeper insight into the queueing picture obtained in [15]. We contrast our work with [7] in more detail

Main result
Related work
Notation and conventions
Outline of the proof
Stationary last-passage percolation
No bi-infinite geodesic away from the axes
No nontrivial axis-directed geodesic

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.