Hello,
Following today's lecture, I just would like to add:
- The Wikipedia page you referred to in the lecture is the correct one:
https://en.wikipedia.org/wiki/Gilbert%E2%80%93Shannon%E2%80%93Reeds_model
Indeed, the model of "riffle" or "dovetail" shuffle is due to Gilbert-Shannon-Reeds, while the analysis is due to Bayer and Diaconis. You find interesting references on this Wikipedia page, including the one whose adorable title is the subject of the present email.
- Here is also the reference to the NYtimes paper I was talking about:
https://www.nytimes.com/1990/01/09/science/in-shuffling-cards-7-is-winning-number.html
- And for those of you who would like to go further into the subject, here is also a review by Saloff-Coste (and references therein):
http://finmath.stanford.edu/~cgates/PERSI/papers/rwfg.pdf
(but please note that you won't get any questions at the exam on "central measures and bi-invariant walks"...)
On this note, let me wish you a good second part of the semester!
Olivier
