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 条
[31]   On Properties of Optimal Paths in First-Passage Percolation: On Propertie of Optimal Paths [J].
Nakajima, Shuta .
JOURNAL OF STATISTICAL PHYSICS, 2019, 174 (02) :259-275
[32]   LIMITING GEODESICS FOR FIRST-PASSAGE PERCOLATION ON SUBSETS OF Z2 [J].
Auffinger, Antonio ;
Damron, Michael ;
Hanson, Jack .
ANNALS OF APPLIED PROBABILITY, 2015, 25 (01) :373-405
[33]   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
[34]   Maximal edge-traversal time in First-passage percolation [J].
Nakajima, Shuta .
ELECTRONIC JOURNAL OF PROBABILITY, 2022, 27
[35]   Absence of geodesics in first-passage percolation on a half-plane [J].
Wehr, J ;
Woo, J .
ANNALS OF PROBABILITY, 1998, 26 (01) :358-367
[36]   Coexistence in two-type first-passage percolation models [J].
Garet, O ;
Marchand, R .
ANNALS OF APPLIED PROBABILITY, 2005, 15 (1A) :298-330
[37]   Upper large deviations for the maximal flow in first-passage percolation [J].
Theret, Marie .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2007, 117 (09) :1208-1233
[38]   Rate of convergence in first-passage percolation under low moments [J].
Damron, Michael ;
Kubota, Naoki .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2016, 126 (10) :3065-3076
[39]   Divergence of shape fluctuation for general distributions in first-passage percolation [J].
Nakajima, Shuta .
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (02) :782-791
[40]   ASYMPTOTICS OF FIRST-PASSAGE PERCOLATION ON ONE-DIMENSIONAL GRAPHS [J].
Ahlberg, Daniel .
ADVANCES IN APPLIED PROBABILITY, 2015, 47 (01) :182-209