Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$

Details Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$ Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$

2012-01-24

arxiv.org/abs/1201.4921v1

Mathematics

Probability

60 pages, 22 figures

Scientific paper

We consider the standard first passage percolation model in the rescaled graph $\mathbb{Z}^d/n$ for $d\geq 2$, and a domain $\Omega$ of boundary $\Gamma$ in $\mathbb{R}^d$. Let $\Gamma^1$ and $\Gamma^2$ be two disjoint open subsets of $\Gamma$, representing the parts of $\Gamma$ through which some water can enter and escape from $\Omega$. A law of large numbers for the maximal flow from $\Gamma^1$ to $\Gamma^2$ in $\Omega$ is already known. In this paper we investigate the asymptotic behaviour of a maximal stream and a minimal cutset. A maximal stream is a vector measure $\vec \mu_n^{\max}$ that describes how the maximal amount of fluid can circulate through $\Omega$. Under conditions on the regularity of the domain and on the law of the capacities of the edges, we prove that the sequence $(\vec \mu_n^{\max})_{n\geq 1}$ converges a.s. to the set of the solutions of a continuous deterministic problem of maximal stream in an anisotropic network. A minimal cutset can been seen as the boundary of a set $E_n^{\min}$ that separates $\Gamma^1$ from $\Gamma^2$ in $\Omega$ and whose random capacity is minimal. Under the same conditions, we prove that the sequence $(E_n^{\min})_{n\geq 1}$ converges towards the set of the solutions of a continuous deterministic problem of minimal cutset. We deduce from this a continuous deterministic max-flow min-cut theorem, and a new proof of the law of large numbers for the maximal flow. This proof is more natural than the existing one, since it relies on the study of maximal streams and minimal cutsets, which are the pertinent objects to look at.

Affiliated with

Also associated with

No associations

Rating

Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-106611