✦ LIBER ✦

On hitting times of random walks on trees

✍ Scribed by José Luis Palacios

Book ID: 108267577
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 267 KB
Volume: 79
Category: Article
ISSN: 0167-7152
DOI: 10.1016/j.spl.2008.07.046

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Spanning Tree Method for Bounding Hitt

A Spanning Tree Method for Bounding Hitting Times of Random Walks on Graphs

✍ Cogill, Randy; Peng, Cheng 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 270 KB

On the Hitting Times of Quantum Versus R

On the Hitting Times of Quantum Versus Random Walks

✍ Frédéric Magniez; Ashwin Nayak; Peter C. Richter; Miklos Santha 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 810 KB

First Hitting Times for Some Random Walk

First Hitting Times for Some Random Walks on Finite Groups

✍ David Gluck 📂 Article 📅 1999 🏛 Springer US 🌐 English ⚖ 582 KB

Extremal cover times for random walks on

Extremal cover times for random walks on trees

✍ Graham Brightwell; Peter Winkler 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 370 KB

## Abstract Let __C~ν~__(__T__) denote the “cover time” of the tree __T__ from the vertex __v__, that is, the expected number of steps before a random walk starting at __v__ hits every vertex of __T.__ Asymptotic lower bounds for __C~ν~__(__T__) (for __T__ a tree on __n__ vertices) have been obtain

Hitting Times for Random Walks with Rest

Hitting Times for Random Walks with Restarts

✍ Janson, Svante; Peres, Yuval 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 189 KB

On first hitting times of some recurrent

On first hitting times of some recurrent two-dimensional random walks

✍ C. J. Ridler-Rowe 📂 Article 📅 1966 🏛 Springer 🌐 English ⚖ 638 KB