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 条