A rule of thumb for riffle shuffling

Authors:
  • SASami Assaf
    Sami Assaf
  • PDPersi Diaconis
    Persi Diaconis
  • KSK. Soundararajan
    K. Soundararajan

Abstract
We study how many riffle shuffles are required to mix n cards if only certain features of the deck are of interest, for example, suits disregarded or only the colors of interest. For these features the number of shuffles drops from (3/2) log2 n to log2 n. We derive closed formulae and an asymptotic “rule of thumb” formula which is remarkably accurate.

This publication has 27 references indexed in Scilit: