论文标题
平均启动时间的中心限制定理在随机图上随机步行时间
A Central Limit Theorem for the mean starting hitting time for a random walk on a random graph
论文作者
论文摘要
我们考虑了简单的随机步行，以实现Erdős-rényi图的实现，该图几乎肯定是（A.A.S.）连接的。我们在平均启动时间中显示了一个中心限制定理（CLT），即，在以固定的顶点$ i $启动时，平均需要随机助行器才能将随机助行器平均击中一个顶点$ j $。平均值是相对于$π_j$的，这是随机步行的不变度量。
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 average starting hitting time, i.e. the expected time it takes the random walker on average to first hit a vertex $j$ when starting in a fixed vertex $i$. The average is taken with respect to $π_j$, the invariant measure of the random walk.
