| 查看: 165 | 回复: 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 |
回复此楼» 猜你喜欢
全日制（定向）博士
已经有5人回复
-
假如你的研究生提出不合理要求
已经有10人回复
-
萌生出自己或许不适合搞科研的想法，现在跑or等等看？
已经有4人回复
-
Materials Today Chemistry审稿周期
已经有4人回复
-
参与限项
已经有3人回复
-
实验室接单子
已经有4人回复
-
对氯苯硼酸纯化
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有12人回复
-
所感
已经有4人回复
-
要不要辞职读博？
已经有7人回复
1
 |
2楼2006-11-21 00:59:36
  |
3楼2006-11-23 12:54:05