On the Probabilistic Representation of the Free Effective Resistance of Infinite Graphs

2019/02/04 by Weihrauch, Tobias, Bachmann, Stefan
#05C12 (Secondary) #05C63 #05C81 (Primary) 60J10 #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1902.01110

Abstract

We completely characterize when the free effective resistance of an infinite graph can be expressed in terms of simple hitting probabilities of the graphs random walk.

Related

• Random Electrical Networks on Complete Graphs II: Proofs
• Resistance Distance and Linearized Optimal Transport on Graphs
• Several consequences of adding or removing an edge from an electric network
• An electric-resistance approach to return time
• Kron Reduction and Effective Resistance of Directed Graphs