English

The slow regime of randomly biased walks on trees

Probability 2015-09-29 v3

Abstract

We are interested in the randomly biased random walk on the supercritical Galton--Watson tree. Our attention is focused on a slow regime when the biased random walk (Xn)(X_n) is null recurrent, making a maximal displacement of order of magnitude (logn)3(\log n)^3 in the first nn steps. We study the localization problem of XnX_n and prove that the quenched law of XnX_n can be approximated by a certain invariant probability depending on nn and the random environment. As a consequence, we establish that upon the survival of the system, Xn(logn)2\frac{|X_n|}{(\log n)^2} converges in law to some non-degenerate limit on (0,)(0, \infty) whose law is explicitly computed.

Keywords

Cite

@article{arxiv.1501.07700,
  title  = {The slow regime of randomly biased walks on trees},
  author = {Yueyun Hu and Zhan Shi},
  journal= {arXiv preprint arXiv:1501.07700},
  year   = {2015}
}

Comments

43 pages. We added a recent work by Jim Pitman ([38]) for the limiting law