Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
Annales de l'I.H.P. Probabilités et statistiques, Tome 46 (2010) no. 4, pp. 1093-1131.

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.

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.

DOI : 10.1214/09-AIHP346
Classification : 60K35, 60F10
Mots-clés : first passage percolation, maximal flow, large deviation principle, concentration inequality, law of large numbers 
@article{AIHPB_2010__46_4_1093_0,
     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 = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     pages = {1093--1131},
     publisher = {Gauthier-Villars},
     volume = {46},
     number = {4},
     year = {2010},
     doi = {10.1214/09-AIHP346},
     mrnumber = {2744888},
     zbl = {1221.60144},
     language = {en},
     url = {https://www.numdam.org/articles/10.1214/09-AIHP346/}
}
TY  - JOUR
AU  - Rossignol, Raphaël
AU  - Théret, Marie
TI  - Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
JO  - Annales de l'I.H.P. Probabilités et statistiques
PY  - 2010
SP  - 1093
EP  - 1131
VL  - 46
IS  - 4
PB  - Gauthier-Villars
UR  - https://www.numdam.org/articles/10.1214/09-AIHP346/
DO  - 10.1214/09-AIHP346
LA  - en
ID  - AIHPB_2010__46_4_1093_0
ER  - 
%0 Journal Article
%A Rossignol, Raphaël
%A Théret, Marie
%T Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
%J Annales de l'I.H.P. Probabilités et statistiques
%D 2010
%P 1093-1131
%V 46
%N 4
%I Gauthier-Villars
%U https://www.numdam.org/articles/10.1214/09-AIHP346/
%R 10.1214/09-AIHP346
%G en
%F AIHPB_2010__46_4_1093_0
Rossignol, Raphaël; Théret, Marie. Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation. Annales de l'I.H.P. Probabilités et statistiques, Tome 46 (2010) no. 4, pp. 1093-1131. doi : 10.1214/09-AIHP346. https://www.numdam.org/articles/10.1214/09-AIHP346/

[1] M. A. Ackoglu and U. Krengel. Ergodic theorems for superadditive processes. Journal für die Reine und Angewandte Mathematik 323 (1981) 53-67. | MR | Zbl

[2] I. Benjamini, G. Kalai and O. Schramm. First passage percolation has sublinear distance variance. Ann. Probab. 31 (2003) 1970-1978. | MR | Zbl

[3] D. Boivin. Ergodic theorems for surfaces with minimal random weights. Ann. Inst. H. Poincaré Probab. Statist. 34 (1998) 567-599. | Numdam | MR | Zbl

[4] B. Bollobás. Modern Graph Theory. Springer, New York, 1998. | MR | Zbl

[5] S. Boucheron, G. Lugosi and P. Massart. Concentration inequalities using the entropy method. Ann. Probab. 31 (2003) 1583-1614. | MR | Zbl

[6] R. Cerf. The Wulff crystal in Ising and percolation models. In École d'Été de Probabilités de Saint Flour. Lecture Notes in Math. 1878. Springer, Berlin, 2006. | MR | Zbl

[7] J. T. Chayes and L. Chayes. Bulk transport properties and exponent inequalities for random resistor and flow networks. Comm. Math. Phys. 105 (1986) 133-152. | MR | Zbl

[8] A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications, 2nd edition. Applications of Mathematics (New York) 38. Springer, New York, 1998. | MR | Zbl

[9] G. Grimmett. Percolation, 2nd edition. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 321. Springer, Berlin, 1999. | MR

[10] A. Gut. On complete convergence in the law of large numbers for subsequences. Ann. Probab. 13 (1985) 1286-1291. | MR | Zbl

[11] A. Gut. Complete convergence for arrays. Period. Math. Hungar. 25 (1992) 51-75. | MR | Zbl

[12] G. H. Hardy, J. E. Littlewood and G. Pólya. Inequalities, 2nd edition. Cambridge Univ. Press, 1952. | JFM | MR | Zbl

[13] H. Kesten. Aspects of first passage percolation. In École d'Été de Probabilités de Saint Flour XIV, Lecture Notes in Math. 1180. Springer, New York, 1984. | MR | Zbl

[14] H. Kesten. Surfaces with minimal random weights and maximal flows: A higher dimensional version of first-passage percolation. Illinois J. Math. 31 (1987) 99-166. | MR | Zbl

[15] U. Krengel and R. Pyke. Uniform pointwise ergodic theorems for classes of averaging sets and multiparameter subadditive processes. Stochastic Process. Appl. 26 (1987) 289-296. | MR | Zbl

[16] R. T. Smythe. Multiparameter subadditive processes. Ann. Probab. 4 (1976) 772-782. | MR | Zbl

[17] M. Théret. Upper large deviations for the maximal flow in first-passage percolation. Stochastic Process. Appl. 117 (2007) 1208-1233. | MR | Zbl

[18] M. Théret. On the small maximal flows in first passage percolation. Ann. Fac. Sci. Toulouse 17 (2008) 207-219. | Numdam | MR | Zbl

[19] M. Théret. Upper large deviations for maximal flows through a tilted cylinder. Preprint, 2009. Available at arxiv.org/abs/0907.0614.

[20] M. Wouts. Surface tension in the dilute Ising model. The Wulff construction. Comm. Math. Phys. 289 (2009) 157-204. | MR | Zbl

[21] Y. Zhang. Critical behavior for maximal flows on the cubic lattice. J. Statist. Phys. 98 (2000) 799-811. | MR | Zbl

[22] Y. Zhang. Limit theorems for maximum flows on a lattice. Preprint, 2007. Available at arxiv.org/abs/0710.4589.

  • Dembin, Barbara; Garban, Christophe Superconcentration for minimal surfaces in first passage percolation and disordered Ising ferromagnets, Probability Theory and Related Fields, Volume 190 (2024) no. 3-4, p. 675 | DOI:10.1007/s00440-023-01252-2
  • Yao, Chang-Long Limit of the Wulff crystal when approaching criticality for isoperimetry in 2D percolation, Electronic Journal of Probability, Volume 28 (2023) no. none | DOI:10.1214/23-ejp1061
  • Bach, Annika; Ruf, Matthias Fluctuation estimates for the multi-cell formula in stochastic homogenization of partitions, Calculus of Variations and Partial Differential Equations, Volume 61 (2022) no. 3 | DOI:10.1007/s00526-022-02191-x
  • Grimmett, Geoffrey R. Harry Kesten’s work in probability theory, Probability Theory and Related Fields, Volume 181 (2021) no. 1-3, p. 17 | DOI:10.1007/s00440-021-01046-4
  • Dembin, Barbara; Théret, Marie Size of a minimal cutset in supercritical first passage percolation, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, Volume 56 (2020) no. 2 | DOI:10.1214/19-aihp1008
  • Dembin, Barbara Anchored isoperimetric profile of the infinite cluster in supercritical bond percolation is Lipschitz continuous, Electronic Communications in Probability, Volume 25 (2020) no. none | DOI:10.1214/20-ecp313
  • Dembin, Barbara Existence of the anchored isoperimetric profile in supercritical bond percolation in dimension two and higher, Latin American Journal of Probability and Mathematical Statistics, Volume 17 (2020) no. 1, p. 205 | DOI:10.30757/alea.v17-09
  • Dembin, Barbara The maximal flow from a compact convex subset to infinity in first passage percolation on Zd, The Annals of Probability, Volume 48 (2020) no. 2 | DOI:10.1214/19-aop1367
  • Gold, Julian Isoperimetry in supercritical bond percolation in dimensions three and higher, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, Volume 54 (2018) no. 4 | DOI:10.1214/17-aihp866
  • Rossignol, Raphaël; Théret, Marie Existence and continuity of the flow constant in first passage percolation, Electronic Journal of Probability, Volume 23 (2018) no. none | DOI:10.1214/18-ejp214
  • Zhang, Yu Limit theorems for maximum flows on a lattice, Probability Theory and Related Fields, Volume 171 (2018) no. 1-2, p. 149 | DOI:10.1007/s00440-017-0775-z
  • Theret, Marie Upper large deviations for maximal flows through a tilted cylinder, ESAIM: Probability and Statistics, Volume 18 (2014), p. 117 | DOI:10.1051/ps/2012029
  • Cerf, Raphaël; Théret, Marie Maximal stream and minimal cutset for first passage percolation through a domain of Rd, The Annals of Probability, Volume 42 (2014) no. 3 | DOI:10.1214/13-aop851
  • Garet, Olivier; Marchand, Régine Large deviations for the contact process in random environment, The Annals of Probability, Volume 42 (2014) no. 4 | DOI:10.1214/13-aop840
  • Cerf, Raphaël; Théret, Marie Lower large deviations for the maximal flow through a domain of Rd in first passage percolation, Probability Theory and Related Fields, Volume 150 (2011) no. 3-4, p. 635 | DOI:10.1007/s00440-010-0287-6
  • Cerf, Raphaël; Théret, Marie Upper large deviations for the maximal flow through a domain of ℝd in first passage percolation, The Annals of Applied Probability, Volume 21 (2011) no. 6 | DOI:10.1214/10-aap732
  • Rossignol, Raphaël; Théret, Marie Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation, Stochastic Processes and their Applications, Volume 120 (2010) no. 6, p. 873 | DOI:10.1016/j.spa.2010.02.005

Cité par 17 documents. Sources : Crossref