Finite Range Random Walk on Free Groups and Homogeneous Trees

Steven P. Lalley

Type: Article

Publication Date: 1993-10-01

Citations: 105

DOI: https://doi.org/10.1214/aop/1176989012

Abstract

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.

Locations

The Annals of Probability - View - PDF

Similar Works

Action	Title	Year	Authors
+	A local limit theorem for random walks on certain discrete groups	1982	Wolfgang Woess
+ PDF Chat	Limit Theorems for Certain Branching Random Walks on Compact Groups and Homogeneous Spaces	1983	Svante Janson
+	Large deviations for random walks on free products of finitely generated groups	2020	Emilio Corso
+ PDF Chat	Large deviations for random walks on free products of finitely generated groups	2021	Emilio Corso
+	Random Walks on Infinite Groups	2023	Steven P. Lalley
+	Chapter 12 Random walks on groups and random transformations	2002	Alex Furman
+ PDF Chat	Ratio limit theorems for random walks on groups	1966	Charles J. Stone
+	ON A CLASS OF DISTRIBUTIONS CONNECTED WITH A NON-HOMOGENEOUS RANDOM WALK ON A FINITE ABELIAN GROUP	1997	Yu. I. Maksimov
+	A local limit theorem for random walks on the Cartesian product of discrete groups	1987	Donald I. Cartwright Paolo M. Soardi
+	Harmonic Functions and Random Walks on Groups	2024	Ariel Yadin
+	Random Walks on Finite Groups	2004	Laurent Saloff‐Coste
+	Some asymptotic properties of random walks on free groups	2001	François Ledrappier
+ PDF Chat	Martin Boundaries of Random Walks: Ends of Trees and Groups	1987	Massimo A. Picardello Wolfgang Woess
+ PDF Chat	Martin boundaries of random walks: ends of trees and groups	1987	Massimo A. Picardello Wolfgang Woess
+ PDF Chat	Range of random walks on free products	2022	Lorenz A. Gilch
+	Range of Random Walks on Free Products	2020	Lorenz A. Gilch
+ PDF Chat	Random walks of infinite moment on free semigroups	2019	Behrang Forghani Giulio Tiozzo
+	Properties of random walks on discrete groups: Time regularity and off-diagonal estimates	2007	Nick Dungey
+	The Random Matrix Theory of the Classical Compact Groups	2019	Elizabeth Meckes
+	A non-symmetric Kesten criterion and ratio limit theorem for random walks on amenable groups	2023	Rhiannon Dougall Richard R. Sharp

Works That Cite This (88)

Action	Title	Year	Authors
+ PDF Chat	Uniform asymptotic estimates of transition probabilities on combs	2003	Daniela Bertacchi Fabio Zucca
+ PDF Chat	Local limit theorem for symmetric random walks in Gromov-hyperbolic groups	2014	Sébastien Gouëzel
+ PDF Chat	Phase transitions for random walk asymptotics on free products of groups	2011	Elisabetta Candellero Lorenz A. Gilch
+	Heat kernel and Green function estimates on affine buildings	2013	Bartosz Trojan
+ PDF Chat	Local limit theorems in relatively hyperbolic groups II: the non-spectrally degenerate case	2022	Matthieu Dussaule
+ PDF Chat	Local limit theorems in relatively hyperbolic groups I: rough estimates	2021	Matthieu Dussaule
+ PDF Chat	Cutoff on all Ramanujan graphs	2016	Eyal Lubetzky Yuval Peres
+	Statistical properties of lambda terms	2018	Maciej Bendkowski Olivier Bodini Sergey Dovgal
+	Random walks on free products of cyclic groups	2005	Jean Mairesse Frédéric Mathéus
+	Long Time Asymptotics of Heat Kernels and Brownian Winding Numbers on Manifolds with Boundary	2018	Xi Geng Gautam Iyer

Works Cited by This (0)

Action	Title	Year	Authors