Webinar
Date : April, 23, 2024.
Time : KSA 5:00 p.m/ France 4:00 p.m / Tunisia 3:00 p.m
Title : Markov chains coming from card shuffling
Speaker: Matthieu Josuat-Verges, Research fellow at CNRS, affected to IRIF (Institute for Research in Fundamental Computer Science), Paris-Cité University, France.
Abstract: Riffle shuffle is a natural way to shuffle a deck of cards: cut in two blocks, and shuffle the two blocks by preserving their relative order. Successive riffle shuffles give a Markov chain on the symmetric group that converges to the uniform distribution. Bayer and Diaconis have precise results concerning the convergence rate. I will outline the general results of Bidigare, Hanlon and Rockmore concerning a generalization in the context of hyperplane arrangement. I will also explain the connection to my work on subalgebras of the descent algebras (joint work with Amy Pang).
Zoom Link : https://iauvle.zoom.us/j/4131317057