First passage percolation and escape strategies
Consider first passage percolation on Zd with passage times given by i.i.d. random variables with common distribution F. Let tπ(u,v) be the time from u to v for a path π and t(u,v) the minimal time among all paths from u to v. We ask whether or not there exist points x,y∈Zd and a semi-infinite path π=(y0=y,y1,…) such that tπ(y,yn+1)<t(x,yn) for all n. Necessary and sufficient conditions on F are given for this to occur. When the support of F is unbounded, we also obtain results on the number of edges with large passage time used by geodesics.