首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Random walks and the effective resistance of networks
Authors:Prasad Tetali
Institution:(1) Department of Computer Science, Courant Institute of Mathematical Sciences, 10012 New York, New York
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.
Keywords:Electrical networks  electrical impedance  random walks  Markov chains
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号