Existence and continuity of the flow constant in first passage percolation

DOI10.1214/18-EJP214MaRDI QIDQ1990234zbMATH OpenFDO

Authors Raphaël Rossignol, Marie Théret

Publication date 25 October 2018

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.08766, https://projecteuclid.org/euclid.ejp/1537927580

zbMATH Keywords

continuityfirst passage percolationmaximal flowminimal cutset

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)

Abstract: We consider the model of i.i.d. first passage percolation on Z^d, where we associate with the edges of the graph a family of i.i.d. random variables with common distribution G on [0, +$infty$] (including +$infty$). Whereas the time constant is associated to the study of 1-dimensional paths with minimal weight, namely geodesics, the flow constant is associated to the study of (d--1)-dimensional surfaces with minimal weight. In this article, we investigate the existence of the flow constant under the only hypothesis that G({+$infty$}) < p c (d) (in particular without any moment assumption), the convergence of some natural maximal flows towards this constant, and the continuity of this constant with regard to the distribution G.

Recommendations

• Continuity of the time constant in a continuous model of first passage percolation
• Existence and coexistence in first-passage percolation
• On the small maximal flows in first passage percolation
• Resistance bounds for first-passage percolation and maximum flow
• Continuity and convergence of the percolation function in continuum percolation
• Positivity of the time constant in a continuous model of first passage percolation
• Nondifferentiability of the time constants of first-passage percolation
• On the continuity of the percolation probability function

Cites work

• 50 Years of First-Passage Percolation
• Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
• Complete convergence for arrays
• Continuity of the time and isoperimetric constants in supercritical percolation
• Critical behavior for maximal flows on the cubic lattice
• Ergodic theorems for superadditive processes.
• First passage percolation for random colorings of \(\mathbb{Z}^ d\)
• First-passage percolation, network flows and electrical resistances
• scientific article; zbMATH DE number 3826957 (Why is no real title available?)
• scientific article; zbMATH DE number 3971949 (Why is no real title available?)
• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• scientific article; zbMATH DE number 3231627 (Why is no real title available?)
• scientific article; zbMATH DE number 3290003 (Why is no real title available?)
• Law of large numbers for the maximal flow through a domain of \(\mathbb R^d\) in first passage percolation
• Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation
• Limit theorems for maximum flows on a lattice
• Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
• Lower large deviations for the maximal flow through a domain of \({\mathbb{R}^d}\) in first passage percolation
• Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\)
• Multiparameter subadditive processes
• On complete convergence in the law of large numbers for subsequences
• On the continuity of the time constant of first-passage percolation
• Some limit theorems for percolation processes with necessary and sufficient conditions
• Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation
• The time constant of first-passage percolation on the square lattice
• The Wulff crystal in Ising and percolation models. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004
• Uniform pointwise ergodic theorems for classes of averaging sets and multiparameter subadditive processes
• Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation
• Weak shape theorem in first passage percolation with infinite passage times

Cited in

(8)

• The time constant for Bernoulli percolation is Lipschitz continuous strictly above \(p_c\)
• The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \)
• Size of a minimal cutset in supercritical first passage percolation
• Anchored isoperimetric profile of the infinite cluster in supercritical bond percolation is Lipschitz continuous
• Vanishing of the anchored isoperimetric profile in bond percolation at \(p_c\)
• Continuity of the time and isoperimetric constants in supercritical percolation
• Existence of the anchored isoperimetric profile in supercritical bond percolation in dimension two and higher
• Lipschitz-continuity of time constant in generalized first-passage percolation

This page was built for publication: Existence and continuity of the flow constant in first passage percolation

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