| 查看: 186 | 回复: 2 | |||
| 当前主题已经存档。 | |||
[交流]
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 |
回复此楼» 猜你喜欢
285求调剂
已经有15人回复
-
325 调剂
已经有5人回复
-
求调剂 一志愿西南交通大学085701环境工程 282分
已经有14人回复
-
一志愿南科大生物学297分，求调剂推荐
已经有8人回复
-
288环境专硕,求调材料方向
已经有27人回复
-
初试301，代码085701环境工程，本硕一致，四六级已过，有二区一作，共发表5篇论文
已经有12人回复
-
一志愿华东理工085601材料工程303分求调剂
已经有8人回复
-
求调剂
已经有3人回复
-
372分材料与化工（085600）英二数二求调剂
已经有3人回复
-
生物与医药273求调剂
已经有9人回复
1
 |
2楼2006-11-21 00:59:36
  |
3楼2006-11-23 12:54:05
