Weak shape theorem in first passage percolation with infinite passage times

DOI10.1214/15-AIHP686zbMATH Open1350.60100arXiv1404.4539MaRDI QIDQ330706FDOQ330706

Authors: Raphaël Cerf, Marie Théret 

Publication date: 26 October 2016

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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 $mathbbP[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 $mathbbP[t(e)=0]<p_c(d)$.

Full work available at URL: https://arxiv.org/abs/1404.4539

Recommendations

• The asymptotic shape theorem for generalized first passage percolation
• A shape theorem for Riemannian first-passage percolation
• Asymptotic shapes for stationary first passage percolation
• Multitype shape theorems for first passage percolation models
• Strict convexity of the limit shape in first-passage percolation
• Exact limiting shape for a simplified model of first-passage percolation on the plane
• A limit theorem for \(N_{0n}/n\) in first-passage percolation

zbMATH Keywords

time constantfirst-passage percolationweak shape theorem

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Percolation (82B43)

Cited In (18)

• The variance of the graph distance in the infinite cluster of percolation is sublinear
• On the number and size of holes in the growing ball of first-passage percolation
• Existence and continuity of the flow constant in first passage percolation
• First passage percolation for random colorings of \(\mathbb{Z}^ d\)
• First passage percolation for weakly correlated fields
• Limiting shape for first-passage percolation models on random geometric graphs
• First passage percolation with long-range correlations and applications to random Schrödinger operators
• Lipschitz-continuity of time constant in generalized first-passage percolation
• First passage percolation: the stationary case
• Regularity of the time constant for a supercritical Bernoulli percolation
• A shape theorem for the Orthant model
• An application of singular traces to crystals and percolation
• Geodesics cross any pattern in first-passage percolation without any moment assumption and with possibly infinite passage times
• Size of a minimal cutset in supercritical first passage percolation
• The asymptotic shape theorem for generalized first passage percolation
• Continuity of the time constant in a continuous model of first passage percolation
• The time constant for Bernoulli percolation is Lipschitz continuous strictly above \(p_c\)
• Lower bounds for fluctuations in first-passage percolation for general distributions

This page was built for publication: Weak shape theorem in first passage percolation with infinite passage times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q330706)