Biased random walks on Galton-Watson trees with leaves

DOI10.1214/10-AOP620MaRDI QIDQ662434zbMATH OpenFDO

Authors Gerard Ben Arous, Alexander Fribergh, Nina Gantert, Alan Hammond

Publication date 22 February 2012

Published in The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

infinitely divisible distributionselectrical networksrandom walk in random environmentGalton-Watson tree

Mathematics Subject Classification ID

Infinitely divisible distributions; stable distributions (60E07) Central limit and other weak theorems (60F05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Processes in random environments (60K37)

Abstract: We consider a biased random walk $X_n$ on a Galton-Watson tree with leaves in the sub-ballistic regime. We prove that there exists an explicit constant $$, depending on the bias $$, such that $X_n$ is of order $n^{gamma}$. Denoting $Delt{a}_n$ the hitting time of level $n$, we prove that $Delt{a}_n/n^{1/gamma}$ is tight. Moreover we show that $Delt{a}_n/n^{1/gamma}$ does not converge in law (at least for large values of $$). We prove that along the sequences $$, $Delt{a}_n/n^{1/gamma}$ converges to certain infinitely divisible laws. Key tools for the proof are the classical Harris decomposition for Galton-Watson trees, a new variant of regeneration times and the careful analysis of triangular arrays of i.i.d. heavy-tailed random variables.

Recommendations

• Biased random walks on Galton-Watson trees
• Escape regimes of biased random walks on Galton-Watson trees
• A central limit theorem for biased random walks on Galton-Watson trees
• Average properties of random walks on Galton-Watson trees
• A quenched central limit theorem for biased random walks on supercritical Galton-Watson trees

Cites work

• scientific article; zbMATH DE number 3504209 (Why is no real title available?)
• scientific article; zbMATH DE number 3604123 (Why is no real title available?)
• scientific article; zbMATH DE number 2070282 (Why is no real title available?)
• scientific article; zbMATH DE number 3266194 (Why is no real title available?)
• scientific article; zbMATH DE number 3282298 (Why is no real title available?)
• A central limit theorem for biased random walks on Galton-Watson trees
• A law of large numbers for random walks in random environment
• A probabilistic representation of constants in Kesten's renewal theorem
• A subdiffusive behaviour of recurrent random walk in random environment on a regular tree
• Biased random walks on Galton-Watson trees
• Course 4 Random motions in random media
• Dynamics of trap models
• Limit laws for transient random walks in random environment on \(\mathbb Z\)
• On a Necessary and Sufficient Condition That an Infinitely Divisible Distribution be Absolutely Continuous
• On the anisotropic walk on the supercritical percolation cluster
• Probability on trees and networks
• Random walks, capacity and percolation on trees
• Randomly biased walks on subcritical trees
• Stable limit laws for randomly biased walks on supercritical trees
• The Galton-Watson tree conditioned on its height
• The speed of biased random walk on percolation clusters
• Transient random walks in random environment on a Galton-Watson tree
• Transition from the annealed to the quenched asymptotics for a random walk on random obstacles

Cited in

(42)

• Biased random walk in positive random conductances on \(\mathbb{Z}^{d}\)
• Differentiability of the speed of biased random walks on Galton-Watson trees
• Limit theorem for sub-ballistic random walks in Dirichlet environment in dimension \(d \geq 3\)
• The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
• Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive
• Speed of the biased random walk on a Galton-Watson tree
• Biased random walks on directed trees
• 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
• The speed of biased random walk among random conductances
• On the transience and recurrence of Lamperti's random walk on Galton-Watson trees
• Phase transition for the speed of the biased random walk on the supercritical percolation cluster
• A quenched central limit theorem for biased random walks on supercritical Galton-Watson trees
• Scaling limits for sub-ballistic biased random walks in random conductances
• The speed of random walk on Galton-Watson trees with vanishing conductances
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• Scaling limit for the ant in a simple high-dimensional labyrinth
• The speed of a biased random walk on a percolation cluster at high density
• 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
• On the cover time of -biased walk on supercritical Galton-Watson trees
• Non-Gaussian fluctuations of randomly trapped random walks
• Escape regimes of biased random walks on Galton-Watson trees
• The tail of the length of an excursion in a trap of random size
• Mean-field analysis of a scaling MAC radio protocol
• Biased random walk on the trace of biased random walk on the trace of \(\dots\)
• The speed of critically biased random walk in a one-dimensional percolation model
• Biased random walk on spanning trees of the ladder graph
• Randomly biased walks on subcritical trees
• Central limit theorems for biased randomly trapped random walks on \(\mathbb{Z}\)
• A random walk approach to Galton-Watson trees
• Favorite sites of randomly biased walks on a supercritical Galton-Watson tree
• Biased random walks on random graphs
• Biased random walk on supercritical percolation: anomalous fluctuations in the ballistic regime
• The slow regime of randomly biased walks on trees
• Central limit theorem for biased random walk on multi-type Galton-Watson trees
• Stable limit laws for randomly biased walks on supercritical trees
• Biased random walk on critical Galton-Watson trees conditioned to survive
• Slow movement of a random walk on the range of a random walk in the presence of an external field
• An invariance principle and a large deviation principle for the biased random walk on \(\mathbb{Z}^d\)

This page was built for publication: Biased random walks on Galton-Watson trees with leaves

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