Nous considérons le modèle de percolation de premier passage sur : à chaque arête du graphe nous associons une capacité aléatoire. Nous nous intéressons au flux maximal à travers un cylindre dans ce graphe. Sous certaines hypothèses Kesten a prouvé en 1987 une loi des grands nombres pour le flux maximal renormalisé. Chayes et Chayes ont établi que les grandes déviations loin en dessous de sa valeur typique sont d’ordre surfacique, du moins pour la percolation de Bernoulli et des cylindres d’une certaine hauteur. Grâce à une nouvelle approche nous étendons ici leur résultat à des cylindres plus hauts, et nous transportons ce résultat dans le modèle de percolation de premier passage.
We consider the standard first passage percolation on : with each edge of the lattice we associate a random capacity. We are interested in the maximal flow through a cylinder in this graph. Under some assumptions Kesten proved in 1987 a law of large numbers for the rescaled flow. Chayes and Chayes established that the large deviations far away below its typical value are of surface order, at least for the Bernoulli percolation and cylinders of certain height. Thanks to another approach we extend here their result to higher cylinders, and we transport this result to the model of first passage percolation.
@article{AFST_2008_6_17_1_207_0, author = {Th\'eret, Marie}, title = {On the small maximal flows in first passage percolation}, journal = {Annales de la Facult\'e des sciences de Toulouse : Math\'ematiques}, pages = {207--219}, publisher = {Universit\'e Paul Sabatier, Institut de math\'ematiques}, address = {Toulouse}, volume = {Ser. 6, 17}, number = {1}, year = {2008}, doi = {10.5802/afst.1181}, zbl = {1152.60076}, mrnumber = {2464099}, language = {en}, url = {http://www.numdam.org/articles/10.5802/afst.1181/} }
TY - JOUR AU - Théret, Marie TI - On the small maximal flows in first passage percolation JO - Annales de la Faculté des sciences de Toulouse : Mathématiques PY - 2008 SP - 207 EP - 219 VL - 17 IS - 1 PB - Université Paul Sabatier, Institut de mathématiques PP - Toulouse UR - http://www.numdam.org/articles/10.5802/afst.1181/ DO - 10.5802/afst.1181 LA - en ID - AFST_2008_6_17_1_207_0 ER -
%0 Journal Article %A Théret, Marie %T On the small maximal flows in first passage percolation %J Annales de la Faculté des sciences de Toulouse : Mathématiques %D 2008 %P 207-219 %V 17 %N 1 %I Université Paul Sabatier, Institut de mathématiques %C Toulouse %U http://www.numdam.org/articles/10.5802/afst.1181/ %R 10.5802/afst.1181 %G en %F AFST_2008_6_17_1_207_0
Théret, Marie. On the small maximal flows in first passage percolation. Annales de la Faculté des sciences de Toulouse : Mathématiques, Série 6, Tome 17 (2008) no. 1, pp. 207-219. doi : 10.5802/afst.1181. http://www.numdam.org/articles/10.5802/afst.1181/
[1] Aizenman (M.), Chayes (J. T.), Chayes (L.), Fröhlich (J.), and Russo (L.).— On a sharp transition from area law to perimeter law in a system of random surfaces. Communications in Mathematical Physics, 92:19-69, 1983. | MR | Zbl
[2] Bollobás (B.).— Graph theory, volume 63 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1979. An introductory course. | MR | Zbl
[3] Cerf (R.).— The Wulff crystal in Ising and percolation models. In École d’Été de Probabilités de Saint Flour, number 1878 in Lecture Notes in Mathematics. Springer-Verlag, 2006. | Zbl
[4] Chayes (J. T.) and Chayes (L.).— Bulk transport properties and exponent inequalities for random resistor and flow networks. Communications in Mathematical Physics, 105:133-152, 1986. | MR | Zbl
[5] Kesten (H.).— Aspects of first passage percolation.— In École d’Été de Probabilités de Saint Flour XIV, number 1180 in Lecture Notes in Mathematics. Springer-Verlag, 1984. | Zbl
[6] Kesten (H.).— Surfaces with minimal random weights and maximal flows: a higher dimensional version of first-passage percolation. Illinois Journal of Mathematics, 31(1):99-166, 1987. | MR | Zbl
[7] Liggett (T. M.), Schonmann (R. H.), and Stacey (A. M.).— Domination by product measures. The Annals of Probability, 25(1):71-95, 1997. | MR | Zbl
[8] Pisztora (A.).— Surface order large deviations for Ising, Potts and percolation models. Probability Theory and Related Fields, 104(4):427-466, 1996. | MR | Zbl
[9] Zhang (Y.).— Critical behavior for maximal flows on the cubic lattice. Journal of Statistical Physics, 98(3-4):799-811, 2000. | MR | Zbl
Cité par Sources :