Existence and continuity of the flow constant in first passage percolation

被引:5
|
作者
Rossignol, Raphael [1 ]
Theret, Marie [2 ]
机构
[1] Univ Grenoble Alpes, CNRS, Inst Fourier, F-38000 Grenoble, France
[2] Univ Paris Diderot, LPSM UMR 8001, Sorbonne Paris Cite, CNRS, F-75013 Paris, France
来源
ELECTRONIC JOURNAL OF PROBABILITY | 2018年 / 23卷
关键词
first passage percolation; maximal flow; minimal cutset; continuity; MULTIPARAMETER SUBADDITIVE PROCESSES; 1ST-PASSAGE PERCOLATION; MAXIMAL FLOWS; LARGE NUMBERS; ERGODIC-THEOREMS; LARGE DEVIATIONS; TIME CONSTANT; R-D; LATTICE; DOMAIN;
D O I
10.1214/18-EJP214
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider the model of i.i.d. first passage percolation on Z(d), where we associate with the edges of the graph a family of i.i.d. random variables with common distribution G on [0, +infinity] (including +infinity). Whereas the time constant is associated to the study of 1-dimensional paths with minimal weight, namely geodesics, the flow constant is associated to the study of (d - 1)-dimensional surfaces with minimal weight. In this article, we investigate the existence of the flow constant under the only hypothesis that G({+infinity}) < p(c) (d) (in particular without any moment assumption), the convergence of some natural maximal flows towards this constant, and the continuity of this constant with regard to the distribution G.
引用
收藏
页数:42
相关论文
共 50 条
  • [41] THE SIZE OF THE BOUNDARY IN FIRST-PASSAGE PERCOLATION
    Damron, Michael
    Hanson, Jack
    Lam, Wai-Kit
    ANNALS OF APPLIED PROBABILITY, 2018, 28 (05): : 3184 - 3214
  • [42] SUPERCRITICAL BEHAVIORS IN FIRST-PASSAGE PERCOLATION
    ZHANG, Y
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1995, 59 (02) : 251 - 266
  • [43] COEXISTENCE IN COMPETING FIRST PASSAGE PERCOLATION WITH CONVERSION
    Finn, Thomas
    Stauffer, Alexandre
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (06): : 4459 - 4480
  • [44] Subdiffusive concentration in first-passage percolation
    Damron, Michael
    Hanson, Jack
    Sosoe, Philippe
    ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19 : 1 - 27
  • [45] First passage percolation on nilpotent Cayley graphs
    Benjamini, Itai
    Tessera, Romain
    ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 20
  • [46] Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation
    Rossignol, Raphael
    Theret, Marie
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2010, 120 (06) : 873 - 900
  • [47] Asymptotic shapes for stationary first passage percolation
    Haggstrom, O
    Meester, R
    ANNALS OF PROBABILITY, 1995, 23 (04): : 1511 - 1522
  • [48] CONSTRUCTION OF A SHORT PATH IN HIGH-DIMENSIONAL FIRST PASSAGE PERCOLATION
    Couronne, Olivier
    Enriquez, Nathanael
    Gerin, Lucas
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2011, 16 : 22 - 28
  • [49] Differentiability at the edge of the percolation cone and related results in first-passage percolation
    Antonio Auffinger
    Michael Damron
    Probability Theory and Related Fields, 2013, 156 : 193 - 227
  • [50] Differentiability and monotonicity of expected passage time in Euclidean first-passage percolation
    Howard, CD
    JOURNAL OF APPLIED PROBABILITY, 2001, 38 (04) : 815 - 827