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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5864068
Language Label Description Also known as
default for all languages
No label defined
    English
    Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
    scientific article; zbMATH DE number 5864068

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

      Identifiers