Analysis of casino shelf shuffling machines (Q363867): Difference between revisions

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.

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2961
@@ Property / arXiv ID: 1107.2961 / rank @@
+Normal rank
@@ Property / cites work @@
+The peak algebra and the descent algebras of types B and D
+Normal rank
@@ Property / cites work @@
+Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
+Normal rank
@@ Property / cites work @@
+Q3660628
@@ Property / cites work: Q3660628 / rank @@
+Normal rank
@@ Property / cites work @@
+Shuffling Cards and Stopping Times
@@ Property / cites work: Shuffling Cards and Stopping Times / rank @@
+Normal rank
@@ Property / cites work @@
+A rule of thumb for riffle shuffling
@@ Property / cites work: A rule of thumb for riffle shuffling / rank @@
+Normal rank
@@ Property / cites work @@
+Trailing the dovetail shuffle to its lair
@@ Property / cites work: Trailing the dovetail shuffle to its lair / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
+Normal rank
@@ Property / cites work @@
+Peak quasisymmetric functions and Eulerian enumeration
+Normal rank
@@ Property / cites work @@
+A symmetry of the descent algebra of a finite Coxeter group.
+Normal rank
@@ Property / cites work @@
+Q5849239
@@ Property / cites work: Q5849239 / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks and hyperplane arrangements
@@ Property / cites work: Random walks and hyperplane arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+No-feedback card guessing for dovetail shuffles
@@ Property / cites work: No-feedback card guessing for dovetail shuffles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4769056
@@ Property / cites work: Q4769056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Better Way to Deal the Cards
@@ Property / cites work: A Better Way to Deal the Cards / rank @@
+Normal rank
@@ Property / cites work @@
+Riffle shuffles of decks with repeated cards
@@ Property / cites work: Riffle shuffles of decks with repeated cards / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995195
@@ Property / cites work: Q3995195 / rank @@
+Normal rank
@@ Property / cites work @@
+The cutoff phenomenon in finite Markov chains.
@@ Property / cites work: The cutoff phenomenon in finite Markov chains. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4426038
@@ Property / cites work: Q4426038 / rank @@
+Normal rank
@@ Property / cites work @@
+Carries, Shuffling, and an Amazing Matrix
@@ Property / cites work: Carries, Shuffling, and an Amazing Matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Carries, shuffling, and symmetric functions
@@ Property / cites work: Carries, shuffling, and symmetric functions / rank @@
+Normal rank
@@ Property / cites work @@
+Foulkes characters, Eulerian idempotents, and an amazing matrix
+Normal rank
@@ Property / cites work @@
+Magical Mathematics
@@ Property / cites work: Magical Mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+Riffle shuffles, cycles, and descents
@@ Property / cites work: Riffle shuffles, cycles, and descents / rank @@
+Normal rank
@@ Property / cites work @@
+Generating a random permutation with random transpositions
+Normal rank
@@ Property / cites work @@
+Q5540949
@@ Property / cites work: Q5540949 / rank @@
+Normal rank
@@ Property / cites work @@
+The Doctrine of Chances
@@ Property / cites work: The Doctrine of Chances / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+The combinatorics of biased riffle shuffles
@@ Property / cites work: The combinatorics of biased riffle shuffles / rank @@
+Normal rank
@@ Property / cites work @@
+Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
+Normal rank
@@ Property / cites work @@
+Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups
+Normal rank
@@ Property / cites work @@
+Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems
+Normal rank
@@ Property / cites work @@
+Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
+Normal rank
@@ Property / cites work @@
+The cyclic structure of unimodal permutations
@@ Property / cites work: The cyclic structure of unimodal permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Counting permutations with given cycle structure and descent set
+Normal rank
@@ Property / cites work @@
+Q5843241
@@ Property / cites work: Q5843241 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393471
@@ Property / cites work: Q4393471 / rank @@
+Normal rank
@@ Property / cites work @@
+The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm
+Normal rank
@@ Property / cites work @@
+Cycle structure of riffle shuffles
@@ Property / cites work: Cycle structure of riffle shuffles / rank @@
+Normal rank
@@ Property / cites work @@
+Riffle shuffles and their associated dynamical systems
+Normal rank
@@ Property / cites work @@
+Q4328336
@@ Property / cites work: Q4328336 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4718245
@@ Property / cites work: Q4718245 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
+Normal rank
@@ Property / cites work @@
+The peak algebra of the symmetric group
@@ Property / cites work: The peak algebra of the symmetric group / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic descents and \(P\)-partitions.
@@ Property / cites work: Cyclic descents and \(P\)-partitions. / rank @@
+Normal rank
@@ Property / cites work @@
+Enriched \(P\)-partitions and peak algebras
@@ Property / cites work: Enriched \(P\)-partitions and peak algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Cycle type and descent set in wreath products
@@ Property / cites work: Cycle type and descent set in wreath products / rank @@
+Normal rank
@@ Property / cites work @@
+Signed permutation statistics and cycle type
@@ Property / cites work: Signed permutation statistics and cycle type / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered Cycle Lengths in a Random Permutation
@@ Property / cites work: Ordered Cycle Lengths in a Random Permutation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4236280
@@ Property / cites work: Q4236280 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized riffle shuffles and quasisymmetric functions
+Normal rank
@@ Property / cites work @@
+Information Loss  in Riffle Shuffling
@@ Property / cites work: Information Loss in Riffle Shuffling / rank @@
+Normal rank
@@ Property / cites work @@
+Enriched 𝑃-Partitions
@@ Property / cites work: Enriched 𝑃-Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+The cycle enumerator of unimodal permutations
@@ Property / cites work: The cycle enumerator of unimodal permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrandom Shuffling with Applications to the Game of Faro
+Normal rank
@@ Property / cites work @@
+Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
+Normal rank
@@ Property / cites work @@
+Limit Measures Arising in the Asymptotic Theory of Symmetric Groups, II
+Normal rank
@@ Property / cites work @@
+Peaks and Eulerian numbers in a random sequence
@@ Property / cites work: Peaks and Eulerian numbers in a random sequence / rank @@
+Normal rank

Analysis of casino shelf shuffling machines (Q363867): Difference between revisions

Latest revision as of 20:58, 6 July 2024

Statements

Sitelinks

Mathematics(1 entry)