English

Upper large deviations for the maximal flow in first passage percolation

Probability 2011-11-09 v2

Abstract

We consider the standard first passage percolation in Zd\mathbb{Z}^{d} for d2d\geq 2 and we denote by ϕnd1,h(n)\phi_{n^{d-1},h(n)} the maximal flow through the cylinder ]0,n]d1×]0,h(n)]]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, ϕnd1,h(n)/nd1\phi_{n^{d-1},h(n)} / n^{d-1} converges towards a constant ν\nu. We look now at the probability that ϕnd1,h(n)/nd1\phi_{n^{d-1},h(n)} / n^{d-1} is greater than ν+ϵ\nu + \epsilon for some ϵ>0\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 (ϕnd1,h(n)/nd1,nN)(\phi_{n^{d-1},h(n)} / n^{d-1}, n\in \mathbb{N}).

Keywords

Cite

@article{arxiv.math/0607253,
  title  = {Upper large deviations for the maximal flow in first passage percolation},
  author = {Marie Théret},
  journal= {arXiv preprint arXiv:math/0607253},
  year   = {2011}
}

Comments

27 pages, 4 figures; small changes of notations