ON THE NON-CONVEXITY OF THE TIME CONSTANT IN FIRST-PASSAGE PERCOLATION

被引:0
|
作者
Kesten, Harry [1 ]
机构
[1] Cornell Univ, Dept Math, White Hall, Ithaca, NY 14853 USA
关键词
First-passage percolation; time constant; convexity;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We give a counterexample to a conjecture of Hammersley and Welsh (1965) about the convexity of the time constant in first-passage percolation, as a functional on the space of distribution functions. The present counterexample only works for first-passage percolation on Z(d) for d large.
引用
收藏
页码:1 / 6
页数:6
相关论文
共 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] ON THE TIME CONSTANT IN A DEPENDENT FIRST PASSAGE PERCOLATION MODEL
    Scholler, Julie
    ESAIM-PROBABILITY AND STATISTICS, 2014, 18 : 171 - 184
  • [27] On the time constant of high dimensional first passage percolation
    Auffinger, Antonio
    Tang, Si
    ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21
  • [28] Strict inequalities for the time constant in first passage percolation
    Marchand, R
    ANNALS OF APPLIED PROBABILITY, 2002, 12 (03): : 1001 - 1038
  • [29] A note on a problem by Welsh in first-passage percolation
    Alm, SE
    COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (01): : 11 - 15
  • [30] SUBLINEARITY OF THE TRAVEL-TIME VARIANCE FOR DEPENDENT FIRST-PASSAGE PERCOLATION
    Van den Berg, Jacob
    Kiss, Demeter
    ANNALS OF PROBABILITY, 2012, 40 (02): : 743 - 764