The potential energy of biased random walks on trees

MaRDI QIDQ6250168zbMATH OpenFDO

Authors Yueyun Hu, Zhan Shi

Publication date 26 March 2014

Abstract: Biased random walks on supercritical Galton--Watson trees are introduced and studied in depth by Lyons (1990) and Lyons, Pemantle and Peres (1996). We investigate the slow regime, in which case the walks are known to possess an exotic maximal displacement of order $(logn{)}^3$ in the first $n$ steps. Our main result is another --- and in some sense even more --- exotic property of biased walks: the maximal potential energy of the biased walks is of order $(logn{)}^2$. More precisely, we prove that, upon the system's non-extinction, the ratio between the maximal potential energy and $(logn{)}^2$ converges almost surely to $frac12$, when $n$ goes to infinity.

This page was built for publication: The potential energy of biased random walks on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6250168)