A central limit theorem for biased random walks on Galton-Watson trees

DOI10.1007/s00440-007-0077-yzbMath1141.60073arXivmath/0606625OpenAlexW2065236543MaRDI QIDQ2480817

Yuval Peres, Ofer Zeitouni

Publication date: 3 April 2008

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

Full work available at URL: https://arxiv.org/abs/math/0606625

zbMATH Keywords

Brownian motionGalton-Watson treebiased random walk

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Processes in random environments (60K37) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (28)

Scaling limit of the subdiffusive random walk on a Galton-Watson tree in random environment ⋮ Local times of subdiffusive biased walks on trees ⋮ Einstein relation for biased random walk on Galton-Watson trees ⋮ A subdiffusive behaviour of recurrent random walk in random environment on a regular tree ⋮ SLLN and annealed CLT for random walks in I.I.D. random environment on Cayley trees ⋮ Random walk on barely supercritical branching random walk ⋮ Scaling limit of the recurrent biased random walk on a Galton-Watson tree ⋮ Functional central limit theorem for random walks in random environment defined on regular trees ⋮ Speed of the biased random walk on a Galton-Watson tree ⋮ Almost sure convergence for stochastically biased random walks on trees ⋮ Random walks on Galton-Watson trees with random conductances ⋮ The speed of a biased random walk on a Galton-Watson tree is analytic ⋮ Recent progress on the random conductance model ⋮ Central limit theorems for biased randomly trapped random walks on \(\mathbb{Z}\) ⋮ Biased random walks on Galton-Watson trees with leaves ⋮ Non-Gaussian fluctuations of randomly trapped random walks ⋮ Favorite sites of randomly biased walks on a supercritical Galton-Watson tree ⋮ Regularity of the speed of biased random walk in a one-dimensional percolation model ⋮ Random walks in i.i.d. random environment on Cayley trees ⋮ Bounds on the speed and on regeneration times for certain processes on regular trees ⋮ On the transience and recurrence of Lamperti's random walk on Galton-Watson trees ⋮ A quenched central limit theorem for biased random walks on supercritical Galton–Watson trees ⋮ Differentiability of the speed of biased random walks on Galton-Watson trees ⋮ Directed polymers on infinite graphs ⋮ Typical behavior of the harmonic measure in critical Galton-Watson trees with infinite variance offspring distribution ⋮ Performance of the Metropolis algorithm on a disordered tree: the Einstein relation ⋮ Scaling limits of tree-valued branching random walks ⋮ Biased random walks on random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks and percolation on trees
• Quenched invariance principle for simple random walk on percolation clusters
• Functional central limit theorem for a random walk in a random environment
• Large deviation rates for branching processes. I: Single type case
• Harmonic moments and large deviation rates for supercritical branching processes
• Slowdown estimates and central limit theorem for random walks in random environment
• Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
• Cut points and diffusive random walks in random environment
• Quenched invariance principles for walks on clusters of percolation or among random conduc\-tances
• Galton-Watson trees with the same mean have the same polar sets
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Biased random walks on Galton-Watson trees
• Weighted sums of certain dependent random variables
• On the static and dynamic points of view for certain random walks in random environment
• A New Approach to the Limit Theory of Recurrent Markov Chains
• The method of averaging and walks in inhomogeneous environments
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure

This page was built for publication: A central limit theorem for biased random walks on Galton-Watson trees