The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.stat.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Riffle shuffle of cards
Replies: 1   Last Post: Jun 17, 2012 5:04 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Mok-Kong Shen

Posts: 629
Registered: 12/8/04
Riffle shuffle of cards
Posted: Jun 17, 2012 4:33 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

In one reads:

An ordinary deck of 52 cards is returned to its original order after
52 in-shuffles, but after only eight out-shuffles!

Aldous (1983) showed that 3/2log_2n (correcting a typo) shuffles are
sufficient to randomize a large n-card deck, yielding eight to nine
shuffles for a deck of 52 cards. When combined with results of Aldous
and Diaconis (1986), this analysis suggests that seven riffle
shuffles are needed to get close to random.

The last sentence certainly can be interpreted to mean that eight
shuffles would be very fine. However that would be extremely bad
according to the first sentence. Isn't there some contradiction?

M. K. Shen

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.