First-passage percolation, network flows and electrical resistances

Geoffrey Grimmett, Harry Kesten

Type: Article

Publication Date: 1984-01-01

Citations: 119

DOI: https://doi.org/10.1007/bf00533701

View Publication

Download PDF

Locations

Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete - View - PDF

Similar Works

Action	Title	Year	Authors
+	Resistance Bounds for First-Passage Percolation and Maximum Flow	1999	Russell Lyons Robin Pemantle Yuval Peres
+ PDF Chat	Percolation, First-Passage Percolation and Covering Times for Richardson's Model on the $n$-Cube	1993	James Allen Fill Robin Pemantle
+	A Central Limit Theorem for First Passage Percolation in the Slab	2017	Wei Wu Serena Sian Yuan
+ PDF Chat	First-Passage Percolation with Exponential Times on a Ladder	2010	Henrik Renlund
+	First passage times of transport on planar spatial networks and their connections to off-network planar diffusion	2021	Daniel B. Wilson C. H. L. Beentjes
+	A Central Limit Theorem for First Passage Percolation in the Slab	2018	Serena Sian Yuan
+	Asymptotics for $2D$ Critical First Passage Percolation	2015	Michael Damron Wai‐Kit Lam Xuan Wang
+ PDF Chat	Strict inequality between the time constants of first-passage percolation and directed first-passage percolation	2024	Antonin Jacquet
+	Long paths in first passage percolation on the complete graph I. Local PWIT dynamics	2020	Maren Eckhoff Jesse Goodman Remco van der Hofstad Francesca R. Nardi
+	Rate of convergence in first-passage percolation under low moments	2016	Michael Damron Naoki Kubota
+	Random flows: network flows and electrical flows through random media	1985	Geoffrey Grimmett
+	Monotonicity in first-passage percolation	2012	Jean-Baptiste Gouéré
+ PDF Chat	Monotonicity in first-passage percolation	2014	Jean-Baptiste Gouéré
+	First-Passage Percolation	2003	Harry Kesten
+	Unoriented first-passage percolation on the n-cube	2014	Anders Martinsson
+ PDF Chat	First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees	2015	Christian Hirsch David Neuhäuser Catherine Gloaguen Volker Schmidt
+	First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees	2015	Christian Hirsch David Neuhäuser Catherine Gloaguen Volker Schmidt
+ PDF Chat	Brochette first-passage percolation	2025	Maxime Marivain
+	Two mathematical problems in disordered systems	2000	Jung Min Woo
+ PDF Chat	First passage percolation on random graphs with finite mean degrees	2010	Shankar Bhamidi Remco van der Hofstad Gerard Hooghiemstra

Works That Cite This (101)

Action	Title	Year	Authors
+	Homogenization of surface and length energies for spin systems	2013	Andrea Braides Andrey Piatnitski
+	An invariance principle for reversible Markov processes. Applications to random motions in random environments	1989	Anna De Masi Pablo A. Ferrari Sheldon Goldstein W. David Wick
+	Aspects of first passage percolation	2006	Harry Kesten
+ PDF Chat	Upper large deviations for the maximal flow through a domain of ℝd in first passage percolation	2011	Raphaël Cerf Marie Théret
+ PDF Chat	Doubly stochastic Yule cascades (part II): The explosion problem in the non-reversible case	2023	Radu Dascaliuc Tuan Pham Enrique Thomann Edward C. Waymire
+ PDF Chat	Strict inequalities for the time constant in first passage percolation	2002	Régine Marchand
+ PDF Chat	Ergodic theorems for surfaces with minimal random weights	1998	David Boivin
+	Inhomogeneous first-passage percolation	2016	Daniel Ahlberg Michael Damron Vladas Sidoravičius
+ PDF Chat	Anchored isoperimetric profile of the infinite cluster in supercritical bond percolation is Lipschitz continuous	2020	Barbara Dembin
+ PDF Chat	Uniform multicommodity flow through the complete graph with random edge-capacities	2009	David Aldous Colin McDiarmid Alex Scott

Works Cited by This (12)

Action	Title	Year	Authors
+	First-Passage Percolation, Subadditive Processes, Stochastic Networks, and Generalized Renewal Theory	1965	J. M. Hammersley Dominic Welsh
+ PDF Chat	Percolation Theory for Mathematicians.	1984	J. M. Hammersley Harry Kesten
+ PDF Chat	Bounds for effective parameters of heterogeneous media by analytic continuation	1983	Kenneth M. Golden George Papanicolaou
+	Scaling theory of percolation clusters	1979	D. Stauffer
+	On the time constant and path length of first-passage percolation	1980	Harry Kesten
+	The critical probability of bond percolation on the square lattice equals 1/2	1980	Harry Kesten
+ PDF Chat	First-Passage Percolation on the Square Lattice	1978	R. T. Smythe John C. Wierman
+	The diffusion limit for reversible jump processes onZ d with ergodic random bond conductivities	1983	Rolf Künnemann
+ PDF Chat	Some Limit Theorems for Percolation Processes with Necessary and Sufficient Conditions	1981	J. Theodore Cox Richard Durrett
+	On the continuity of the time constant of first-passage percolation	1981	J. Theodore Cox Harry Kesten