Upper large deviations for the maximal flow through a domain of R^d in first passage percolation

DOI10.1214/10-AAP732MaRDI QIDQ657690zbMATH OpenOpenAlexFDO

Authors Raphaël Cerf, Marie Théret

Publication date 10 January 2012

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

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

zbMATH Keywords

first passage percolationlarge deviationsmaximal flowminimal cut

Mathematics Subject Classification ID

Large deviations (60F10) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: We consider the standard first passage percolation model in the rescaled graph $mathbb{Z}^d/n$ for $dgeq2$ and a domain $Omega$ of boundary $Gamma$ in $mathbb{R}^d$. Let $Gamm{a}^1$ and $Gamm{a}^2$ be two disjoint open subsets of $Gamma$ representing the parts of $Gamma$ through which some water can enter and escape from $Omega$. We investigate the asymptotic behavior of the flow $ph{i}_n$ through a discrete version $Omeg{a}_n$ of $Omega$ between the corresponding discrete sets $Gamm{a}_n^1$ and $Gamm{a}_n^2$. We prove that under some conditions on the regularity of the domain and on the law of the capacity of the edges, the upper large deviations of $ph{i}_n/n^{d-1}$ above a certain constant are of volume order, that is, decays exponentially fast with $n^d$. This article is part of a larger project in which the authors prove that this constant is the a.s. limit of $ph{i}_n/n^{d-1}$.

Review text

The paper deals with the standard first passage percolation model in the rescaled graph and a boundary domain in a higher-dimensional space. Let the boundary of the domain consist of two disjoint subsets. The authors investigate the asymptotic behavior of the flow through a discrete version of the domain between the corresponding discrete versions of the disjoint boundary subsets.

Recommendations

• Lower large deviations for the maximal flow through a domain of \({\mathbb{R}^d}\) in first passage percolation
• On the small maximal flows in first passage percolation
• 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
• Upper large deviations for the maximal flow in first-passage percolation

Cites work

• Capacitive flows on a 2D random net
• Critical behavior for maximal flows on the cubic lattice
• First-passage percolation, network flows and electrical resistances
• scientific article; zbMATH DE number 3878000 (Why is no real title available?)
• scientific article; zbMATH DE number 3971949 (Why is no real title available?)
• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• Law of large numbers for the maximal flow through a domain of \(\mathbb R^d\) in first passage percolation
• Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation
• Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
• 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 the maximal flow in first-passage percolation

Cited in

(15)

• Existence and continuity of the flow constant in first passage percolation
• Note on the maximal jump size in a continuum model of directed first passage percolation
• Size of a minimal cutset in supercritical first passage percolation
• Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\)
• Upper large deviations for the maximal flow in first-passage percolation
• scientific article; zbMATH DE number 3971949 (Why is no real title available?)
• Large deviations for the contact process in random environment
• Upper Tail Large Deviations in First Passage Percolation
• Upper large deviations for maximal flows through a tilted cylinder
• Law of large numbers for the maximal flow through a domain of \(\mathbb R^d\) in first passage percolation
• A variational formula for large deviations in first-passage percolation under tail estimates
• Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
• Superconcentration for minimal surfaces in first passage percolation and disordered Ising ferromagnets
• Non-constant ground configurations in the disordered ferromagnet
• Lower large deviations for the maximal flow through a domain of \({\mathbb{R}^d}\) in first passage percolation

This page was built for publication: Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation

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