FINITE-RANGE RANDOM-WALK ON FREE GROUPS AND HOMOGENEOUS TREES
成果类型：
Article
署名作者：
LALLEY, SP
刊物名称：
ANNALS OF PROBABILITY
ISSN/ISSBN：
0091-1798
DOI：
10.1214/aop/1176989012
发表日期：
1993
页码：
2087-2130
关键词：
摘要：
Local limit theorems and saddlepoint approximations are given for random walks on a free group whose step distributions have finite support. The techniques used to prove these results are necessarily different from those used for random walks in Euclidean spaces, because Fourier analysis is not available; the basic tools are the elementary theory of algebraic functions and the Perron-Frobenius theory of nonnegative matrices. An application to the structure of the boundary process is also given.