有限图上随机游动混合时间序列的收敛性
概率论
2012-10-24 v2
摘要
我们建立了图序列满足的条件，以确保序列上随机游动的混合时间收敛。主要假设是图、相关测度及热核在适当的Gromov-Hausdorff意义下收敛。利用该结果，我们能够证明Erdos-Renyi随机图最大分量上随机游动混合时间在临界窗口中的收敛性，改进了此前对该随机图模型的结果。我们的结果还使我们能够在若干其他例子中建立收敛性，如有限分叉分形图、Galton-Watson树以及高维随机游动的值域。
引用
@article{arxiv.1111.0108,
title = {Convergence of mixing times for sequences of random walks on finite graphs},
author = {David Croydon and Ben Hambly and Takashi Kumagai},
journal= {arXiv preprint arXiv:1111.0108},
year = {2012}
}
备注
39 pages