pith. sign in

arxiv: 1003.5505 · v5 · pith:OFKHJGRYnew · submitted 2010-03-29 · 🧮 math.PR

Almost sure convergence for stochastically biased random walks on trees

classification 🧮 math.PR
keywords randomwalkalmostbiasedmovementslowassumptionsbias
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.