Biased random walks on Galton-Watson trees with leaves

DOI10.1214/10-AOP620zbMATH Open1239.60091arXiv0711.3686MaRDI QIDQ662434FDOQ662434

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)

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.

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

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

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)

Cites Work

• Random walks, capacity and percolation on trees
• Title not available (Why is that?)
• A law of large numbers for random walks in random environment
• Probability on trees and networks
• Title not available (Why is that?)
• A probabilistic representation of constants in Kesten's renewal theorem
• Title not available (Why is that?)
• Dynamics of trap models
• Title not available (Why is that?)
• On a Necessary and Sufficient Condition That an Infinitely Divisible Distribution be Absolutely Continuous
• Biased random walks on Galton-Watson trees
• A central limit theorem for biased random walks on Galton-Watson trees
• Limit laws for transient random walks in random environment on \(\mathbb Z\)
• The speed of biased random walk on percolation clusters
• On the anisotropic walk on the supercritical percolation cluster
• The Galton-Watson tree conditioned on its height
• Randomly biased walks on subcritical trees
• Stable limit laws for randomly biased walks on supercritical trees
• 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
• Title not available (Why is that?)
• A subdiffusive behaviour of recurrent random walk in random environment on a regular tree
• Course 4 Random motions in random media

Cited In (42)

• Biased random walk in positive random conductances on \(\mathbb{Z}^{d}\)
• 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
• Phase transition for the speed of the biased random walk on the supercritical percolation cluster
• 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
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• Scaling limits for sub-ballistic biased random walks in random conductances
• The speed of random walk on Galton-Watson trees with vanishing conductances
• Scaling limit for the ant in a simple high-dimensional labyrinth
• The speed of a biased random walk on a Galton-Watson tree is analytic
• The speed of a biased random walk on a percolation cluster at high density
• A central limit theorem for biased random walks on Galton-Watson trees
• Non-Gaussian fluctuations of randomly trapped random walks
• Local times of subdiffusive biased walks on trees
• On the cover time of \(\lambda\)-biased walk on supercritical Galton-Watson trees
• 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\)
• 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\)

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)