arXiv Analytics

Sign in

arXiv:0907.5499 [math.PR]AbstractReferencesReviewsResources

Upper large deviations for the maximal flow through a domain of $\bolds{\mathbb{R}^d}$ in first passage percolation

Raphaël Cerf, Marie Théret

Published 2009-07-31, updated 2012-02-17Version 2

We consider the standard first passage percolation model in the rescaled graph $\mathbb {Z}^d/n$ for $d\geq2$ and a domain $\Omega$ of boundary $\Gamma$ in $\mathbb {R}^d$. Let $\Gamma ^1$ and $\Gamma ^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 $\phi_n$ through a discrete version $\Omega_n$ of $\Omega$ between the corresponding discrete sets $\Gamma ^1_n$ and $\Gamma ^2_n$. 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 $\phi_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 $\phi_n/n^{d-1}$.

Comments: Published in at http://dx.doi.org/10.1214/10-AAP732 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)
Journal: Annals of Applied Probability 2011, Vol. 21, No. 6, 2075-2108
Categories: math.PR
Related articles: Most relevant | Search more
arXiv:0907.0614 [math.PR] (Published 2009-07-03)
Upper large deviations for maximal flows through a tilted cylinder
arXiv:0907.5504 [math.PR] (Published 2009-07-31)
Law of large numbers for the maximal flow through a domain of $\mathbb{R}^d$ in first passage percolation
arXiv:math/0607253 [math.PR] (Published 2006-07-11, updated 2007-03-26)
Upper large deviations for the maximal flow in first passage percolation