{ "id": "1111.4313", "version": "v4", "published": "2011-11-18T09:56:32.000Z", "updated": "2013-01-18T17:21:51.000Z", "title": "Speed of the biased random walk on a Galton--Watson tree", "authors": [ "Elie Aidekon" ], "comment": "reference added; Statement of Theorem 4.1 changed", "categories": [ "math.PR" ], "abstract": "We give an expression of the speed of the biased random walk on a Galton--Watson tree. In the particular case of the simple random walk, we recover the result of Lyons, Pemantle and Peres \\cite{LyPePe95}. The proof uses a description of the invariant distribution of the environment seen from the particle.", "revisions": [ { "version": "v4", "updated": "2013-01-18T17:21:51.000Z" } ], "analyses": { "keywords": [ "biased random walk", "galton-watson tree", "simple random walk", "invariant distribution", "description" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1111.4313A" } } }