Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
Rossignol, Raphaël ; Théret, Marie
Ann. Inst. H. Poincaré Probab. Statist., Tome 46 (2010) no. 1, p. 1093-1131 / Harvested from Project Euclid
We consider the standard first passage percolation model in ℤd for d≥2. We are interested in two quantities, the maximal flow τ between the lower half and the upper half of the box, and the maximal flow ϕ between the top and the bottom of the box. A standard subadditive argument yields the law of large numbers for τ in rational directions. Kesten and Zhang have proved the law of large numbers for τ and ϕ when the sides of the box are parallel to the coordinate hyperplanes: the two variables grow linearly with the surface s of the basis of the box, with the same deterministic speed. We study the probabilities that the rescaled variables τ/s and ϕ/s are abnormally small. For τ, the box can have any orientation, whereas for ϕ, 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 s, when s grows to infinity. Moreover, we prove an associated large deviation principle of speed s for τ/s and ϕ/s, and we improve the conditions required to obtain the law of large numbers for these variables.
Publié le : 2010-11-15
Classification:  First passage percolation,  Maximal flow,  Large deviation principle,  Concentration inequality,  Law of large numbers,  60K35,  60F10
@article{1288878340,
     author = {Rossignol, Rapha\"el and Th\'eret, Marie},
     title = {Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation},
     journal = {Ann. Inst. H. Poincar\'e Probab. Statist.},
     volume = {46},
     number = {1},
     year = {2010},
     pages = { 1093-1131},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1288878340}
}
Rossignol, Raphaël; Théret, Marie. Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation. Ann. Inst. H. Poincaré Probab. Statist., Tome 46 (2010) no. 1, pp.  1093-1131. http://gdmltest.u-ga.fr/item/1288878340/