The rate of escape for anisotropic random walks in a tree

DOI10.1007/BF00319984zbMath0608.60064MaRDI QIDQ1085892

Tim Steger, Stanley A. Sawyer

Publication date: 1987

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

zbMATH Keywords

law of the iterated logarithmcentral limit theoremanisotropic random walks in a tree

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05)

Related Items

Cutoff for random lifts of weighted graphs ⋮ Central limit theorem for linear groups ⋮ Continuum tree limit for the range of random walks on regular trees ⋮ Random walks on free products of cyclic groups ⋮ Asymptotic Word Length of Random Walks on HNN Extensions ⋮ Convergence to Ends for Random Walks on the Automorphism Group of a Tree ⋮ More irreducible boundary representations of free groups ⋮ Limit theorems for random walks on discrete semigroups related to nonhomogeneous trees and Chebyshev polynomials ⋮ Central limit theorems for mapping class groups and \(\operatorname{Out}(F_N)\) ⋮ Monotonicity for continuous-time random walks ⋮ Random walks on mapping class groups ⋮ Central limit theorems for Gromov hyperbolic groups ⋮ Pseudoisotropic random walks on free groups and semigroups ⋮ Randomly growing braid on three strands and the Manta Ray ⋮ Saddle-point approximations and space-time Martin boundary for nearest- neighbor random walk on a homogeneous tree ⋮ The Dirichlet problem at infinity for random walks on graphs with a strong isoperimetric inequality ⋮ Renewal theory for random walks on surface groups ⋮ Zero-automatic networks ⋮ Zero-automatic queues and product form ⋮ Rate of escape of random walks on free products ⋮ Large Deviations for Radial Random Walks on Homogeneous Trees ⋮ Continuous-time quantum walk on integer lattices and homogeneous trees ⋮ Central limit theorems for random walks on \({\mathbb{N}}_ 0\) that are associated with orthogonal polynomials ⋮ Large deviations for random walks on free products of finitely generated groups ⋮ The Martin boundary for general isotropic random walks in a tree ⋮ A law of the iterated logarithm for Markov chains on \(\mathbb{N}_ 0\) associated with orthogonal polynomials

Cites Work

• The Plancherel measure for polygonal graphs
• Local limits and harmonic functions for nonisotropic random walks on free groups
• The Plancherel measure for symmetric graphs
• A probabilistic and algebraic treatment of regular inbreeding systems
• Random walks on discrete groups: Boundary and entropy
• A central limit theorem for the subadditive process and its application to products of random matrices
• Irrfahrten auf \(F_2\)
• Random walks and periodic continued fractions
• Full Banach Mean Values on Countable groups.
• Random walks on free products, quotients and amalgams
• Hardy Spaces of Harmonic Functions on Homogeneous Isotropic Trees
• Isotropic random walks in a tree
• [https://portal.mardi4nfdi.de/wiki/Publication:4139440 Marche al�atoire sur le groupe libre et fronti�re de Martin]
• Martin Boundaries of Random Walks: Ends of Trees and Groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item