Hyperplane Arrangements and Stopping Times

Tuesday, November 10, 2015 -
3:00pm to 4:00pm
Please note special day (Tuesday, November 10).    Consider a real hyperplane arrangement and let C denote the collection of the occuring chambers. Bidigare, Hanlon and Rockmore introduced a Markov chain on C which is a generalization of some card shuffling models used in computer science, biology and card games: the famous Tsetlin library used in dynamic file maintenance and cache maintenance and the riffle shuffles are two important examples of hyperplane walks. I introduce a strong stationary argument for this Markov chain, which provides explicit bounds for the separation distance. I will try to explain both the geometric and the probabilistic techniques used in the problem.
Speaker: 
Evita Nestoridi
Stanford University
Event Location: 
Fine Hall 214