Nondifferentiability of the time constants of first-passage percolation

Annals of Probability

Volumn 31, Issue 2, 2003, Pages 1028-1051

  Steele, J Michael ^a   Zhang, Yu ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Bernoulli percolation; Differentiability; First passage percolation; Hammersley; Longest path; Shortest path; Surgery; Time constants; Welsh

Indexed keywords

EID: 0038336102     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1048516544     Document Type: Article

References (13)

1. AIGNER, M. (1995). Turán's graph theorem. Amer. Math. Monthly 102 808-816.
2. BENNETT, G. (1962). Probability inequalities for sums of independent random variables. J. Amer. Statist. Assoc. 57 33-45.
3. ENGLE, E. (1997). Sperner Theory. Cambridge Univ. Press.
4. GRIMMETT, G. and KESTEN, H. (1984). First-passage percolation, network flows, and electrical resistances. Z. Wahrsch. Verw. Gebiete 66 335-366.
5. HAMMERSLEY, J. M. and WELSH, D. J. A. (1965). First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. In Bernoulli, Bayse, Laplace Anniversary Volume (J. Neyman and L. Le Cam, eds.) 61-110. Springer, Berlin.
6. HOEFFING, W. (1963). Probability inqualities for sums of bounded random variables. J. Amer. Statist. Assoc. 26 13-30.
7. KESTEN, H. (1980). On the time constant and path length of first-passage percolation. Adv. in Appl. Probab. 12 848-863.
8. KESTEN, H. (1982). Percolation for Mathematicians. Birkhäuser, Boston.
9. KESTEN, H. (1986). Aspects of First Passage Percolation. Lecture Notes in Math. 1180. Springer, New York.
10. SMYTHE, R. T. and WIERMAN, J. C. (1977). First passage percolation on the square lattice. I. Adv. in Appl. Probab. 9 38-54.
11. SMYTHE, R. T. and WIERMAN, J. C. (1978). First Passage Percolation on the Square Lattice. Lecture Notes in Math. 671. Springer, New York.
12. WIERMAN, J. and REH, W. (1978). On conjectures in first-passage percolation theory. Ann. Probab. 6 388-397.
13. 0n/n in first-passage percolation. Ann. Probab. 12 1068-1076.