Transitions for exceptional times in dynamical first-passage percolation

被引:0
|
作者
Damron, Michael [1 ]
Hanson, Jack [2 ]
Harper, David [1 ]
Lam, Wai-Kit [3 ,4 ]
机构
[1] Georgia Tech, Atlanta, GA 30332 USA
[2] CUNY City Coll, New York, NY USA
[3] Natl Taiwan Univ, Taipei City, Taiwan
[4] Univ Minnesota, Minneapolis, MN USA
关键词
Primary; 60K35; Secondary; 82B43; INVASION PERCOLATION; LIMIT-THEOREMS; EXPONENTS; BEHAVIOR;
D O I
10.1007/s00440-022-01178-1
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In first-passage percolation (FPP), we let(tau(v))be i.i.d. nonnegative weights on thevertices of a graph and study the weight of the minimal path between distant vertices. If Fi s the distribution function of tau v, there are different regimes: if F(0) is small,this weight typically grows like a linear function of the distance, and when F(0) islarge, the weight is typically of order one. In between these is the critical regime inwhich the weight can diverge, but does so sublinearly. We study a dynamical version ofcritical FPP on the triangular lattice where vertices resample their weights according toindependent rate-one Poisson processes. We prove that if n-expressionry sumexpressiontion (F-1)(1/2+1/2(k))=infinity,then a.s. there are exceptional times at which the weight grows atypically, but if n-expressionry sumexpressiontion k(7/8)F(-1)(1/2+1/2(k))<infinity, then a.s. there are no such times. Furthermore, in theformer case, we compute the Hausdorff and Minkowski dimensions of the exceptional set and show that they can be but need not be equal. These results show a wider rangeof dynamical behavior than one sees in subcritical (usual) FPP.
引用
收藏
页码:1039 / 1085
页数:47
相关论文
共 50 条
  • [1] Transitions for exceptional times in dynamical first-passage percolation
    Damron, Michael
    Hanson, Jack
    Harper, David
    Lam, Wai-Kit
    PROBABILITY THEORY AND RELATED FIELDS, 2023, 39 (03): : 499 - 502
  • [2] Transitions for exceptional times in dynamical first-passage percolation
    Michael Damron
    Jack Hanson
    David Harper
    Wai-Kit Lam
    Probability Theory and Related Fields, 2023, 185 : 1039 - 1085
  • [3] First-Passage Percolation with Exponential Times on a Ladder
    Renlund, Henrik
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (04): : 593 - 601
  • [4] First-passage percolation
    Kesten, H
    FROM CLASSICAL TO MODERN PROBABILITY, 2003, 54 : 93 - 143
  • [5] FIRST-PASSAGE PERCOLATION
    HAMMERSLEY, JM
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1966, 28 (03) : 491 - +
  • [6] Inequalities for means of restricted first-passage times in percolation theory
    Alm, SE
    Wierman, JC
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (04): : 307 - 315
  • [7] Monotonicity in first-passage percolation
    Gouere, Jean-Baptiste
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2014, 11 (02): : 565 - 569
  • [8] Superdiffusivity in first-passage percolation
    Licea, C
    Newman, CM
    Piza, MST
    PROBABILITY THEORY AND RELATED FIELDS, 1996, 106 (04) : 559 - 591
  • [9] Bigeodesics in First-Passage Percolation
    Damron, Michael
    Hanson, Jack
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2017, 349 (02) : 753 - 776
  • [10] Bigeodesics in First-Passage Percolation
    Michael Damron
    Jack Hanson
    Communications in Mathematical Physics, 2017, 349 : 753 - 776