Card-Cyclic-to-Random 洗牌的混合时间
概率论
2012-07-17 v1
摘要
张牌上的 Card-Cyclic-to-Random 洗牌定义如下：在时刻 ，移除标签为 的牌，并将其随机重新插入牌堆中。Pinsky 引入了这种洗牌方式并询问需要多少步才能使牌堆混合。他证明了 步是不够的。在此我们证明混合时间的量级为 。
引用
@article{arxiv.1207.3406,
title = {Mixing time of the Card-Cyclic-to-Random shuffle},
author = {Ben Morris and Weiyang Ning and Yuval Peres},
journal= {arXiv preprint arXiv:1207.3406},
year = {2012}
}