Resistance bounds for first-passage percolation and maximum flow

DOI10.1006/jcta.1998.2930zbMath0918.60089OpenAlexW2055588275MaRDI QIDQ1284477

Robin Pemantle, Yuval Peres, Russell Lyons

Publication date: 17 August 1999

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.1998.2930

zbMATH Keywords

treepercolationelectrical networkresistancemaximum flowpassage time

Mathematics Subject Classification ID

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

Related Items

Distributionally robust mixed integer linear programs: persistency models with applications, Mini-workshop: one-sided and two-sided stochastic descriptions. Abstracts from the mini-workshop held February 23--29, 2020, Blocking duality for \(p\)-modulus on networks and applications, Energy of convex sets, shortest paths, and resistance, Uniqueness and non-uniqueness for spin-glass ground states on trees, No directed fractal percolation in zero area

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Percolation theory and first-passage percolation
• No directed fractal percolation in zero area
• The electrical resistance of a graph captures its commute and cover times
• The dissection of rectangles into squares
• Probability on Trees and Networks