Peter Winkler
Bell Laboratories & IAS

Mixing and shuffling

Mixing in Markov chains is `big business' these days in combinatorics and the theory of computing, because of its importance in approximate sampling and estimation. We will take a look at how some modern techniques (joint work with Laci Lovasz) apply to an ancient mixing problem: how many times should you shuffle a deck of cards? Three different shuffling models lead to two gratifying answers and one stultifying open problem.

This page was last updated on September 05, 2006 at 10:32 am and is maintained by webmaster@math.rutgers.edu.
For questions regarding courses and/or special permission, please contact mclausen@math.rutgers.edu.
For questions or comments about this site, please contact help@math.rutgers.edu.
© 2012 Rutgers, The State University of New Jersey. All rights reserved.