非对称简单排他过程与有偏洗牌的截断现象
概率论
2019-05-09 v2
摘要
我们考虑线段上的有偏洗牌与非对称简单排他过程 (ASEP)。我们获得了它们混合时间的渐近性质:我们的结果表明这两个连续时间 Markov 链表现出截断现象。我们的分析结合了几个要素,包括:ASEP 的流体动力学轮廓研究、单调特征函数的使用、随机比较与集中不等式。
引用
@article{arxiv.1610.07383,
title = {Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling},
author = {Cyril Labbé and Hubert Lacoin},
journal= {arXiv preprint arXiv:1610.07383},
year = {2019}
}
备注
50 pages