Abstract
We show that the trace of the null recurrent biased random walk on a Galton–Watson tree properly renormalized converges to the Brownian forest. Our result extends to the setting of the random walk in random environment on a Galton–Watson tree.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Aldous, D.: The continuum random tree I. Ann. Probab. 19, 1–28 (1991)
Aldous, D.: The continuum random tree III. Ann. Probab. 21, 248–289 (1993)
Andreoletti, P., Debs, P.: The number of generations entirely visited for recurrent random walks on random environment. J. Theor. Probab. 27, 518–538 (2014)
Basdevant, A.-L., Singh, A.: On the speed of a cookie random walk. Probab. Theory Relat. Fields 141, 625–645 (2008)
Basdevant, A.-L., Singh, A.: Rate of growth of a transient cookie random walk. Electron. J. Probab. 13, 811–856 (2008)
Basdevant, A.-L., Singh, A.: Recurrence and transience of a multi-excited random walk on a regular tree. Electron. J. Probab. 14, 1628–1669 (2009)
Biggins, J.D., Kyprianou, A.E.: Measure change in multitype branching. Adv. Appl. Probab. 36, 544–581 (2004)
de Raphélis, L.: Scaling limit of multitype Galton-Watson trees with infinitely many types. Ann. Inst. Henri Poincaré Probab. Stat. (2014) (to appear)
Dembo, A., Gantert, N., Peres, Y., Zeitouni, O.: Large deviations for random walks on Galton-Watson trees: averaging and uncertainty. Probab. Theory Relat. Fields 122, 241–288 (2002)
Dembo, A., Sun, N.: Central limit theorem for biased random walk on multi-type Galton-Watson trees. Electron. J. Probab. 17, 1–40 (2012)
Duquesne, T., Le Gall, J.F.: Random trees, Lévy processes and spatial branching processes. Astérisque 281 (2002)
Duquesne, T., Le Gall, J.-F.: Probabilistic and fractal aspects of Lévy trees. Probab. Theory Relat. Fields 131, 533–603 (2005)
Evans, S., Pitman, J., Winter, A.: Rayleigh processes, real trees, and root growth with re-grafting. Probab. Theory Relat. Fields 134, 81–126 (2006)
Faraud, G.: A central limit theorem for random walk in a random environment on marked Galton-Watson trees. Electron. J. Probab. 16, 174–215 (2011)
Hu, Y.: Local times of subdiffusive biased walks on trees. J. Theor. Probab. (2014) (to appear)
Hu, Y., Shi, Z.: A subdiffusive behavior of recurrent random walk in random environment on a regular tree. Probab. Theory Relat. Fields 138, 521–549 (2007)
Hu, Y., Shi, Z.: Slow movement of random walk in random environment on a regular tree. Ann. Probab. 35, 1978–1997 (2007)
Hu, Y., Shi, Z.: The slow regime of randomly biased walks on trees. Ann. Probab. (2015) (to appear)
Kesten, H., Kozlov, M.V., Spitzer, F.: A limit law for random walk in random environment. Compos. Math. 30, 145–168 (1975)
Le Gall, J.-F.: Random real trees. Ann. Fac. Sci. Toulouse Math. 15, 35–62 (2006)
Lyons, R.: Random walks and percolation on trees. Ann. Probab. 18, 931–958 (1990)
Lyons, R.: A simple path to Biggins’ martingale convergence for branching random walk. In: Athreya, K.B., Jagers, P. (eds.) Classical and Modern Branching Processes. The IMA Volumes in Mathematics and its Applications, Vol. 84, pp. 217–221. Springer, New York (1997)
Lyons, R., Pemantle, R.: Random walk in a random environment and first-passage percolation on trees. Ann. Probab. 20, 125–136 (1992)
Lyons, R., Pemantle, R., Peres, Y.: Ergodic Theory on Galton-Watson trees: speed of random walk and dimension of harmonic measure. Ergodic Theory Dyn. Syst. 15, 593–619 (1995)
Lyons, R., Pemantle, R., Peres, Y.: Biased random walks on Galton-Watson trees. Probab. Theory Relat. Fields 106, 249–264 (1996)
Lyons, R., Pemantle, R., Peres, Y.: Unsolved problems concerning ran- dom walks on trees. IMA Vol. Math. Appl. 84, 223–237 (1997)
Meyn, S.P., Tweedie, R.L.: Markov chains and stochastic stability. Communications and Control Engineering. Springer, London (1993)
Miermont, G.: Invariance principles for spatial multitype Galton-Watson trees. Ann. Inst. Henri Poincaré Probab. Stat. 44, 1128–1161 (2008)
Nerman, O.: On the convergence of supercritical general (C-M-J) branching Z. Wahrscheinlichkeitstheorie verw. Gebiete 57, 365–395 (1981)
Neveu, J.: Arbres et processus de Galton-Watson. Ann. Inst. Henri Poincaré Probab. Stat. 22, 199–207 (1986)
Peres, Y., Zeitouni, O.: A central limit theorem for biased random walks on Galton-Watson trees. Probab. Theory Relat. Fields 140, 595–629 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Aïdékon, E., de Raphélis, L. Scaling limit of the recurrent biased random walk on a Galton–Watson tree. Probab. Theory Relat. Fields 169, 643–666 (2017). https://doi.org/10.1007/s00440-016-0739-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-016-0739-8