Capacitive flows on a 2D random net

DOI10.1214/08-AAP556zbMATH Open1166.60337arXivmath/0608676MaRDI QIDQ1024897FDOQ1024897

Olivier Garet

Publication date: 17 June 2009

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: This paper concerns maximal flows on $mathbb{Z}^2$ traveling from a convex set to infinity, the flows being restricted by a random capacity. For every compact convex set $A$, we prove that the maximal flow $Phi(nA)$ between $nA$ and infinity is such that $Phi(nA)/n$ almost surely converges to the integral of a deterministic function over the boundary of $A$. The limit can also be interpreted as the optimum of a deterministic continuous max-flow problem. We derive some properties of the infinite cluster in supercritical Bernoulli percolation.

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

zbMATH Keywords

first-passage percolationmaximal flows

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cites Work

• Maximal Flow Through a Network
• Percolation
• Some limit theorems for percolation processes with necessary and sufficient conditions
• Title not available (Why is that?)
• Minimizing within Convex Bodies Using a Convex Hull Method
• On a sharp transition from area law to perimeter law in a system of random surfaces
• The supercritical phase of percolation is well behaved
• First-passage percolation, network flows and electrical resistances
• Large deviations for the chemical distance in supercritical Bernoulli percolation
• On the small maximal flows in first passage percolation
• Bulk transport properties and exponent inequalities for random resistor and flow networks
• Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation
• Ergodic theorems for surfaces with minimal random weights
• Critical behavior for maximal flows on the cubic lattice
• The Wulff crystal in Ising and percolation models. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004
• Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications

Cited In (6)

• Law of large numbers for the maximal flow through a domain of $\mathbb{R}^{d}$ in first passage percolation
• Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation
• The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \)
• Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation
• Title not available (Why is that?)
• Isoperimetry in supercritical bond percolation in dimensions three and higher

   Recommendations

• The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \) 👍 👎
• Limit theorems for maximum flows on a lattice 👍 👎
• Law of large numbers for the maximal flow through a domain of \(\mathbb R^d\) in first passage percolation 👍 👎
• Critical behavior for maximal flows on the cubic lattice 👍 👎
• Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation 👍 👎

This page was built for publication: Capacitive flows on a 2D random net

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