Random Paths and Cuts, Electrical Networks, and Reversible Markov Chains

DOI10.1137/0403026zbMath0705.05047OpenAlexW1977947128MaRDI QIDQ3484870

Kenneth A. Berman, Mokhtar H. Konsowa

Publication date: 1990

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0403026

zbMATH Keywords

electrical networkreversible Markov chainsrandom pathsrandom cuts

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Paths and cycles (05C38)

Related Items (10)

Sharp asymptotics for stochastic dynamics with parallel updating rule ⋮ Extrema of the Two-Dimensional Discrete Gaussian Free Field ⋮ Metastability of hard-core dynamics on bipartite graphs ⋮ Homogeneous nucleation for Glauber and Kawasaki dynamics in large volumes at low temperatures ⋮ Reactive trajectories and the transition path process ⋮ FRACTAL AND RESISTANCE DIMENSIONS OF RANDOM TREES ⋮ Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field ⋮ RANDOM WALKS AND DIMENSIONS OF RANDOM TREES ⋮ Expected Lifetime and Capacity ⋮ Flows in complex networks: theory, algorithms, and application to lennard-Jones cluster rearrangement

This page was built for publication: Random Paths and Cuts, Electrical Networks, and Reversible Markov Chains