Open Access
December 2011 Upper large deviations for the maximal flow through a domain of ℝd in first passage percolation
Raphaël Cerf, Marie Théret
Ann. Appl. Probab. 21(6): 2075-2108 (December 2011). DOI: 10.1214/10-AAP732

Abstract

We consider the standard first passage percolation model in the rescaled graph ℤnd / n for d ≥ 2 and a domain Ω of boundary Γ in ℝd. Let Γ1 and Γ2 be two disjoint open subsets of Γ representing the parts of Γ through which some water can enter and escape from Ω. We investigate the asymptotic behavior of the flow ϕn through a discrete version Ωn of Ω between the corresponding discrete sets Γ1 and Γn2. 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 ϕn / nd−1 above a certain constant are of volume order, that is, decays exponentially fast with nd. This article is part of a larger project in which the authors prove that this constant is the a.s. limit of ϕn / nd−1.

Citation

Download Citation

Raphaël Cerf. Marie Théret. "Upper large deviations for the maximal flow through a domain of ℝd in first passage percolation." Ann. Appl. Probab. 21 (6) 2075 - 2108, December 2011. https://doi.org/10.1214/10-AAP732

Information

Published: December 2011
First available in Project Euclid: 23 November 2011

zbMATH: 1261.60089
MathSciNet: MR2895410
Digital Object Identifier: 10.1214/10-AAP732

Subjects:
Primary: 60K35

Keywords: first passage percolation , large deviations , Maximal flow , minimal cut

Rights: Copyright © 2011 Institute of Mathematical Statistics

Vol.21 • No. 6 • December 2011
Back to Top