In this article we present an interpretation ofeffective resistance in electrical networks in terms of random walks on underlying graphs. Using this characterization we provide simple and elegant proofs for some known results in random walks and electrical networks. We also interpret the Reciprocity theorem of electrical networks in terms of traversals in random walks. The byproducts are (a) precise version of thetriangle inequality for effective resistances, and (b) an exact formula for the expectedone-way transit time between vertices.
Beschreibung
Random walks and the effective resistance of networks | SpringerLink
%0 Journal Article
%1 tetali91
%A Tetali, Prasad
%D 1991
%J Journal of Theoretical Probability
%K circuit effective.resistance graph.theory physics random.walk
%N 1
%P 101--109
%R 10.1007/BF01046996
%T Random Walks and the Effective Resistance of Networks
%V 4
%X In this article we present an interpretation ofeffective resistance in electrical networks in terms of random walks on underlying graphs. Using this characterization we provide simple and elegant proofs for some known results in random walks and electrical networks. We also interpret the Reciprocity theorem of electrical networks in terms of traversals in random walks. The byproducts are (a) precise version of thetriangle inequality for effective resistances, and (b) an exact formula for the expectedone-way transit time between vertices.
@article{tetali91,
abstract = {In this article we present an interpretation ofeffective resistance in electrical networks in terms of random walks on underlying graphs. Using this characterization we provide simple and elegant proofs for some known results in random walks and electrical networks. We also interpret the Reciprocity theorem of electrical networks in terms of traversals in random walks. The byproducts are (a) precise version of thetriangle inequality for effective resistances, and (b) an exact formula for the expectedone-way transit time between vertices.},
added-at = {2017-01-24T09:56:39.000+0100},
author = {Tetali, Prasad},
biburl = {https://www.bibsonomy.org/bibtex/2cc8b29212c6e8549820a40c72256060a/ytyoun},
description = {Random walks and the effective resistance of networks | SpringerLink},
doi = {10.1007/BF01046996},
interhash = {5e5b88d3bab7808f49999a44561f62b8},
intrahash = {cc8b29212c6e8549820a40c72256060a},
issn = {1572-9230},
journal = {Journal of Theoretical Probability},
keywords = {circuit effective.resistance graph.theory physics random.walk},
number = 1,
pages = {101--109},
timestamp = {2017-02-01T09:15:35.000+0100},
title = {Random Walks and the Effective Resistance of Networks},
volume = 4,
year = 1991
}