• Title of article

    Upper large deviations for the maximal flow in first-passage percolation

  • Author/Authors

    Théret، نويسنده , , Marie، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    26
  • From page
    1208
  • To page
    1233
  • Abstract
    We consider the standard first-passage percolation in Z d for d ≥ 2 and we denote by ϕ n d − 1 , h ( n ) the maximal flow through the cylinder ] 0 , n ] d − 1 × ] 0 , h ( n ) ] from its bottom to its top. Kesten proved a law of large numbers for the maximal flow in dimension 3: under some assumptions, ϕ n d − 1 , h ( n ) / n d − 1 converges towards a constant ν . We look now at the probability that ϕ n d − 1 , h ( n ) / n d − 1 is greater than ν + ε for some ε > 0 , and we show under some assumptions that this probability decays exponentially fast with the volume n d − 1 h ( n ) of the cylinder. Moreover, we prove a large deviation principle for the sequence ( ϕ n d − 1 , h ( n ) / n d − 1 , n ∈ N ) .
  • Keywords
    First-passage percolation , Large deviations , Max-flow min-cut , Maximal flow
  • Journal title
    Stochastic Processes and their Applications
  • Serial Year
    2007
  • Journal title
    Stochastic Processes and their Applications
  • Record number

    1577910