Seven Perfect Shuffles Randomize a Deck of Cards. But How Many Sloppy Ones?
- Mathematics
- Probability
- Games
- Security
The piece explains a new result that extends the classic Bayer-Diaconis riffle-shuffle work. The old headline result says around seven riffle shuffles mix a 52-card deck when the deck is cut according to a very specific random model and then interleaved in a similarly specific way. The new paper keeps the same interleaving model but relaxes the cut, showing that if the cut is sloppy rather than near-perfect, the deck still mixes in about 14 shuffles.
If you care about real randomness in cards, tabletop play, or any process that depends on repeated mixing, do not carry over the famous “seven shuffles” rule without checking the model. The practical lesson is that small deviations in how you split before each shuffle can double the mixing time, while some common habits like pile shuffling barely help at all.
- quantamagazine.org
- Discuss on HN