Size of a minimal cutset in supercritical first passage percolation

Abstract

We consider the standard model of i.i.d. first passage percolation on Zd given a distribution G on [0, +∞] (including +∞). 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 Zd. 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 → 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 \n the minimal cardinal of such a set of edges, we prove here that \n /n(d--1) converges almost surely towards a constant.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…