Combinatorics and card shuffling

02/12/2013 - 12:15pm
02/12/2013 - 1:10pm
Sami Assaf (USC)

In their 1992 paper, Bayer and Diaconis gave a beautiful combinatorial analysis of riffle shuffling that allowed for precise measurements in total variation for a deck of 52 cards, for example. However, their results do not apply to natural analogues, such as shuffling cards when suits are disregarded or shuffling when the shuffler favors one hand over the other. In this talk, I'll present recent work done in collaboration with Diaconis and Soundararajan where we analyze these cases, namely lumping of Markov chains and biased riffle shuffles. 

Millikan 208 (Pomona College)