Preprints, Working Papers, ... Year : 2021

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

Abstract

We consider the standard model of first-passage percolation on $\mathbb{Z}^d$ ($d\geq 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-\epsilon$. These passage times induce a random pseudo-metric $T_\epsilon$ on $\mathbb{R}^d$. By subadditive arguments, it is well known that for any $z\in\mathbb{R}^d\setminus \{0\}$, the sequence $T_\epsilon (0,\lfloor nz \rfloor) / n$ converges a.s. towards a constant $\mu_\epsilon (z)$ called the time constant. We investigate the behavior of $\epsilon \mapsto \mu_\epsilon (z)$ near $0$, and prove that $\mu_\epsilon (z) = \| z\|_1 - C (z) \epsilon ^{1/d_1(z)} + o ( \epsilon ^{1/d_1(z)}) $, where $d_1(z)$ is the number of non null coordinates of $z$, and $C(z)$ is a constant whose dependence on $z$ is partially explicit.
Fichier principal
Vignette du fichier
PPP-Bernoulli_HAL.pdf (795) Télécharger le fichier
Origin Files produced by the author(s)
HAL

relationship_isVariantFormatOf hal-04204715 Journal article Anne-Laure Basdevant, Jean-Baptiste Gouéré, Marie Théret. First-order behavior of the time constant in Bernoulli first-passage percolation. The Annals of Applied Probability, 2022, 32 (6), pp.4535-4567. ⟨10.1214/22-AAP1795⟩. ⟨hal-04204715⟩

Dates and versions

hal-03267940 , version 1 (22-06-2021)

Identifiers

Cite

Anne-Laure Basdevant, Jean-Baptiste Gouéré, Marie Théret. First-order behavior of the time constant in Bernoulli first-passage percolation. 2021. ⟨hal-03267940⟩
183 View
170 Download

Altmetric

Share

More