首页 | 本学科首页   官方微博 | 高级检索  
     


The bias of three pseudo-random shuffles
Authors:D. P. Robbins  E. D. Bolker
Affiliation:(1) Department of Mathematics, Washington and Lee University, 24450 Lexington, VA, USA;(2) Department of Mathematics, University of Massachusetts, 02125 Boston, MA, USA
Abstract:Three schemes for shuffling a deck ofn cards are studied, each involving a random choice from [n]n. The shuffles favor some permutations over others sincen! does not dividenn. The probabilities that the shuffles lead to some simple permutations, for instance cycles left and right and the identity, are calculated. Some inequalities are obtained which lead to information about the least and most likely permutations. Numbers of combinatorial interest occur, notably the Catalan numbers and the Bell numbers.
Keywords:Primary 05A15  Secondary 05C30, 05A17
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号