Local Neighbourhoods for First-Passage Percolation on the Configuration Model

被引:0
作者
Dereich, Steffen [1 ]
Ortgiese, Marcel [2 ]
机构
[1] Westfalische Wilhelms Univ Munster, Inst Math Stat, Einsteinstr 62, D-48149 Munster, Germany
[2] Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, England
关键词
First passage percolation; Random graphs; Configuration model; Local limit; Geodesics; Branching processes; 1ST PASSAGE PERCOLATION; RANDOM GRAPHS;
D O I
10.1007/s10955-018-2028-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider first-passage percolation on the configuration model. Once the network has been generated each edge is assigned an i.i.d. weight modeling the passage time of a message along this edge. Then independently two vertices are chosen uniformly at random, a sender and a recipient, and all edges along the geodesic connecting the two vertices are coloured in red (in the case that both vertices are in the same component). In this article we prove local limit theorems for the coloured graph around the recipient in the spirit of Benjamini and Schramm. We consider the explosive regime, in which case the random distances are of finite order, and the Malthusian regime, in which case the random distances are of logarithmic order.
引用
收藏
页码:485 / 501
页数:17
相关论文
共 50 条
[21]   Differentiability at the edge of the percolation cone and related results in first-passage percolation [J].
Antonio Auffinger ;
Michael Damron .
Probability Theory and Related Fields, 2013, 156 :193-227
[22]   Differentiability and monotonicity of expected passage time in Euclidean first-passage percolation [J].
Howard, CD .
JOURNAL OF APPLIED PROBABILITY, 2001, 38 (04) :815-827
[23]   STRICT CONVEXITY OF THE LIMIT SHAPE IN FIRST-PASSAGE PERCOLATION [J].
Lalley, Steven P. .
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2003, 8 :135-141
[24]   Comparison of limit shapes for Bernoulli first-passage percolation [J].
Kubota, Naoki ;
Takei, Masato .
INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2022, 14 (01)
[25]   Geodesics in two-dimensional first-passage percolation [J].
Licea, C ;
Newman, CM .
ANNALS OF PROBABILITY, 1996, 24 (01) :399-410
[26]   Geodesics and spanning trees for euclidean first-passage percolation [J].
Howard, CD ;
Newman, CM .
ANNALS OF PROBABILITY, 2001, 29 (02) :577-623
[27]   UNORIENTED FIRST-PASSAGE PERCOLATION ON THE n-CUBE [J].
Martinsson, Anders .
ANNALS OF APPLIED PROBABILITY, 2016, 26 (05) :2597-2625
[28]   Variational Formula for the Time Constant of First-Passage Percolation [J].
Krishnan, Arjun .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2016, 69 (10) :1984-2012
[29]   ABSENCE OF BACKWARD INFINITE PATHS FOR FIRST-PASSAGE PERCOLATION IN ARBITRARY DIMENSION [J].
Brito, Gerandy ;
Damron, Michael ;
Hanson, Jack .
ANNALS OF PROBABILITY, 2023, 51 (01) :70-100
[30]   CONTINUOUS FIRST-PASSAGE PERCOLATION AND CONTINUOUS GREEDY PATHS MODEL: LINEAR GROWTH [J].
Gouere, Jean-Baptiste ;
Marchand, Regine .
ANNALS OF APPLIED PROBABILITY, 2008, 18 (06) :2300-2319