arXiv Analytics

Sign in

arXiv:math/0607253 [math.PR]AbstractReferencesReviewsResources

Upper large deviations for the maximal flow in first passage percolation

Marie Théret

Published 2006-07-11, updated 2007-03-26Version 2

We consider the standard first passage percolation in $\mathbb{Z}^{d}$ for $d\geq 2$ and we denote by $\phi_{n^{d-1},h(n)}$ the maximal flow through the cylinder $]0,n]^{d-1} \times ]0,h(n)]$ from its bottom to its top. Kesten proved a law of large numbers for the maximal flow in dimension three: under some assumptions, $\phi_{n^{d-1},h(n)} / n^{d-1}$ converges towards a constant $\nu$. We look now at the probability that $\phi_{n^{d-1},h(n)} / n^{d-1}$ is greater than $\nu + \epsilon$ for some $\epsilon >0$, and we show under some assumptions that this probability decays exponentially fast with the volume of the cylinder. Moreover, we prove a large deviations principle for the sequence $(\phi_{n^{d-1},h(n)} / n^{d-1}, n\in \mathbb{N})$.

Comments: 27 pages, 4 figures; small changes of notations
Journal: Stochastic Processes and their Applications, Volume 117, Issue 9, Septembre 2007, Pages 1208-1233
Categories: math.PR
Subjects: 60K35
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.5499 [math.PR] (Published 2009-07-31, updated 2012-02-17)
Upper large deviations for the maximal flow through a domain of $\bolds{\mathbb{R}^d}$ in first passage percolation
arXiv:0707.0813 [math.PR] (Published 2007-07-05, updated 2008-12-28)
Large Deviations Principle for Self-Intersection Local Times for random walk in dimension d>4