A temporal perspective on the rate of convergence in first-passage percolation under a moment condition

被引：1
|
作者：
Ahlberg, Daniel [1 ]
机构：
[1] Stockholm Univ, Dept Math, SE-10691 Stockholm, Sweden
来源：
BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS | 2019年 / 33卷 / 02期
基金：
瑞典研究理事会;
关键词：
First-passage percolation; shape theorem; large deviations;
D O I：
10.1214/18-BJPS394
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We study the rate of convergence in the celebrated Shape Theorem in first-passage percolation, obtaining the precise asymptotic rate of decay for the probability of linear order deviations under a moment condition. Our results are presented from a temporal perspective and complement previous work by the same author, in which the rate of convergence was studied from the standard spatial perspective.
引用
收藏
页码：397 / 401
页数：5
相关论文
共 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] FIRST-PASSAGE PERCOLATION ON CARTESIAN POWER GRAPHS
    Martinsson, Anders
    ANNALS OF PROBABILITY, 2018, 46 (02): : 1004 - 1041
  • [26] Sublinear variance in Euclidean first-passage percolation
    Bernstein, Megan
    Damron, Michael
    Greenwood, Torin
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (08) : 5060 - 5099
  • [27] Critical first-passage percolation starting on the boundary
    Jiang, Jianping
    Yao, Chang-Long
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (06) : 2049 - 2065
  • [28] Batch queues, reversibility and first-passage percolation
    Martin, James B.
    QUEUEING SYSTEMS, 2009, 62 (04) : 411 - 427
  • [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
12345