中文

k-SEP 的混合时间与截断现象

概率论 2024-01-17 v1 数学物理 math.MP

摘要

我们研究了 Schultz 和 Sandow 提出的容量为 kk 的简单排斥过程(也称为部分排斥过程)在长度为 NN 的线段上具有 mm 个粒子时的混合时间。我们证明了 kk-SEP 在时间 12kπ2N2logm\frac{1}{2k\pi^2}N^2\log m 处表现出截断 (cutoff) 现象。我们还引入了一种相关的完全多物种过程,称为 Sk,NS_{k,N} 洗牌,并证明该过程在时间 12kπ2N2log(kN)\frac{1}{2k\pi^2}N^2\log (kN) 处表现出截断。这扩展了 Lacoin 的著名结果,后者确定了长度为 NN 的线段上对称简单排斥过程及相邻对换洗牌的混合时间,并证明了两者均存在截断现象。

关键词

引用

@article{arxiv.2401.07999,
  title  = {Mixing Time and Cutoff for the k-SEP},
  author = {Eyob Tsegaye},
  journal= {arXiv preprint arXiv:2401.07999},
  year   = {2024}
}

备注

21 pages, 6 figures