Papers
Topics
Authors
Recent
Search
2000 character limit reached

The maximal potential energy of biased random walks on trees

Published 26 Mar 2014 in math.PR | (1403.6799v3)

Abstract: The biased random walk on supercritical Galton--Watson trees is known to exhibit a multiscale phenomenon in the slow regime: the maximal displacement of the walk in the first $n$ steps is of order $(\log n)3$, whereas the typical displacement of the walk at the $n$-th step is of order $(\log n)2$. Our main result reveals another multiscale property of biased walks: the maximal potential energy of the biased walks is of order $(\log n)2$ in contrast with its typical size, which is of order $\log n$. The proof relies on analyzing the intricate multiscale structure of the potential energy.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.