First-order behavior of the time constant in Bernoulli first-passage percolation

Abstract

We consider the standard model of first-passage percolation on Z (d ≥ 2), with i.i.d. passage times associated with either the edges or the vertices of the graph. We focus on the particular case where the distribution of the passage times is the Bernoulli distribution with parameter 1− ε. These passage times induce a random pseudo-metric Tε on R. By subadditive arguments, it is well known that for any z ∈ R \ {0}, the sequence Tε(0, bnzc)/n converges a.s. towards a constant με(z) called the time constant. We investigate the behavior of ε 7→ με(z) near 0, and prove that με(z) = ‖z‖1 − C(z)ε1/d1(z) + o(ε1/d1(z)), where d1(z) is the number of non null coordinates of z, and C(z) is a constant whose dependence on z is partially explicit.