𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random Walks on Dihedral Groups

✍ Scribed by Joseph McCollum

Publisher
Springer US
Year
2010
Tongue
English
Weight
408 KB
Volume
24
Category
Article
ISSN
0894-9840

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Random walks on groups
Random walks on groups
✍ Lajos TakΓ‘cs πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 874 KB
Dynamic Random Walks on Heisenberg Group
Dynamic Random Walks on Heisenberg Groups
✍ Nadine Guillotin-Plantard; RenΓ© Schott πŸ“‚ Article πŸ“… 2006 πŸ› Springer US 🌐 English βš– 169 KB
Characters and Random Walks on Finite Cl
Characters and Random Walks on Finite Classical Groups
✍ 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

Context-free languages and random walks
Context-free languages and random walks on groups
✍ Wolfgang Woess πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 435 KB

The Green function of an arbitrary, finitely supported random walk on a discrete group with context-free word problem is algebraic. It is shown how this theorem can be deduced from basic results of formal language theory. Context-free groups are precisely the finite extensions of free groups.