Tata Institute of Fundamental Research

How many times must a deck of cards be shuffled until it is close to random?

Student Seminar
Speaker: G. Varma School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Mu
Date: Friday, 18 Sep 2009 (all day)
Venue: A-212 (STCS Seminar Room)

(Scan to add to calendar)
Abstract:  We will try to answer the above question by analyzing the stopping times (which is the time after which the deck of cards is completely random) of the card shuffling process. If i get time i will generalize some of the analysis for random walks on groups.


*Shuffling cards *and *stopping times* -

*stanford.edu [PDF] *
D Aldous, P Diaconis - American Mathematical Monthly, 1986 - jstor.org

Does Anything Happen at Random? (YouTube video of a talk by Persi Diaconis without much math)