6 papers
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 …
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):=…
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…
A Central Limit Theorem for the average target hitting time for a random walk on a random graph
Matthias Löwe, Sara Terveer
Consider a simple random walk on a realization of an Erdős-Rényi graph. Assume that it is asymptotically almost surely (a.a.s.) connected. Conditional on an eigenvector delocalizat…
A Central Limit Theorem for the mean starting hitting time for a random walk on a random graph
Matthias Löwe, Sara Terveer
We consider simple random walk on a realization of an Erdős-Rényi graph that is asymptotically almost surely (a.a.s.) connected. We show a Central Limit Theorem (CLT) for the avera…
A Central Limit Theorem for incomplete U-statistics over triangular arrays
Matthias Löwe, Sara Terveer
We analyze the fluctuations of incomplete -statistics over a triangular array of independent random variables. We give criteria for a Central Limit Theorem (CLT, for short) to h…