摘要
这个p-洗牌是对燕尾榫洗牌。其定义如下。首先,将牌组分为顶部和底部两部分,以便顶部堆栈的大小分布为二项式$(N,p)$,其中$N$是牌组中的牌总数。然后,根据切割的结果,两个堆栈以这样一种方式“分格”,即这两个堆栈中所有可能的分格(交错)都是相同的。本文的主要结果是,“随机”甲板所需的重复次数是渐近的$(N to infty)$界。
引用
下载引文
史蒂芬·P·莱利。
“关于$p$-shuffles的混合速度。”
附录申请。普罗巴伯。
10
(4)
1302 - 1321,
2000年11月。
https://doi.org/10.1214/aoap/1019487618
问询处
发布日期:2000年11月
欧几里得项目首次提供:2002年4月22日
数字对象标识符:10.1214/aoap/1019487618
学科:
主要用户:60二氧化碳
次要:20B30码,60B15型
关键词:断流现象,步枪洗牌
版权所有©2000数学统计研究所