Asymptotic behaviour of hitting probabilities for recurrent random walks
β Scribed by Ulrich Blanke
- Publisher
- Springer
- Year
- 1973
- Tongue
- English
- Weight
- 531 KB
- Volume
- 26
- Category
- Article
- ISSN
- 1432-2064
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We study the symmetry properties in weak products of graphs which are inherited from the coordinate graphs and which enable the computation of expected hitting times for a random walk on the product graph. We obtain explicit values for expected hitting times between non-neighboring vertices of the p
This paper extends the research of Wiegel (J. Math. Phys. 21 (1980) 2111) on random walks which differ from free random walks through the occurrence of an extra weightfactor ( 1) at every crossing of a half-line. Starting from a new closed-form expression for the weight distribution of these walks,
Ideas cultivated in spectral geometry are applied to obtain an asymptotic property of a reversible random walk on an infinite graph satisfying a certain periodic condition. In the course of our argument, we employ perturbation theory for the maximal eigenvalues of twisted transition operator. As a r