An electric-resistance approach to return time

2016/12/05 by Greg Markowsky, Markowsky, Greg
Physics and Astronomy · #60J10 #Complex Network Analysis Techniques #FOS: Mathematics #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.1612.01241

openalex publication_date 2016/12/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A new proof is given for the formula for the expected return time of a random walk on a graph. This proof makes use of known relationships between electric resistance and random walks.

Related

• Several consequences of adding or removing an edge from an electric network
• Expected First Return Times for Random Walks on Bounded Grids
• Simple random walk on distance-regular graphs
• On the Probabilistic Representation of the Free Effective Resistance of Infinite Graphs
• Resistance Distance and Linearized Optimal Transport on Graphs