Scifaro

中文

单侧 k-对换洗牌的混合时间

概率论 2021-12-10 v1 组合数学表示论

作者: Evita Nestoridi , Kenny Peng

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究单侧 $k$ -对换洗牌的混合时间。我们证明该洗牌混合相对缓慢,即便 $k$ 很大时亦然。利用 Dieker 与 Saliola 近期的“提升特征向量”技术并应用 $\ell^2$ 界,我们证明了不同的混合行为,并探讨了依赖于 $k$ 的截断现象的发生。

关键词

混合时间 k-对换洗牌截断提升特征向量概率

引用

@article{arxiv.2112.05085,
  title  = {Mixing times of one-sided $k$-transposition shuffles},
  author = {Evita Nestoridi and Kenny Peng},
  journal= {arXiv preprint arXiv:2112.05085},
  year   = {2021}
}