ON THE MEAN AND VARIANCE OF COVER TIMES FOR RANDOM-WALKS ON GRAPHS

Citation
F. Ball et al., ON THE MEAN AND VARIANCE OF COVER TIMES FOR RANDOM-WALKS ON GRAPHS, Journal of mathematical analysis and applications, 207(2), 1997, pp. 506-514
Citations number
12
Categorie Soggetti
Mathematics, Pure",Mathematics,Mathematics,Mathematics
ISSN journal
0022247X
Volume
207
Issue
2
Year of publication
1997
Pages
506 - 514
Database
ISI
SICI code
0022-247X(1997)207:2<506:OTMAVO>2.0.ZU;2-C
Abstract
A method is described for calculating the mean cover time for a partic le performing a simple random walk on the vertices of a finite connect ed 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 results for vertex symmetric graphs. Some examples are given. (C) 1997 Academic Press.