Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation (Q629790)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation |
scientific article |
Statements
Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation (English)
0 references
10 March 2011
0 references
The paper deals with the standard first passage percolation model in the finite-dimensional integer lattice. The authors 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. The probabilities that these quantities rescaled to the surface of the basis of the box are abnormally small are studied. For the first quantity, the box can have any orientation, whereas for the second quantity, it is required either that the box is sufficiently flat or that its sides are parallel to the coordinate hyperplanes. The authors show that these probabilities decay exponentially fast with the surface of the basis of the box, when it grows to infinity. In addition, they prove an associated large deviation principle for the scaled quantities and improve the conditions required to obtain the law of large numbers for these quantities.
0 references
first passage percolation
0 references
maximal flow
0 references
large deviation principle
0 references
concentration inequality
0 references
law of large numbers
0 references