混合链逃逸速率
概率论
2009-01-13 v2 群论
摘要
图 G 上的混合链是如下马尔可夫链。将卡片置于 G 的顶点上，每张卡片标以其对应顶点。一个“混合者”在图上随机移动，每步要么移向随机选取的邻居，要么将当前位置的卡片与某随机选取的相邻卡片交换。我们研究 Z 上的混合链，并证明在时刻 t 其到原点的期望距离为 t^{3/4}（差常数因子）。这是群上随机游动中逃逸速率严格介于 t^{1/2} 与 t 之间的一个新例子。
引用
@article{arxiv.math/0506129,
title = {Rate of Escape of the Mixer Chain},
author = {Ariel Yadin},
journal= {arXiv preprint arXiv:math/0506129},
year = {2009}
}