The maximal flow from a compact convex subset to infinity in first passage percolation on Z^d

DOI10.1214/19-AOP1367MaRDI QIDQ2179591zbMATH OpenOpenAlexWikidataFDO

Authors Barbara Dembin

Publication date 13 May 2020

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

Full work available at URL https://arxiv.org/abs/1807.02316, https://projecteuclid.org/euclid.aop/1587542674

zbMATH Keywords

first-passage percolationmaximal flows

Mathematics Subject Classification ID

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

Abstract: We consider the standard first passage percolation model on Z^d with a distribution G on R+ that admits an exponential moment. We study the maximal flow between a compact convex subset A of R^d and infinity. The study of maximal flow is associated with the study of sets of edges of minimal capacity that cut A from infinity. We prove that the rescaled maximal flow between nA and infinity $phi$(nA)/n^ (d--1) almost surely converges towards a deterministic constant depending on A. This constant corresponds to the capacity of the boundary $partial$A of A and is the integral of a deterministic function over $partial$A. This result was shown in dimension 2 and conjectured for higher dimensions by Garet in [6].

Recommendations

• Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\)
• Lower large deviations for the maximal flow through a domain of \({\mathbb{R}^d}\) in first passage percolation
• Upper large deviations for the maximal flow in first-passage percolation
• Law of large numbers for the maximal flow through a domain of \(\mathbb R^d\) in first passage percolation
• Size of a minimal cutset in supercritical first passage percolation

Cites work

• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• scientific article; zbMATH DE number 3231627 (Why is no real title available?)
• Capacitive flows on a 2D random net
• Existence and continuity of the flow constant in first passage percolation
• First-passage percolation, network flows and electrical resistances
• 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
• Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
• Lower large deviations for the maximal flow through a domain of \({\mathbb{R}^d}\) in first passage percolation
• On the Wulff crystal in the Ising model.
• 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
• Upper large deviations for maximal flows through a tilted cylinder

Cited in

(5)

• Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\)
• Limiting geodesics for first-passage percolation on subsets of \(\mathbb{Z}^{2}\)
• Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation
• Size of a minimal cutset in supercritical first passage percolation
• Capacitive flows on a 2D random net

This page was built for publication: The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \)

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