๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The hitting and cover times of random walks on finite graphs using local degree information

โœ Scribed by Satoshi Ikeda; Izumi Kubo; Masafumi Yamashita


Book ID
108281498
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
507 KB
Volume
410
Category
Article
ISSN
0304-3975

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

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