𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pseudoisotropic random walks on free groups and semigroups

✍ Scribed by Michael Voit

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
939 KB
Volume
38
Category
Article
ISSN
0047-259X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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.

Random walks on groups
Random walks on groups
✍ Lajos TakΓ‘cs πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 874 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