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 条
  • [1] Local Neighbourhoods for First-Passage Percolation on the Configuration Model
    Steffen Dereich
    Marcel Ortgiese
    Journal of Statistical Physics, 2018, 173 : 485 - 501
  • [2] Local neighbourhoods for first passage percolation on the configuration model
    Dereich, Steffen
    Ortgiese, Marcel
    arXiv, 2017,
  • [3] First-passage percolation
    Kesten, H
    FROM CLASSICAL TO MODERN PROBABILITY, 2003, 54 : 93 - 143
  • [4] FIRST-PASSAGE PERCOLATION
    HAMMERSLEY, JM
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1966, 28 (03) : 491 - +
  • [5] Monotonicity in first-passage percolation
    Gouere, Jean-Baptiste
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2014, 11 (02): : 565 - 569
  • [6] Superdiffusivity in first-passage percolation
    Licea, C
    Newman, CM
    Piza, MST
    PROBABILITY THEORY AND RELATED FIELDS, 1996, 106 (04) : 559 - 591
  • [7] Bigeodesics in First-Passage Percolation
    Damron, Michael
    Hanson, Jack
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2017, 349 (02) : 753 - 776
  • [8] Bigeodesics in First-Passage Percolation
    Michael Damron
    Jack Hanson
    Communications in Mathematical Physics, 2017, 349 : 753 - 776
  • [9] Inhomogeneous first-passage percolation
    Ahlberg, Daniel
    Damron, Michael
    Sidoravicius, Vladas
    ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21
  • [10] Fluctuations in first-passage percolation
    Sosoe, Philippe
    RANDOM GROWTH MODELS, 2018, 75 : 69 - 93