English

On the influence of edges in first-passage percolation on $\mathbb{Z}^d$

Probability 2023-10-16 v2

Abstract

We study first-passage percolation on Zd\mathbb Z^d, d2d\ge 2, with independent weights whose common distribution is compactly supported in (0,)(0,\infty) with a uniformly-positive density. Given ϵ>0\epsilon>0 and vZdv\in\mathbb Z^d, which edges have probability at least ϵ\epsilon to lie on the geodesic between the origin and vv? It is expected that all such edges lie at distance at most some r(ϵ)r(\epsilon) from either the origin or vv, but this remains open in dimensions d3d\ge 3. We establish the closely-related fact that the number of such edges is at most some C(ϵ)C(\epsilon), uniformly in vv. In addition, we prove a quantitative bound, allowing ϵ\epsilon to tend to zero as v\|v\| tends to infinity, showing that there are at most O(ϵ2dd1(logv)C)O\big(\epsilon^{-\frac{2d}{d-1}}(\log \|v\|)^C\big) such edges, uniformly in ϵ\epsilon and vv. The latter result addresses a problem raised by Benjamin-Kalai-Schramm (2003). Our technique further yields a strengthened version of a lower bound on transversal fluctuations due to Licea-Newman-Piza (1996).

Keywords

Cite

@article{arxiv.2307.01162,
  title  = {On the influence of edges in first-passage percolation on $\mathbb{Z}^d$},
  author = {Barbara Dembin and Dor Elboim and Ron Peled},
  journal= {arXiv preprint arXiv:2307.01162},
  year   = {2023}
}