๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Boundaries and random walks on finitely generated infinite groups

โœ Scribed by Anders Karlsson

Publisher
Springer Netherlands
Year
2003
Tongue
English
Weight
564 KB
Volume
41
Category
Article
ISSN
0004-2080

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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

Random walks on finite rank solvable gro
Random walks on finite rank solvable groups
โœ Ch. Pittet; L. Saloff-Coste ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› European Mathematical Society ๐ŸŒ English โš– 374 KB
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.