Capacitive flows on a 2D random net

Authors
Citation
Garet, Olivier, Capacitive flows on a 2D random net, Annals of applied probability , 19(2), 2009, pp. 641-660
ISSN journal
10505164
Volume
19
Issue
2
Year of publication
2009
Pages
641 - 660
Database
ACNP
SICI code
Abstract
This paper concerns maximal flows on .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 .(nA) between nA and infinity is such that .(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.