hal-00189984, version 4
Biased random walks on a Galton-Watson tree with leaves
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 $\gamma= \gamma(\beta) \in (0,1)$, depending on the bias $\beta$, such that $X_n$ is of order $n^{\gamma}$. Denoting $\Delta_n$ the hitting time of level $n$, we prove that $\Delta_n/n^{1/\gamma}$ is tight. Moreover we show that $\Delta_n/n^{1/\gamma}$ does not converge in law (at least for large values of $\beta$). We prove that along the sequences $n_{\lambda}(k)=\lfloor \lambda \beta^{\gamma k}\rfloor$, $\Delta_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.
- 1:
- New York University
- 2:
- Universitaet Muenster
- 3:
- University of Oxford
- Domain : Mathematics/Probability
- Comment : 49 pages – 2 figures. To appear in Ann. Probab.
- Available versions : v1 (2007-11-23) v2 (2007-12-11) v3 (2008-10-20) v4 (2010-11-17)
- hal-00189984, version 4
- http://hal.archives-ouvertes.fr/hal-00189984
- oai:hal.archives-ouvertes.fr:hal-00189984
- From:
- Submitted on: Wednesday, 17 November 2010 00:27:33
- Updated on: Wednesday, 17 November 2010 15:47:02



Associated documents

Export