Analysis of casino shelf shuffling machines (Q363867): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(14 intermediate revisions by 5 users not shown) | |||
Property / instance of | |||
Property / instance of: scholarly article / rank | |||
Property / author | |||
Property / author: Persi Diaconis / rank | |||
Property / author | |||
Property / author: Jason Fulman / rank | |||
Property / author | |||
Property / author: Susan P. Holmes / rank | |||
Property / published in | |||
Property / published in: The Annals of Applied Probability / rank | |||
Property / 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. | |||
Property / 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. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6205806 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
riffle shuffling | |||
Property / zbMATH Keywords: riffle shuffling / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
testing for randomness | |||
Property / zbMATH Keywords: testing for randomness / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
valleys in permutations | |||
Property / zbMATH Keywords: valleys in permutations / rank | |||
Normal rank | |||
Property / instance of | |||
Property / instance of: scholarly article / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Persi Diaconis / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Jason Fulman / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Susan P. Holmes / rank | |||
Normal rank | |||
Property / published in | |||
Property / published in: The Annals of Applied Probability / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ping Sun / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58803625 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1107.2961 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The peak algebra and the descent algebras of types B and D / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial Hopf algebras and generalized Dehn–Sommerville relations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3660628 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Shuffling Cards and Stopping Times / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A rule of thumb for riffle shuffling / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Trailing the dovetail shuffle to its lair / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Peak quasisymmetric functions and Eulerian enumeration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A symmetry of the descent algebra of a finite Coxeter group. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5849239 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random walks and hyperplane arrangements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: No-feedback card guessing for dovetail shuffles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4769056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Better Way to Deal the Cards / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Riffle shuffles of decks with repeated cards / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3995195 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The cutoff phenomenon in finite Markov chains. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4426038 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Carries, Shuffling, and an Amazing Matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Carries, shuffling, and symmetric functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Foulkes characters, Eulerian idempotents, and an amazing matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Magical Mathematics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Riffle shuffles, cycles, and descents / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generating a random permutation with random transpositions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5540949 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Doctrine of Chances / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5538132 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The combinatorics of biased riffle shuffles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Applications of symmetric functions to cycle and increasing subsequence structure after shuffles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The cyclic structure of unimodal permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Counting permutations with given cycle structure and descent set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5843241 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4393471 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cycle structure of riffle shuffles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Riffle shuffles and their associated dynamical systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4328336 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4718245 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The peak algebra of the symmetric group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cyclic descents and \(P\)-partitions. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Enriched \(P\)-partitions and peak algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cycle type and descent set in wreath products / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Signed permutation statistics and cycle type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ordered Cycle Lengths in a Random Permutation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4236280 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized riffle shuffles and quasisymmetric functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Information Loss in Riffle Shuffling / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Enriched 𝑃-Partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The cycle enumerator of unimodal permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonrandom Shuffling with Applications to the Game of Faro / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Limit Measures Arising in the Asymptotic Theory of Symmetric Groups, II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Peaks and Eulerian numbers in a random sequence / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:58, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analysis of casino shelf shuffling machines |
scientific article |
Statements
Analysis of casino shelf shuffling machines (English)
0 references
5 September 2013
0 references
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.
0 references
riffle shuffling
0 references
testing for randomness
0 references
valleys in permutations
0 references
0 references
0 references
0 references
0 references