Biased random walks on a Galton-Watson tree with leaves
Probability
2010-11-18 v4
Abstract
We consider a biased random walk 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 is of order . Denoting the hitting time of level , we prove that is tight. Moreover we show that does not converge in law (at least for large values of ). We prove that along the sequences , 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.
Keywords
Cite
@article{arxiv.0711.3686,
title = {Biased random walks on a Galton-Watson tree with leaves},
author = {Gérard Ben Arous and Alexander Fribergh and Nina Gantert and Alan Hammond},
journal= {arXiv preprint arXiv:0711.3686},
year = {2010}
}
Comments
49 pages, 2 figures. To appear in Ann. Probab