English

From stability to chaos in last-passage percolation

Probability 2024-02-21 v2

Abstract

We study the transition from stability to chaos in a dynamic last passage percolation model on Zd\mathbb{Z}^d with random weights at the vertices. Given an initial weight configuration at time 00, we perturb the model over time in such a way that the weight configuration at time tt is obtained by resampling each weight independently with probability tt. On the cube [0,n]d[0,n]^d, we study geodesics, that is, weight-maximizing up-right paths from (0,0,,0)(0,0, \dots, 0) to (n,n,,n)(n,n, \dots, n), and their passage time TT. Under mild conditions on the weight distribution, we prove a phase transition between stability and chaos at t1nVar(T)t \asymp \frac{1}{n}\mathrm{Var}(T). Indeed, as nn grows large, for small values of tt, the passage times at time 00 and time tt are highly correlated, while for large values of tt, the geodesics become almost disjoint.

Keywords

Cite

@article{arxiv.2302.11379,
  title  = {From stability to chaos in last-passage percolation},
  author = {Daniel Ahlberg and Maria Deijfen and Matteo Sfragara},
  journal= {arXiv preprint arXiv:2302.11379},
  year   = {2024}
}

Comments

12 pages. A video summary may be found at https://youtu.be/Y29t_KUzv7k