完全图上排阻与交换过程的谱及收敛速率
概率论
2016-07-20 v2
摘要
我们给出了一种简短且完全初等的方法，用于求得完全图上排阻过程（exclusion process）的全部谱，以及交换过程（亦称随机对换，random transpositions）谱的一个良好受限超集。对于排阻过程，这给出了所有特征值及其重数的简单闭式表达。该结果随后被用于给出任意时刻与平稳态在 距离下的精确表达式，以及排阻过程收敛速率的上下界。对于交换过程，类似地找到了上下界。我们的结果以非常简单的方式加强或重新证明了关于这两个过程的混合时间的所有已知结果。
引用
@article{arxiv.1503.05734,
title = {The spectrum and convergence rates of exclusion and interchange processes on the complete graph},
author = {Malin P. Forsström and Johan Jonasson},
journal= {arXiv preprint arXiv:1503.05734},
year = {2016}
}
备注
16 pages