ANALYSIS OF CASINO SHELF SHUFFLING MACHINES

• 成果类型: Article
• 署名作者: Diaconis, Persi; Fulman, Jason; Holmes, Susan
• 署名单位: Stanford University; Stanford University; University of Southern California
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/12-AAP884
• 发表日期: 2013
• 页码: 1692-1720
• 关键词: permutation statistics; symmetric functions; ASYMPTOTIC THEORY; riffle shuffles; cycle structure; limit measures; peak algebra; random-walks

摘要

Many casinos routinely use mechanical card shuffling machines. We were asked to evaluate a new product, a shelf shuffler. This leads to new probability, new combinatorics and to some practical advice which was adopted by the manufacturer. The interplay between theory, computing, and real-world application is developed.