Rate of escape of random walks on wreath products and related groups

• 成果类型: Article
• 署名作者: Revelle, D
• 署名单位: University of California System; University of California Berkeley
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/aop/1068646371
• 发表日期: 2003
• 页码: 1917-1934
• 关键词: markov-chains; entropy; GROWTH

摘要

This article examines the rate of escape for a random walk on G Z and proves laws of the iterated logarithm for both the inner and outer radius of escape. The class of G for which these results hold includes finite, G as well as groups of the form H Z, so the construction can be iterated. Laws of the iterated logarithm are also found for random walk on Baumslag-Solitar groups and a discrete version of the Sol geometry.