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 条
  • [21] First-passage percolation on the random graph
    van der Hofstad, R
    Hooghiemstra, G
    Van Mieghem, P
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2001, 15 (02) : 225 - 237
  • [22] THE SIZE OF THE BOUNDARY IN FIRST-PASSAGE PERCOLATION
    Damron, Michael
    Hanson, Jack
    Lam, Wai-Kit
    ANNALS OF APPLIED PROBABILITY, 2018, 28 (05): : 3184 - 3214
  • [23] Large deviations in first-passage percolation
    Chow, Y
    Zhang, Y
    ANNALS OF APPLIED PROBABILITY, 2003, 13 (04): : 1601 - 1614
  • [24] SUPERCRITICAL BEHAVIORS IN FIRST-PASSAGE PERCOLATION
    ZHANG, Y
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1995, 59 (02) : 251 - 266
  • [25] A note on anisotropic first-passage percolation
    Takei, Masato
    JOURNAL OF MATHEMATICS OF KYOTO UNIVERSITY, 2006, 46 (04): : 903 - 912
  • [26] Central limit theorem for first-passage percolation time across thin cylinders
    Chatterjee, Sourav
    Dey, Partha S.
    PROBABILITY THEORY AND RELATED FIELDS, 2013, 156 (3-4) : 613 - 663
  • [27] Central limit theorem for first-passage percolation time across thin cylinders
    Sourav Chatterjee
    Partha S. Dey
    Probability Theory and Related Fields, 2013, 156 : 613 - 663
  • [28] A note on a problem by Welsh in first-passage percolation
    Alm, SE
    COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (01): : 11 - 15
  • [29] Nondifferentiability of the time constants of first-passage percolation
    Steele, JM
    Zhang, Y
    ANNALS OF PROBABILITY, 2003, 31 (02): : 1028 - 1051
  • [30] First-passage percolation on random simple triangulations
    Stufler, Benedikt
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 129 - 178