✦ LIBER ✦

Random walk covering of some special trees

✍ Scribed by David J Aldous

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 595 KB
Volume: 157
Category: Article
ISSN: 0022-247X
DOI: 10.1016/0022-247x(91)90149-t

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Fuchsian groups, coverings of Riemann su

Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks

✍ Martin W. Liebeck; Aner Shalev 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 474 KB

Fuchsian groups (acting as isometries of the hyperbolic plane) occur naturally in geometry, combinatorial group theory, and other contexts. We use character-theoretic and probabilistic methods to study the spaces of homomorphisms from Fuchsian groups to symmetric groups. We obtain a wide variety of

Generalized random walk and distribution

Generalized random walk and distributions of some rank order statistics

✍ Jagdish Saran; Sarita Rani 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 616 KB

Some properties of a random walk on a co

Some properties of a random walk on a comb structure

✍ George H. Weiss; Shlomo Havlin 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 471 KB

On the area of the circles covered by a

On the area of the circles covered by a random walk

✍ P. Erdös; P. Révész 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 401 KB

Self-similarity and covered neighborhood

✍ D. Stauffer; A. Aharony; B.B. Mandelbrot 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 241 KB