Nondifferentiability of the time constants of first-passage percolation

DOI10.1214/aop/1048516544zbMath1029.82017MaRDI QIDQ1394538

J. Michael Steele, Y. Zhang

Publication date: 5 February 2004

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1048516544

zbMATH Keywords

shortest path; surgery; longest path; Bernoulli percolation; first-passage percolation; Hammersley Welsh time constants

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82B43: Percolation

Related Items

Geodesic length and shifted weights in first-passage percolation, Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph, Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation, Isoperimetry in supercritical bond percolation in dimensions three and higher, Random growth models with polygonal shapes, Superlinearity of Geodesic Length in 2D Critical First-Passage Percolation

Cites Work

• A limit theorem for \(N_{0n}/n\) in first-passage percolation
• First-passage percolation on the square lattice
• On conjectures in first passage percolation theory
• First-passage percolation, network flows and electrical resistances
• Probability Inequalities for the Sum of Independent Random Variables
• On the time constant and path length of first-passage percolation
• First-passage percolation on the square lattice. I
• Turan's Graph Theorem
• Probability Inequalities for Sums of Bounded Random Variables
• Unnamed Item
• Unnamed Item
• Unnamed Item