✦ LIBER ✦

Random walks on networks: Cumulative distribution of cover time

✍ Scribed by Zlatanov, Nikola; Kocarev, Ljupco

Book ID: 120566612
Publisher: The American Physical Society
Year: 2009
Tongue: English
Weight: 164 KB
Volume: 80
Category: Article
ISSN: 1063-651X
DOI: 10.1103/PhysRevE.80.041102

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Stationary distribution and cover time o

Stationary distribution and cover time of random walks on random digraphs

✍ Colin Cooper; Alan Frieze 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 400 KB

On the cover time of random walks on gra

On the cover time of random walks on graphs

✍ Jeff D. Kahn; Nathan Linial; Noam Nisan; Michael E. Saks 📂 Article 📅 1989 🏛 Springer US 🌐 English ⚖ 368 KB

The cover times of random walks on rando

The cover times of random walks on random uniform hypergraphs

✍ Cooper, Colin; Frieze, Alan; Radzik, Tomasz 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 510 KB

Collecting coupons on trees, and the cov

Collecting coupons on trees, and the cover time of random walks

✍ Uriel Feige 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 769 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

Expected cover times of random walks on

Expected cover times of random walks on symmetric graphs

✍ José Luis Palacios 📂 Article 📅 1992 🏛 Springer US 🌐 English ⚖ 203 KB