arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.13011math.PR
收藏

随机图上随机游动平均开始首中时的中心极限定理

A Central Limit Theorem for the mean starting hitting time for a random walk on a random graph

Matthias Löwe, Sara Terveer

摘要:

我们考虑了Erdens-Rényi图的一个实现上的简单随机游动,该实现是渐近几乎必然(a.a.s.)连接.我们显示了一个中心极限定理(CLT)的平均开始首中时,即平均所需的时间随机步行者第一次击中一个顶点$j$开始时,在一个固定的顶点$i$。平均值是相对于$π_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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑