Sublinear variance in first-passage percolation for general distributions

被引：17

作者：

Damron, Michael ^{[1
]}

Hanson, Jack ^{[2
]}

Sosoe, Philippe ^{[1
]}

机构：

[1] Princeton Univ, Dept Math, Princeton, NJ 08544 USA

[2] Princeton Univ, Dept Phys, Princeton, NJ 08544 USA

来源：

PROBABILITY THEORY AND RELATED FIELDS | 2015年 / 163卷 / 1-2期

基金：

美国国家科学基金会; 加拿大自然科学与工程研究理事会;

关键词：

Primary; 60K35; Secondary; 60E15;

D O I：

10.1007/s00440-014-0591-7

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We prove that the variance of the passage time from the origin to a point in first-passage percolation on is sublinear in the distance to when , obeying the bound , under minimal assumptions on the edge-weight distribution. The proof applies equally to absolutely continuous, discrete and singular continuous distributions and mixtures thereof, and requires only moments. The main result extends work of Benjamini-Kalai-Schramm (Ann Prob 31, 2003) and Benaim-Rossignol (Ann Inst Henri Poincar, Prob Stat 3, 2008).

引用

页码：223 / 258

页数：36

共 50 条

[31] Batch queues, reversibility and first-passage percolation
James B. Martin
[J]. Queueing Systems, 2009, 62 : 411 - 427
[32] Critical first-passage percolation starting on the boundary
Jiang, Jianping
Yao, Chang-Long
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (06) : 2049 - 2065
[33] Batch queues, reversibility and first-passage percolation
Martin, James B.
[J]. QUEUEING SYSTEMS, 2009, 62 (04) : 411 - 427
[34] Entropy reduction in Euclidean first-passage percolation
Damron, Michael
Wang, Xuan
[J]. ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21
[35] First-passage distributions of bidimensional processes
Lefebvre, M
[J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1996, 10 (03) : 325 - 339
[36] Local Neighbourhoods for First-Passage Percolation on the Configuration Model
Dereich, Steffen
Ortgiese, Marcel
[J]. JOURNAL OF STATISTICAL PHYSICS, 2018, 173 (3-4) : 485 - 501
[37] Nonhomogeneous Euclidean first-passage percolation and distance learning
Groisman, Pablo
Jonckheere, Matthieu
Sapienza, Facundo
[J]. BERNOULLI, 2022, 28 (01) : 255 - 276
[38] Differentiability at the edge of the percolation cone and related results in first-passage percolation
Auffinger, Antonio
Damron, Michael
[J]. PROBABILITY THEORY AND RELATED FIELDS, 2013, 156 (1-2) : 193 - 227
[39] Differentiability at the edge of the percolation cone and related results in first-passage percolation
Antonio Auffinger
Michael Damron
[J]. Probability Theory and Related Fields, 2013, 156 : 193 - 227
[40] Differentiability and monotonicity of expected passage time in Euclidean first-passage percolation
Howard, CD
[J]. JOURNAL OF APPLIED PROBABILITY, 2001, 38 (04) : 815 - 827

← 1 2 3 4 5 →