Global structure of semi-infinite geodesics and competition interfaces in Brownian last-passage percolation
Timo Sepp\"al\"ainen, Evan Sorensen

TL;DR
This paper analyzes the structure of semi-infinite geodesics and competition interfaces in Brownian last-passage percolation, revealing new phenomena related to geodesic uniqueness, coalescence, and the Hausdorff dimension of nontrivial interfaces.
Contribution
It derives the joint distribution of Busemann functions across all directions and characterizes the set of directions with discontinuous Busemann processes, unveiling novel behaviors in BLPP.
Findings
Existence of countably infinite geodesics splitting and coalescing in each direction.
The set of initial points with nontrivial competition interfaces has Hausdorff dimension 1/2.
Presence of directions where geodesics split immediately and never meet again.
Abstract
In Brownian last-passage percolation (BLPP), the Busemann functions are indexed by two points , and a direction parameter . We derive the joint distribution of Busemann functions across all directions. The set of directions where the Busemann process is discontinuous, denoted , provides detailed information about the uniqueness and coalescence of semi-infinite geodesics. The uncountable set of initial points in BLPP gives rise to new phenomena not seen in discrete models. For example, in every direction , there exists a countably infinite set of initial points such that there exist two -directed geodesics that split but eventually coalesce. Further, we define the competition interface in BLPP and show that the set of initial points whose…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Random Matrices and Applications · Markov Chains and Monte Carlo Methods
