School of Technology and Computer Science

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

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)
Category:
Student Seminar
  event.ics     Print
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.

*Reference:*

*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)