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

DOI10.1007/S00440-013-0515-YzbMATH Open1307.60113arXiv1111.4313OpenAlexW2593656064MaRDI QIDQ398775FDOQ398775

Authors: Elie Aïdékon 

Publication date: 15 August 2014

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Einstein relation for biased random walk on Galton-Watson trees
• Random walks and percolation on trees
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Biased random walks on Galton-Watson trees
• A central limit theorem for biased random walks on Galton-Watson trees
• Random walks on Galton-Watson trees with random conductances
• Biased random walks on Galton-Watson trees with leaves
• Average properties of random walks on Galton-Watson trees
• On the speed of random walks on graphs.
• Title not available (Why is that?)

Cited In (34)

• Harmonic measure for biased random walk in a supercritical Galton-Watson tree
• Biased random walks on Galton-Watson trees
• Almost sure convergence for stochastically biased random walks on trees
• Einstein relation for biased random walk on Galton-Watson 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
• Title not available (Why is that?)
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• The speed of random walk on Galton-Watson trees with vanishing conductances
• 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
• Conductance of a subdiffusive random weighted tree
• Non-Gaussian fluctuations of randomly trapped random walks
• Local times of subdiffusive biased walks on trees
• 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
• Supercritical causal maps: geodesics and simple random walk
• The speed of the tagged particle in the exclusion process on Galton-Watson trees
• 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
• Differentiability of the speed of biased random walks 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)