3 papers
math.PR2026
Return probability on Bienaymé-Galton-Watson trees and spectral asymptotics of sparse ErdÅs-Rényi random graphs
Markus Heydenreich, Peter Müller, Sara Terveer
We derive an upper bound for the annealed return probability of the simple random walk on supercritical Bienaymé-Galton-Watson trees. The bound decays subexponentially in time …
math.PR2025
Spectral properties of the stochastic block model and their application to hitting times of random walks
Matthias Löwe, Sara Terveer
We analyze hitting times of simple random walk on realizations of the stochastic block model. We show that under some natural assumptions the hitting time averaged over the target…
math.PR2025
Random walks with square-root boundaries: the case of exact boundaries
Denis Denisov, Alexander Sakhanenko, Sara Terveer +1
Let be a real valued random walk with i.i.d. increments which have zero mean and finite variance. We are interested in the asymptotic properties of the stopping time $T(g):=…