Feed: Scribd Feed
Posted on: Thursday, February 04, 2010 6:59 PM
Author: Scribd Feed
Subject: Math_Rayleigh Method to Polya Problems
| Application of Rayleigh's short-cut method to Polya's recurrence problem Peter G. Doyle Version dated 5 October 1998 GNU FDL† ∗ Abstract A method called Rayleigh's short-cut method from the classical theory of electricity is applied to prove and extend Polya's recurrence theorem for random walk on a lattice. The goals of the presentation are to explain "why" Polya's theorem is true and to develop techniques for applying Rayleigh's method. The main results make sense of the notion that if two graphs look alike then random walk is transient on one if and only if it is on the other. This work w |
No comments:
Post a Comment