Limit theorems for maximum flows on a lattice

DOI10.1007/s00440-017-0775-zzbMath1391.60245arXiv0710.4589OpenAlexW2963957575MaRDI QIDQ1647926

Y. Zhang

Publication date: 27 June 2018

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

random surfacesfirst passage percolationcluster boundarymaximum flow and minimum cut

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Distribution theory (60E99)

Related Items

The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \), Size of a minimal cutset in supercritical first passage percolation, Existence and continuity of the flow constant in first passage percolation, Harry Kesten's work in probability theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
• On the speed of convergence in first-passage percolation
• Lower large deviations for the maximal flow through a domain of \({\mathbb{R}^d}\) in first passage percolation
• On a sharp transition from area law to perimeter law in a system of random surfaces
• The probability of a large cluster in supercritical Bernoulli perlocation
• Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation
• Bulk transport properties and exponent inequalities for random resistor and flow networks
• Concentration of measure and isoperimetric inequalities in product spaces
• Critical behavior for maximal flows on the cubic lattice
• Shape fluctuations are different in different directions
• First-passage percolation, network flows and electrical resistances
• Percolation