Operations, Information and Decisions Papers
Document Type
Journal Article
Date of this Version
2003
Publication Source
The Annals of Probability
Volume
31
Issue
2
Start Page
1028
Last Page
1051
DOI
10.1214/aop/1048516544
Copyright/Permission Statement
We study the paths of minimal cost for first-passage percolation in two dimensions and obtain an exponential bound on the tail probability of the ratio of the lengths of the shortest and longest of these. This inequality permits us to answer a long-standing question of Hammersley and Welsh on the shift differentiability of the time constant. Specifically, we show that for subcritical Bernoulli percolation the time constant is not shift differentiable when pp is close to one-half.
Recommended Citation
Steele, J. M., & Zhang, Y. (2003). Nondifferentiability of the Time Constants of First-Passage Percolation. The Annals of Probability, 31 (2), 1028-1051. http://dx.doi.org/10.1214/aop/1048516544
Date Posted: 27 November 2017
This document has been peer reviewed.