A method is described for calculating the mean cover time for a particle performing a simple random walk on the vertices of a finite connected graph. The method also yields the variance and generating function of the cover time. A computer program is available which utilises the approach to provide
โฆ LIBER โฆ
On Generalizing the Cut-off Phenomenon for Random Walks on Groups
โ Scribed by J.S. Rosenthal
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 517 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0196-8858
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
On the Mean and Variance of Cover Times
โ
Frank Ball; Bruce Dunham; A Hirschowitz
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 141 KB
On the Renormalization Group Method for
โ
V. I. Alkhimov
๐
Article
๐
1984
๐
John Wiley and Sons
๐
English
โ 384 KB
๐ 1 views
Recurrence of a random walk on the half-
โ
Daniel I.A. Cohen; Talbot M. Katz
๐
Article
๐
1980
๐
Elsevier Science
๐
English
โ 149 KB
On the relations between random walk mod
โ
Richard G Swensson; David M Green
๐
Article
๐
1977
๐
Elsevier Science
๐
English
โ 534 KB
On the Quantum Frobenius Map for General
โ
Edward S. Letzter
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 201 KB
For the quantum function algebras O O M and O O GL , at lth roots of unity q n q n when l is odd, the image under the q-analog of the Frobenius morphism charac-ลฝ . terizes each prime and primitive ideal uniquely up to automorphisms obtained from row and column multiplication of the standard generat
On the number of generators for certain
โ
Richard M Thomas
๐
Article
๐
1981
๐
Elsevier Science
๐
English
โ 246 KB