摘要
我们分析了最常用的洗牌方法。主要结果是一个简单的表达式,表示在任意次数的洗牌后进行任意排列的机会。这是用来给随机性方法设定一个明确的界限:$\frac{3}{2}\log_2n+\theta$洗牌对于混合$n$牌来说是必要的,并且足够了。主要内容是对卡片技巧的分析和对称群代数中自然交换子代数幂等元的确定。
引用
下载引文
戴夫·拜尔。
佩西·迪亚科尼。
“拖着燕尾辫乱跑到巢穴。”
附录申请。普罗巴伯。
2
(2)
294 - 313,
1992年5月。
https://doi.org/10.1214/aoap/1170005705
问询处
出版日期:1992年5月
首次在欧几里得项目中提供:2007年4月19日
数字对象标识符:10.1214/aoap/1177005705
学科:
主要用户:20B30码
次要:60B15型,60二氧化碳,60英尺99英寸
关键词:卡片洗牌,对称群代数,总变化距离
版权所有©1992数学统计研究所