Geodesic switches and exceptional times in dynamical Brownian last passage percolation
Manan Bhatia

TL;DR
This paper studies the dynamic behavior of geodesics in Brownian last passage percolation, quantifying the number of switches over time and analyzing the fractal dimensions of exceptional times when special geodesics exist.
Contribution
It provides bounds on the expected number of geodesic switches and characterizes the Hausdorff dimension of times with special geodesic properties in a dynamic percolation model.
Findings
Expected total number of switches is at most n^{5/3+o(1)}(t-s).
Hausdorff dimension of exceptional times with bi-infinite geodesics is at most 1/2.
Dimension of times with directed bi-infinite geodesics is zero.
Abstract
We consider Brownian last passage percolation evolving dynamically via a discrete resampling procedure. Using to denote a geodesic from to at time , we prove that the expected total number of coarse-grained changes (or "switches") accumulated by away from its endpoints during a time interval is at most ; we expect the exponent to be tight. Using the above estimate, we establish that the set of exceptional times at which a non-trivial bi-infinite geodesic exists a.s. has Hausdorff dimension at most . Further, for any fixed direction , we show that the set of times at which a non-trivial bi-infinite geodesic directed along exists a.s. has Hausdorff dimension equal to .
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 · Theoretical and Computational Physics · Random Matrices and Applications
