Open Access
August 2016 Weak shape theorem in first passage percolation with infinite passage times
Raphaël Cerf, Marie Théret
Ann. Inst. H. Poincaré Probab. Statist. 52(3): 1351-1381 (August 2016). DOI: 10.1214/15-AIHP686

Abstract

We consider the model of i.i.d. first passage percolation on $\mathbb{Z}^{d}$: we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$, such that $\mathbb{P}[t(e)<+\infty]>p_{c}(d)$. Equivalently, we consider a standard (finite) i.i.d. first passage percolation model on a super-critical Bernoulli percolation performed independently. We prove a weak shape theorem without any moment assumption. We also prove that the corresponding time constant is positive if and only if $\mathbb{P}[t(e)=0]<p_{c}(d)$.

Nous considérons le modèle standard de percolation de premier passage sur $\mathbb{Z}^{d}$ : nous associons à chaque arête $e$ du graphe un temps de passage $t(e)$ à valeurs dans $[0,+\infty]$, tel que $\mathbb{P}[t(e)<+\infty]>p_{c}(d)$. De façon équivalente, nous considérons un modèle de percolation de premier passage standard (fini) sur le graphe obtenu par une percolation de Bernoulli sur-critique réalisée indépendamment. Nous prouvons un théorème de forme faible sans aucune hypothèse de moment. Nous prouvons aussi que la constante de temps correspondante est strictement positive si et seulement si $\mathbb{P}[t(e)=0]<p_{c}(d)$.

Citation

Download Citation

Raphaël Cerf. Marie Théret. "Weak shape theorem in first passage percolation with infinite passage times." Ann. Inst. H. Poincaré Probab. Statist. 52 (3) 1351 - 1381, August 2016. https://doi.org/10.1214/15-AIHP686

Information

Received: 21 November 2014; Revised: 10 April 2015; Accepted: 1 May 2015; Published: August 2016
First available in Project Euclid: 28 July 2016

zbMATH: 1350.60100
MathSciNet: MR3531712
Digital Object Identifier: 10.1214/15-AIHP686

Subjects:
Primary: 60K35 , 60K35
Secondary: 82B20

Keywords: first passage percolation , shape theorem , Time constant

Rights: Copyright © 2016 Institut Henri Poincaré

Vol.52 • No. 3 • August 2016
Back to Top