Limit theorems for maximum flows on a lattice

Abstract

We independently assign a non-negative value, as a capacity for the quantity of flows per unit time, with a distribution F to each edge on the Z^d lattice. We consider the maximum flows through the edges of two disjoint sets, that is from a source to a sink, in a large cube. In this paper, we show that the ratio of the maximum flow and the size of source is asymptotic to a constant. This constant is denoted by the flow constant.

52 pages, 6 figures

References in corpus (1)

• Shape fluctuations are different in different directions

Cited by in corpus (3)

• Surface tension in the dilute Ising model. The Wulff construction
• Upper large deviations for the maximal flow through a domain of $\bolds{\mathbb{R}^d}$ in first passage percolation
• Maximal stream and minimal cutset for first passage percolation through a domain of ${\mathbb{R}}^d$