Event Detail

Event Type: 
Probability Seminar
Thursday, October 12, 2006 - 07:00
Covell 221

Speaker Info

Local Speaker: 

We provide a coupling proof that the transposition shuffle on a deck of n cards is mixing of rate $nlog(n)$ with a moderate constant. This has already been shown by Diaconis and Shahshahani but no natural coupling proof has been demonstrated to date. We also enlarge the methodology of coupling to include intuitive but nonadapted coupling rules, for example, to take in account future events and to prepare for their occurrence. (Joint work with R.Burton)