Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleThe Local Limit Theorem for Random Walks on Free Groups
Author(s) Steve Lalley
TypeTechnical Report, Misc
AbstractIntroduction

Local limit theorems and saddlepoint approximations are given for random walks on a free group whose step distributions have finite support. These are derived by exploiting a set of algebraic relations among certain generating functions that arise naturally in connection with the transition probabilities of the random walks. Basic tools involved in the analysis are the elementary theory of algebraic functions, the Perron-Frobenius theory of nonnegative matrices, and standard techniques of singularity analysis.
LanguageEnglish
Year1999
MonthMay
Edition0
Translation No
Refereed No
Webmaster