加载中…
We consider simple random walk on a realization of an Erd\H{o}s-R'enyi graph that is asymptotically almost surely (a.a.s.) connected. We show a Central Limit Theorem (CLT) for the average starting hitting time, i.e. the expected time it takes the random walker on average to first hit a vertex when starting in a fixed vertex . The average is taken with respect to , the invariant measure of the random walk.

生成讲解博客的中文版本

生成AI智能校验的中文版本