The mixing time of the Thorp shuffle

Details The mixing time of the Thorp shuffle The mixing time of the Thorp shuffle

2005-07-15

arxiv.org/abs/math/0507307v1

Mathematics

Probability

21 pages

Scientific paper

The Thorp shuffle is defined as follows. Cut the deck into two equal piles.
Drop the first card from the left pile or the right pile according to the
outcome of a fair coin flip; then drop from the other pile. Continue this way
until both piles are empty. We show that the mixing time for the Thorp shuffle
with $2^d$ cards is polynomial in $d$.

Affiliated with

Also associated with

No associations

Rating

The mixing time of the Thorp shuffle does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The mixing time of the Thorp shuffle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The mixing time of the Thorp shuffle will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-411663