On the interchange process on weighted graphs and other card shuffling models

ACO Student Seminar
Wednesday, August 26, 2009 - 2:00pm for 1 hour (actually 50 minutes)
SyE Executive Classroom
Ton Dieker – School of Industrial and Systems Engineering, Georgia Tech
Annette Rohrs
A central question in the theory of card shuffling is how quickly a deck of cards becomes 'well-shuffled' given a shuffling rule. In this talk, I will discuss a probabilistic card shuffling model known as the 'interchange process'. A conjecture from 1992 about this model has recently been resolved and I will address how my work has been involved with this conjecture. I will also discuss other card shuffling models.