English

First passage percolation and escape strategies

Probability 2013-12-30 v2

Abstract

Consider first passage percolation on Zd\mathbb{Z}^d with passage times given by i.i.d. random variables with common distribution FF. Let tπ(u,v)t_\pi(u,v) be the time from uu to vv for a path π\pi and t(u,v)t(u,v) the minimal time among all paths from uu to vv. We ask whether or not there exist points x,yZdx,y \in \mathbb{Z}^d and a semi-infinite path π=(y0=y,y1,)\pi=(y_0=y,y_1,\dots) such that tπ(y,yn+1)<t(x,yn)t_\pi(y, y_{n+1})<t(x,y_n) for all nn. Necessary and sufficient conditions on FF are given for this to occur. When the support of FF is unbounded, we also obtain results on the number of edges with large passage time used by geodesics.

Keywords

Cite

@article{arxiv.1207.3456,
  title  = {First passage percolation and escape strategies},
  author = {Enrique D. Andjel and Maria Eulalia Vares},
  journal= {arXiv preprint arXiv:1207.3456},
  year   = {2013}
}
R2 v1 2026-06-21T21:35:42.721Z