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

Finitely additive random walks on infinitely generated free groups

โœ Scribed by Gabriella Kuhn


Book ID
112503837
Publisher
Springer US
Year
1991
Tongue
English
Weight
414 KB
Volume
4
Category
Article
ISSN
0894-9840

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Context-free languages and random walks
โœ 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.