Nondifferentiability of the time constants of first-passage percolation

DOI10.1214/aop/1048516544zbMath1029.82017OpenAlexW2013248203MaRDI 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 pathsurgerylongest pathBernoulli percolationfirst-passage percolationHammersley Welsh time constants

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Related Items (6)

Isoperimetry in supercritical bond percolation in dimensions three and higher ⋮ 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 ⋮ Superlinearity of Geodesic Length in 2D Critical First-Passage Percolation ⋮ Random growth models with polygonal shapes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Nondifferentiability of the time constants of first-passage percolation