有向图上随机游动平稳分布的极值
组合数学
2016-02-04 v1 概率论
摘要
我们考察有向图上随机游动的平稳分布。特别地，我们关注主比，即平稳分布中顶点最大值与最小值之比。我们对所有 个顶点的强连通图给出了该比的一个上界。我们刻画了达到该上界的所有图，并给出这些极值图的显式构造。此外，我们表明在某些条件下主比被紧界限制。我们也提供反例表明在较弱条件下主比不能被紧界限制。
引用
@article{arxiv.1602.01162,
title = {Extreme values of the stationary distribution of random walks on directed graphs},
author = {Sinan Aksoy and Fan Chung and Xing Peng},
journal= {arXiv preprint arXiv:1602.01162},
year = {2016}
}
备注
23 pages, 5 figures