𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random Lazy Random Walks on Arbitrary Finite Groups

✍ Scribed by Martin Hildebrand


Book ID
110314001
Publisher
Springer US
Year
2001
Tongue
English
Weight
140 KB
Volume
14
Category
Article
ISSN
0894-9840

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Random walks on groups
✍ Lajos TakΓ‘cs πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 874 KB
Characters and Random Walks on Finite Cl
✍ David Gluck πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 447 KB

Let G be a finite group and E a generating set for G. Let P be a probability measure on G whose support is E. We define a random walk on G as follows. At the zeroth stage, we set w 0 =1. At the k th stage, we set w k =w k&1 x, where x # E is chosen with probability P(x). For g # G, the probability t

Random Walks on Dihedral Groups
✍ Joseph McCollum πŸ“‚ Article πŸ“… 2010 πŸ› Springer US 🌐 English βš– 408 KB