𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hitting Times for Random Walks with Restarts

✍ Scribed by Janson, Svante; Peres, Yuval


Book ID
118197884
Publisher
Society for Industrial and Applied Mathematics
Year
2012
Tongue
English
Weight
189 KB
Volume
26
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Expected hitting times for random walks
✍ BΓ‘rbara GonzΓ‘lez-ArΓ©valo; JosΓ© Luis Palacios πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 89 KB

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