Size of a minimal cutset in supercritical first passage percolation

DOI10.1214/19-AIHP1008MaRDI QIDQ2179636zbMATH OpenFDO

Authors Barbara Dembin, Marie Théret

Publication date 13 May 2020

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

Full work available at URL https://arxiv.org/abs/1803.04272, https://projecteuclid.org/euclid.aihp/1584345643

zbMATH Keywords

first-passage percolationmaximal flowminimal cutsetsize of a 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 standard model of i.i.d. first passage percolation on Z^d given a distribution G on [0, +$infty$] (including +$infty$). We suppose that G({0}) > 1 -- p_c(d), i.e., the edges of positive passage time are in the subcritical regime of percolation on Z^d. We consider a cylinder of basis an hyperrectangle of dimension d -- 1 whose sides have length n and of height h(n) with h(n) negligible compared to n (i.e., h(n)/n $ightarrow$ 0 when n goes to infinity). We study the maximal flow from the top to the bottom of this cylinder. We already know that the maximal flow renormalized by n^(d--1) converges towards the flow constant which is null in the case G({0}) > 1 -- p_c (d). The study of maximal flow is associated with the study of sets of edges of minimal capacity that cut the top from the bottom of the cylinder. If we denote by $psi$_n the minimal cardinal of such a set of edges, we prove here that $psi$_n /n^(d--1) converges almost surely towards a constant.

Recommendations

• Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\)
• On the small maximal flows in first passage percolation
• Existence and continuity of the flow constant in first passage percolation
• The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \)
• Upper large deviations for the maximal flow in first-passage percolation

Cites work

• A limit theorem for \(N_{0n}/n\) in first-passage percolation
• Concentration inequalities. A nonasymptotic theory of independence
• Critical behavior for maximal flows on the cubic lattice
• Existence and continuity of the flow constant in first passage percolation
• First-passage percolation, network flows and electrical resistances
• 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 195103 (Why is no real title available?)
• scientific article; zbMATH DE number 3231627 (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
• 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
• Supercritical behaviors in first-passage percolation
• Superlinearity of geodesic length in 2D critical first-passage percolation
• Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation
• 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

(4)

• The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \)
• Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\)
• Superconcentration for minimal surfaces in first passage percolation and disordered Ising ferromagnets
• Large deviations for the isoperimetric constant in 2D percolation

This page was built for publication: Size of a minimal cutset in supercritical first passage percolation

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