24小时热门版块排行榜    

CyRhmU.jpeg
查看: 155  |  回复: 2
当前主题已经存档。

googleuc

[交流] A Book: Random walks and electric networks

Random walks and electric networks

by Peter G. Doyle, J. Laurie Snell

Hardcover: 159 pages
Publisher: Mathematical Assn of America (December 1984)
Language: English
ISBN: 0883850249
Product Dimensions: 0.8 x 5.2 x 7.5 inches

The book brings together two of my passions : random
walks and electric networks. It turns out that there are
interesting relationships between these two areas, so insights
in one provide can be used to prove things in the other.
There is this beautiful theorem by Polya which states that a
random walker on an infinite street network in d-dimensional
space is bound to return to the starting point when d = 2,
but has a positive probability of escaping to infinity without
returning to the starting point when d >= 3. The book
reinterprets this theorem as a statement about electric networks,
and then proves the theorem using techniques from classical
network theory. The proof relies on showing that the resistance
of the corresponding electric network in 1 and 2 dimensions
is infinite, whereas it is finite in the 3 dimensional case.
Thus some current [like our random walker] can flow to infinity

http://www.ee.technion.ac.il/~adam/FUN/RWEN.pdf
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

1

2楼2006-11-21 00:59:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
3楼2006-11-23 12:54:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 googleuc 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见