Electronic Communications in Probability

On the Non-Convexity of the Time Constant in First-Passage Percolation

Harry Kesten

Full-text: Open access


We give a counterexample to a conjecture of Hammersley and Welsh (1965) about the convexity of the time constant in first-passage percolation, as a functional on the space of distribution functions. The present counterexample only works for first-passage percolation on $Z^d$ for $d$ large.

Article information

Electron. Commun. Probab., Volume 1 (1996), paper no. 1, 1-6.

Accepted: 25 January 1996
First available in Project Euclid: 25 January 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]

First-passage percolation time constant convexity

This work is licensed under aCreative Commons Attribution 3.0 License.


Kesten, Harry. On the Non-Convexity of the Time Constant in First-Passage Percolation. Electron. Commun. Probab. 1 (1996), paper no. 1, 1--6. doi:10.1214/ECP.v1-971. https://projecteuclid.org/euclid.ecp/1453756492

Export citation


  • Aizenman, M. and Barsky, D. J. (1987), Sharpness of the phase transition in percolation models. Comm. Math. Phys. 108, 489-526.
  • van den Berg, J. and Kesten, H. (1993), Inequalities for the time constant in first-passage percolation. Ann. Appl. Probab. 3, 56-80.
  • Broadbent, S. R. and Hammersley, J. M. (1957), Percolation processes I. Crystals and mazes. Proc. Cambr. Phil. Soc. 53, 629-641.
  • Chayes, J. T., Chayes, L. and Durrett, R. (1986), Critical behavior of the two-dimensional first passage time. J. Stat. Phys. 45, 933-951.
  • Grimmett, G. (1989), Percolation. Springer-Verlag.
  • Hammersley, J. M. (1957), Percolation processes: Lower bounds for the critical probability. Ann. Math. Statist. 28, 790-795.
  • Hammersley, J. M. (1959), Bornes supérieures de la probabilité critique dans un processus de filtration. pp.17-37 in Le Calcul des probabilités et ses Applications, CNRS, Paris.
  • Hammersley, J. M. and Welsh, D. J. A. (1965), First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. pp. 61-110 in Bernoulli-Bayes-Laplace Anniversary Volume, (J. Neyman and L. M. LeCam, eds.) Springer-Verlag.
  • Hara, T. (1990), Mean-field critical behavior for correlation length for percolation in high dimensions. Probab. Th. Rel. Fields 86, 337-385.
  • Kesten, H. (1986), Aspects of first-passage percolation. pp. 125-264 in Lecture Notes in Math., vol. 1180, (P. L. Hennequin ed.) Springer-Verlag.
  • Kesten, H. (1987), Scaling relations for 2D-percolation. Comm. Math. Phys. 109, 109-156.
  • Kingman, J. F. C. (1968), The ergodic theory of subadditive stochastic processes. J. Roy. Stat. Soc. Ser. B 30, 499-510.
  • Menshikov, M. V. (1986), Coincidence of critical points in percolation problems. Soviet Math. Doklady 33, 856-859.
  • Smythe, R. T. and Wierman, J. C. (1978), First-Passage Percolation on the Square Lattice. Lecture Notes in Math., vol 671, Springer-Verlag.