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

DOI10.1137/0403026MaRDI QIDQ3484870zbMATH OpenOpenAlexFDO

Authors Kenneth A. Berman, Mokhtar 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

reversible Markov chainselectrical networkrandom 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)

Recommendations

• Random walks and the effective resistance of networks
• scientific article; zbMATH DE number 3950592
• scientific article; zbMATH DE number 98308
• Random walks and the effective resistance sum rules
• Probability, graphs and electrical networks

Cited in

(18)

• Cutpoints and resistance of random walk paths
• Random walks and dimensions of random trees
• Electrical networks with prescribed current and applications to random walks on graphs
• Flows in complex networks: theory, algorithms, and application to lennard-Jones cluster rearrangement
• An Electric Network for Nonreversible Markov Chains
• Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field
• Metastability of hard-core dynamics on bipartite graphs
• Homogeneous nucleation for Glauber and Kawasaki dynamics in large volumes at low temperatures
• FRACTAL AND RESISTANCE DIMENSIONS OF RANDOM TREES
• Energy of convex sets, shortest paths, and resistance
• Probability, graphs and electrical networks
• Random walks and the effective resistance of networks
• Expected Lifetime and Capacity
• Resistance networks, random walks, and network theorems
• Sharp asymptotics for stochastic dynamics with parallel updating rule
• Potential distribution on random electrical networks
• Reactive trajectories and the transition path process
• Extrema of the two-dimensional discrete Gaussian free field

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3484870)