Lower bounds for fluctuations in first-passage percolation for general distributions

被引:3
|
作者
Damron, Michael [1 ]
Hanson, Jack [2 ]
Houdre, Christian [1 ]
Xu, Chen [3 ]
机构
[1] Georgia Inst Technol, Sch Math, 686 Cherry St, Atlanta, GA 30332 USA
[2] City Coll NY, Dept Math, 160 Convent Ave, New York, NY 10031 USA
[3] Uber Technol Inc, 1455 Market St, San Francisco, CA 94103 USA
关键词
First-passage percolation; Fluctuations; Small-ball probability; 1ST PASSAGE PERCOLATION; SHAPE FLUCTUATIONS; CONVERGENCE; THEOREM; TIME;
D O I
10.1214/19-AIHP1004
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In first-passage percolation (FPP), one assigns i.i.d. weights to the edges of the cubic lattice Z(d) and analyzes the induced weighted graph metric. If T (x, y) is the distance between vertices x and y, then a primary question in the model is: what is the order of the fluctuations of T(0, x)? It is expected that the variance of T(0, x) grows like the norm of x to a power strictly less than 1, but the best lower bounds available are (only in two dimensions) of order log parallel to x parallel to. This result was found in the '90s and there has not been any improvement since. In this paper, we address the problem of getting stronger fluctuation bounds: to show that T(0, x) is with high probability not contained in an interval of size o(log parallel to x parallel to)(1/2) , and similar statements for FPP in thin cylinders. Such statements have been proved for special edge-weight distributions, and here we obtain such bounds for general edge-weight distributions. The methods involve inducing a fluctuation in the number of edges in a box whose weights are of "hi-mode" (large).
引用
收藏
页码:1336 / 1357
页数:22
相关论文
共 50 条
  • [1] Fluctuations in first-passage percolation
    Sosoe, Philippe
    [J]. RANDOM GROWTH MODELS, 2018, 75 : 69 - 93
  • [2] Sublinear variance in first-passage percolation for general distributions
    Damron, Michael
    Hanson, Jack
    Sosoe, Philippe
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2015, 163 (1-2) : 223 - 258
  • [3] Sublinear variance in first-passage percolation for general distributions
    Michael Damron
    Jack Hanson
    Philippe Sosoe
    [J]. Probability Theory and Related Fields, 2015, 163 : 223 - 258
  • [4] Lower and upper bounds for the time constant of first-passage percolation
    Alm, SE
    Parviainen, R
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (05): : 433 - 445
  • [5] Divergence of shape fluctuation for general distributions in first-passage percolation
    Nakajima, Shuta
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (02): : 782 - 791
  • [6] Resistance bounds for first-passage percolation and maximum flow
    Lyons, R
    Pemantle, R
    Peres, Y
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 86 (01) : 158 - 168
  • [7] First-passage percolation
    Kesten, H
    [J]. FROM CLASSICAL TO MODERN PROBABILITY, 2003, 54 : 93 - 143
  • [8] FIRST-PASSAGE PERCOLATION
    HAMMERSLEY, JM
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1966, 28 (03) : 491 - +
  • [9] Fluctuation bounds for first-passage percolation on the square, tube, and torus
    Damron, Michael
    Houdre, Christian
    Ozdemir, Alperen
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 215 - 243
  • [10] Bigeodesics in First-Passage Percolation
    Damron, Michael
    Hanson, Jack
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2017, 349 (02) : 753 - 776