English

The maximal potential energy of biased random walks on trees

Probability 2025-06-17 v3

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 nn steps is of order (logn)3(\log n)^3, whereas the typical displacement of the walk at the nn-th step is of order (logn)2(\log n)^2. Our main result reveals another multiscale property of biased walks: the maximal potential energy of the biased walks is of order (logn)2(\log n)^2 in contrast with its typical size, which is of order logn\log n. The proof relies on analyzing the intricate multiscale structure of the potential energy.

Keywords

Cite

@article{arxiv.1403.6799,
  title  = {The maximal potential energy of biased random walks on trees},
  author = {Yueyun Hu and Zhan Shi},
  journal= {arXiv preprint arXiv:1403.6799},
  year   = {2025}
}

Comments

published in Acta Mathematicae Applicatae Sinica, English Series (2025)