开放式访问
2000年11月 关于$p$-洗牌的混合率
史蒂芬·P·莱利
附录申请。普罗巴伯。 10(4): 1302-1321 (2000年11月)。 DOI:10.1214/aoap/1019487618

摘要

这个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日

zbMATH公司:1073.60535
数学科学网:MR1810876型
数字对象标识符:10.1214/aoap/1019487618

学科:
主要用户:60二氧化碳
次要:20B30码,60B15型

关键词:断流现象,步枪洗牌

版权所有©2000数学统计研究所

第10卷•第4期•2000年11月
返回页首