English

Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation

Probability 2009-07-03 v2

Abstract

We consider the standard first passage percolation model in Zd\mathbb{Z}^d for d2d\geq 2. We are interested in two quantities, the maximal flow τ\tau between the lower half and the upper half of the box, and the maximal flow ϕ\phi between the top and the bottom of the box. A standard subadditive argument yields the law of large numbers for τ\tau in rational directions. Kesten and Zhang have proved the law of large numbers for τ\tau and ϕ\phi when the sides of the box are parallel to the coordinate hyperplanes: the two variables grow linearly with the surface ss of the basis of the box, with the same deterministic speed. We study the probabilities that the rescaled variables τ/s\tau /s and ϕ/s\phi /s are abnormally small. For τ\tau, the box can have any orientation, whereas for ϕ\phi, we require either that the box is sufficiently flat, or that its sides are parallel to the coordinate hyperplanes. We show that these probabilities decay exponentially fast with ss, when ss grows to infinity. Moreover, we prove an associated large deviation principle of speed ss for τ/s\tau /s and ϕ/s\phi /s, and we improve the conditions required to obtain the law of large numbers for these variables.

Keywords

Cite

@article{arxiv.0801.0967,
  title  = {Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation},
  author = {Raphaël Rossignol and Marie Théret},
  journal= {arXiv preprint arXiv:0801.0967},
  year   = {2009}
}

Comments

39 pages, 4 figures; improvement of the moment conditions and introduction of new results in the revised version

R2 v1 2026-06-21T10:00:10.612Z