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] Nondifferentiability of the time constants of first-passage percolation
    Steele, JM
    Zhang, Y
    ANNALS OF PROBABILITY, 2003, 31 (02): : 1028 - 1051
  • [22] First-passage percolation on random simple triangulations
    Stufler, Benedikt
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 129 - 178
  • [23] A shape theorem for Riemannian first-passage percolation
    LaGatta, T.
    Wehr, J.
    JOURNAL OF MATHEMATICAL PHYSICS, 2010, 51 (05)
  • [24] First-Passage Percolation with Exponential Times on a Ladder
    Renlund, Henrik
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (04): : 593 - 601
  • [25] Sublinear variance in Euclidean first-passage percolation
    Bernstein, Megan
    Damron, Michael
    Greenwood, Torin
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (08) : 5060 - 5099
  • [26] Critical first-passage percolation starting on the boundary
    Jiang, Jianping
    Yao, Chang-Long
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (06) : 2049 - 2065
  • [27] Batch queues, reversibility and first-passage percolation
    Martin, James B.
    QUEUEING SYSTEMS, 2009, 62 (04) : 411 - 427
  • [28] FIRST-PASSAGE PERCOLATION ON CARTESIAN POWER GRAPHS
    Martinsson, Anders
    ANNALS OF PROBABILITY, 2018, 46 (02): : 1004 - 1041
  • [29] Batch queues, reversibility and first-passage percolation
    James B. Martin
    Queueing Systems, 2009, 62 : 411 - 427
  • [30] Entropy reduction in Euclidean first-passage percolation
    Damron, Michael
    Wang, Xuan
    ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21