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

DOI10.1214/19-AOP1367zbMATH Open1434.60281arXiv1807.02316OpenAlexW3020194230WikidataQ114060549 ScholiaQ114060549MaRDI QIDQ2179591FDOQ2179591

Authors: Barbara Dembin 

Publication date: 13 May 2020

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

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].

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

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

zbMATH Keywords

first-passage percolationmaximal flows

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• 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
• Capacitive flows on a 2D random net
• Upper large deviations for maximal flows through a tilted cylinder
• Limit theorems for maximum flows on a lattice
• Existence and continuity of the flow constant in first passage percolation

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)