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

Rossignol, Raphaël ; Théret, Marie 

Annales de l'I.H.P. Probabilités et statistiques, Tome 46 (2010) no. 4, pp. 1093-1131

Abstract (VO)

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.

Résumé

Nous considérons le modèle standard de percolation de premier passage dans ℤd pour d≥2. Nous nous intéressons à deux quantités, le flux maximal τ entre la moitié inférieure et la moitié supérieure d'une boîte, et le flux maximal ϕ entre le sommet et la base de la boîte. Un argument sous-additif standard implique une loi des grands nombres pour τ dans les directions rationnelles. Kesten et Zhang ont prouvé que τ et ϕ suivent une loi des grands nombres quand les faces de la boîte sont parallèles aux hyperplans des coordonnées: les deux variables grandissent linéairement en la surface s de la base de la boîte, avec la même vitesse déterministe. Nous étudions les probabilités que les variables renormalisées τ/s et ϕ/s soient anormalement petites. Pour τ, la boîte peut avoir n'importe quelle orientation, tandis que pour ϕ, nous imposons soit que la boîte soit suffisamment plate, soit que ses faces soient parallèles aux hyperplans des coordonnées. Nous montrons que ces probabilités décroissent exponentiellement vite avec s, quand s tend vers l'infini. De plus, nous prouvons les principes de grandes déviations de vitesse s associés pour τ/s et ϕ/s, et nous améliorons les conditions requises pour obtenir la loi des grands nombres pour ces variables.

Détail

DOI : 10.1214/09-AIHP346

Classification : 60K35, 60F10
Keywords: first passage percolation, maximal flow, large deviation principle, concentration inequality, law of large numbers