| 查看: 183 | 回复: 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 |
回复此楼» 猜你喜欢
307求调剂
已经有3人回复
-
085600材料与化工专硕329 求调剂
已经有14人回复
-
材料考研求调剂总分280
已经有17人回复
-
085100建筑学 寻求跨专业调剂 一志愿南大294分 校级省级国家级奖项若干 踏实肯干
已经有4人回复
-
265求调剂
已经有15人回复
-
化工求调剂！
已经有20人回复
-
266求调剂
已经有22人回复
-
化工调剂303分，过四级
已经有29人回复
-
生物学363调剂求助
已经有4人回复
-
22408 一志愿双一流人工智能300分 四六级，数据分析国奖
已经有4人回复
1
 |
2楼2006-11-21 00:59:36
  |
3楼2006-11-23 12:54:05
