有限图上随机游走的到达时间分布

我们研究了图上随机游走的到达时间，其中到达时间定义为随机行者从一个节点移动到另一个节点所需的步数。虽然已有文献大多关注计算或估计到达时间的期望值，但这种方法是不够的，因为到达时间分布往往表现出较高的方差。为此，我们分析了到达时间的完整分布和方差。使用一般的马尔可夫链技术，以及傅里叶和谱方法，我们推导了计算这些分布的公式和递推关系。这是一个初步工作，部分结果正在进一步完善。将于近期发布正式版期刊论文。