STRICT CONVEXITY OF THE LIMIT SHAPE IN FIRST-PASSAGE PERCOLATION

被引:2
|
作者
Lalley, Steven P. [1 ]
机构
[1] Univ Chicago, Dept Stat, Chicago, IL 60637 USA
关键词
Shape theorem; first-passage percolation; oriented percolation;
D O I
10.1214/ECP.v8-1089
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Sufficient conditions are given for the strict convexity of the limit shape in standard first passage percolation. These conditions involve (1) asymptotic "straightness" of the geodesics, and (2) existence of mean-zero limit distributions for the first-passage times.
引用
收藏
页码:135 / 141
页数:7
相关论文
共 50 条
  • [31] First-Passage Percolation with Exponential Times on a Ladder
    Renlund, Henrik
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (04): : 593 - 601
  • [32] FIRST-PASSAGE PERCOLATION ON CARTESIAN POWER GRAPHS
    Martinsson, Anders
    ANNALS OF PROBABILITY, 2018, 46 (02): : 1004 - 1041
  • [33] Sublinear variance in Euclidean first-passage percolation
    Bernstein, Megan
    Damron, Michael
    Greenwood, Torin
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (08) : 5060 - 5099
  • [34] Critical first-passage percolation starting on the boundary
    Jiang, Jianping
    Yao, Chang-Long
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (06) : 2049 - 2065
  • [35] Batch queues, reversibility and first-passage percolation
    Martin, James B.
    QUEUEING SYSTEMS, 2009, 62 (04) : 411 - 427
  • [36] Batch queues, reversibility and first-passage percolation
    James B. Martin
    Queueing Systems, 2009, 62 : 411 - 427
  • [37] Entropy reduction in Euclidean first-passage percolation
    Damron, Michael
    Wang, Xuan
    ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21
  • [38] Local Neighbourhoods for First-Passage Percolation on the Configuration Model
    Dereich, Steffen
    Ortgiese, Marcel
    JOURNAL OF STATISTICAL PHYSICS, 2018, 173 (3-4) : 485 - 501
  • [39] Nonhomogeneous Euclidean first-passage percolation and distance learning
    Groisman, Pablo
    Jonckheere, Matthieu
    Sapienza, Facundo
    BERNOULLI, 2022, 28 (01) : 255 - 276
  • [40] Differentiability at the edge of the percolation cone and related results in first-passage percolation
    Auffinger, Antonio
    Damron, Michael
    PROBABILITY THEORY AND RELATED FIELDS, 2013, 156 (1-2) : 193 - 227