Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement

Evita Nestoridi

This paper studies Markov chains on the chambers of real hyperplane arrangements, a model that generalizes famous examples, such as the Tsetlin library and riffle shuffles. We disc…