School Seminars and Colloquia

Adding numbers and Shuffling cards

PUBLIC LECTURE

by Persi DIACONIS


Institution: Stanford University, USA
Date: Wed 20th January 2010
Time: 5:30 PM
Location: Rivett Theatre, Redmond Barry Building, The University of Melbourne

Abstract: The usual method of adding two or more integers creates 'carries' as we go along. For 'typical numbers' these carries form a Markov chain with an 'Amazing' transition matrix (Holte). This same matrix comes up in analyzing the usual method of riffle shuffling playing cards. I will explain carries, shuffling and the connection. This is joint work with Jason Fulman.

For More Information: contact Arun Ram - email aram@unimelb.edu.au