Analysis of casino shelf shuffling machines
type: Item
title: Analysis of casino shelf shuffling machines
zbMATH Open document ID: 1283.60013
DOI: 10.1214/12-AAP884
publication date: 2013-09-05T00:00:00Z
full work available at URL: https://arxiv.org/abs/1107.2961
full work available at URL: https://projecteuclid.org/euclid.aoap/1371834042
review text: Many casinos routinely use mechanical card shuffling machines. The authors were asked to evaluate a new 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. Finally, this paper reports some ad hoc tests which show that a single iteration of a \(10\)-shelf shuffler is not sufficiently random, and a simple alternative is suggested.
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 6205806
zbMATH Keywords: riffle shuffling
zbMATH Keywords: testing for randomness
zbMATH Keywords: valleys in permutations
instance of: scholarly article
author: Persi Diaconis
author: Jason Fulman
author: Susan Holmes
published in: The Annals of Applied Probability
reviewed by: Ping Sun
Wikidata QID: Q58803625
MaRDI profile type: Publication
arXiv ID: 1107.2961
cites work: The peak algebra and the descent algebras of types B and D
cites work: Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
cites work: Q3660628
cites work: Shuffling Cards and Stopping Times
cites work: A rule of thumb for riffle shuffling
cites work: Trailing the dovetail shuffle to its lair
cites work: A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
cites work: Peak quasisymmetric functions and Eulerian enumeration
cites work: A symmetry of the descent algebra of a finite Coxeter group.
cites work: Q5849239
cites work: Random walks and hyperplane arrangements
cites work: No-feedback card guessing for dovetail shuffles
cites work: Q4769056
cites work: A Better Way to Deal the Cards
cites work: Riffle shuffles of decks with repeated cards
cites work: Q3995195
cites work: The cutoff phenomenon in finite Markov chains.
cites work: Q4426038
cites work: Carries, Shuffling, and an Amazing Matrix
cites work: Carries, shuffling, and symmetric functions
cites work: Foulkes characters, Eulerian idempotents, and an amazing matrix
cites work: Magical Mathematics
cites work: Riffle shuffles, cycles, and descents
cites work: Generating a random permutation with random transpositions
cites work: Q5540949
cites work: The Doctrine of Chances
cites work: Q5538132
cites work: The combinatorics of biased riffle shuffles
cites work: Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
cites work: Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups
cites work: Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems
cites work: Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
cites work: The cyclic structure of unimodal permutations
cites work: Counting permutations with given cycle structure and descent set
cites work: Q5843241
cites work: Q4393471
cites work: The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm
cites work: Cycle structure of riffle shuffles
cites work: Riffle shuffles and their associated dynamical systems
cites work: Q4328336
cites work: Q4718245
cites work: Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
cites work: The peak algebra of the symmetric group
cites work: Cyclic descents and \(P\)-partitions.
cites work: Enriched \(P\)-partitions and peak algebras
cites work: Cycle type and descent set in wreath products
cites work: Signed permutation statistics and cycle type
cites work: Ordered Cycle Lengths in a Random Permutation
cites work: Q4236280
cites work: Generalized riffle shuffles and quasisymmetric functions
cites work: Information Loss in Riffle Shuffling
cites work: Enriched 𝑃-Partitions
cites work: The cycle enumerator of unimodal permutations
cites work: Nonrandom Shuffling with Applications to the Game of Faro
cites work: Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
cites work: Limit Measures Arising in the Asymptotic Theory of Symmetric Groups, II
cites work: Peaks and Eulerian numbers in a random sequence