随机超图随机游走的命中时间、交换时间与覆盖时间
概率论
2019-03-05 v1
摘要
我们考虑在存在唯一巨连通分支的区域内，由随机超图给出的结构上的随机游走。我们给出了命中时间、覆盖时间和交换时间的渐近行为，并证明了针对随机图上随机游走所得的结果具有普适性。
引用
@article{arxiv.1903.01198,
title = {Hitting times, commute times, and cover times for random walks on random hypergraphs},
author = {Amine Helali and Matthias Löwe},
journal= {arXiv preprint arXiv:1903.01198},
year = {2019}
}