Speed of the biased random walk on a Galton-Watson tree

DOI10.1007/S00440-013-0515-YMaRDI QIDQ398775zbMATH OpenOpenAlexFDO

Authors Elie Aïdékon

Publication date 15 August 2014

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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

zbMATH Keywords

random walkinvariant measureGalton-Watson tree

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Strong limit theorems (60F15) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We give an expression of the speed of the biased random walk on a Galton--Watson tree. In the particular case of the simple random walk, we recover the result of Lyons, Pemantle and Peres cite{LyPePe95}. The proof uses a description of the invariant distribution of the environment seen from the particle.

Recommendations

• The speed of a biased random walk on a Galton-Watson tree is analytic
• A note on the speed of a random walk on Galton-Watson trees
• Differentiability of the speed of biased random walks on Galton-Watson trees
• Biased random walks on Galton-Watson trees
• The speed of random walk on Galton-Watson trees with vanishing conductances
• On the speed of once-reinforced biased random walk on trees
• On the speed of random walks on random trees
• Biased random walks on Galton-Watson trees with leaves
• Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime

Cites work

• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 975608 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• A central limit theorem for biased random walks on Galton-Watson trees
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Average properties of random walks on Galton-Watson trees
• Biased random walks on Galton-Watson trees
• Biased random walks on Galton-Watson trees with leaves
• Einstein relation for biased random walk on Galton-Watson trees
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• On the speed of random walks on graphs.
• Random walks and percolation on trees
• Random walks on Galton-Watson trees with random conductances

Cited in

(34)

• Differentiability of the speed of biased random walks on Galton-Watson trees
• Harmonic measure for biased random walk in a supercritical Galton-Watson tree
• Einstein relation for biased random walk on Galton-Watson trees
• Biased random walks on Galton-Watson trees
• Almost sure convergence for stochastically biased random walks on trees
• The speed of biased random walk among random conductances
• 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
• scientific article; zbMATH DE number 834698 (Why is no real title available?)
• The speed of random walk on Galton-Watson trees with vanishing conductances
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• The speed of a biased random walk on a Galton-Watson tree is analytic
• A central limit theorem for biased random walks on Galton-Watson trees
• Local times of subdiffusive biased walks on trees
• Conductance of a subdiffusive random weighted tree
• Non-Gaussian fluctuations of randomly trapped random walks
• Escape regimes of biased random walks on Galton-Watson trees
• On the speed of once-reinforced biased random walk on trees
• Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime
• Biased random walk on spanning trees of the ladder graph
• Uniform spanning forests on biased Euclidean lattices
• Central limit theorems for biased randomly trapped random walks on \(\mathbb{Z}\)
• Biased random walk on dynamical percolation
• Invariant measures, Hausdorff dimension and dimension drop of some harmonic measures on Galton-Watson trees
• Regularity of the speed of biased random walk in a one-dimensional percolation model
• Biased random walks on random graphs
• Speed function for biased random walks with traps
• Biased random walk on supercritical percolation: anomalous fluctuations in the ballistic regime
• The speed of the tagged particle in the exclusion process on Galton-Watson trees
• Supercritical causal maps: geodesics and simple random walk
• Heat kernels, stochastic processes and functional inequalities. Abstracts from the workshop held October 30 -- November 5, 2022
• An invariance principle and a large deviation principle for the biased random walk on \(\mathbb{Z}^d\)
• The speed of a biased walk on a Galton-Watson tree without leaves is monotonic with respect to progeny distributions for high values of bias
• A note on the speed of a random walk on Galton-Watson trees

This page was built for publication: Speed of the biased random walk on a Galton-Watson tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q398775)