English

Strict inequality between the time constants of first-passage percolation and directed first-passage percolation

Probability 2025-01-31 v3

Abstract

In the models of first-passage percolation and directed first-passage percolation on Zd\mathbb{Z}^d, we consider a family of i.i.d. random variables indexed by the set of edges of the graph, called passage times. For every vertex xZdx \in \mathbb{Z}^d with nonnegative coordinates, we denote by t(0,x)t(0,x) the shortest passage time to go from 00 to xx and by t(0,x)\vec t(0,x) the shortest passage time to go from 00 to xx following a directed path. Under some assumptions, it is known that for every xRdx \in \mathbb{R}^d with nonnegative coordinates, t(0,nx)/nt(0,\lfloor nx \rfloor)/n converges to a constant μ(x)\mu(x) and that t(0,nx)/n\vec t(0,\lfloor nx \rfloor)/n converges to a constant μ(x)\vec\mu(x). With these definitions, we immediately get that μ(x)μ(x)\mu(x) \le \vec{\mu}(x). In this paper, we get the strict inequality μ(x)<μ(x)\mu(x) < \vec\mu(x) as a consequence of a new exponential bound for the comparison of t(0,x)t(0,x) and t(0,x)\vec{t}(0,x) when x\|x\| goes to \infty. This exponential bound is itself based on a lower bound on the number of edges of geodesics in first-passage percolation (where geodesics are paths with minimal passage time).

Keywords

Cite

@article{arxiv.2412.20779,
  title  = {Strict inequality between the time constants of first-passage percolation and directed first-passage percolation},
  author = {Antonin Jacquet},
  journal= {arXiv preprint arXiv:2412.20779},
  year   = {2025}
}