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
    0 references
    0 references
    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
    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
    0 references