English

Almost sure convergence for stochastically biased random walks on trees

Probability 2015-03-13 v5

Abstract

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random; the resulting random walk is then a tree-valued random walk in random environment. We investigate the recurrent case, and prove, under suitable general integrability assumptions, that upon the system's non-extinction, the maximal displacement of the walk in the first n steps, divided by (log n)^3, converges almost surely to a known positive constant.

Keywords

Cite

@article{arxiv.1003.5505,
  title  = {Almost sure convergence for stochastically biased random walks on trees},
  author = {Gabriel Faraud and Yueyun Hu and Zhan Shi},
  journal= {arXiv preprint arXiv:1003.5505},
  year   = {2015}
}
R2 v1 2026-06-21T15:03:49.543Z