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 steps is of order , whereas the typical displacement of the walk at the -th step is of order . Our main result reveals another multiscale property of biased walks: the maximal potential energy of the biased walks is of order in contrast with its typical size, which is of order . 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)