【作用素環セミナー・確率論セミナーと共催】Mixing times for random walks and strong asymptotic freeness

開催日時: 
2019/05/21 Tue 15:00 - 16:30
講演者: 
Charles Bordenave
講演者所属: 
CNRS Marseille
概要: 

場所: Room 206, RIMS
Abstract: A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the context of card shuffling (Aldous-Diaconis, 1986), this remarkable phenomenon is now rigorously established for many Markov chains. There is however a lack of general theory for proving this phenomenon. In this talk, in the context of random walks, we will see that strong asymptotic freeness or more generally strong asymptotic convergence of operator algebras can be used to establish cutoff. We will notably illustrate our results for Markov chains whose transition kernel is a non-commutative polynomial in random uniform and independent permutations matrices. This is based on a joint work with Hubert Lacoin (IMPA).