Capacitive flows on a 2D random net

DOI10.1214/08-AAP556MaRDI QIDQ1024897zbMATH OpenFDO

Authors Olivier Garet

Publication date 17 June 2009

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Bulk transport properties and exponent inequalities for random resistor and flow networks
• Critical behavior for maximal flows on the cubic lattice
• Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications
• Ergodic theorems for surfaces with minimal random weights
• First-passage percolation, network flows and electrical resistances
• Large deviations for the chemical distance in supercritical Bernoulli percolation
• Maximal Flow Through a Network
• 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
• On the small maximal flows in first passage percolation
• 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 Wulff crystal in Ising and percolation models. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004
• The supercritical phase of percolation is well behaved

Cited in

(8)

• Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation
• scientific article; zbMATH DE number 3902366 (Why is no real title available?)
• 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
• 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
• scientific article; zbMATH DE number 826149 (Why is no real title available?)
• Isoperimetry in supercritical bond percolation in dimensions three and higher

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)