b23fb2260fd288f8.tex
1: \begin{abstract}
2:     Many seemingly disparate Markov chains are unified when viewed as random
3:     walks on the set of chambers of a hyperplane arrangement. These include
4:     the Tsetlin library of theoretical computer science and various shuffling
5:     schemes. If only selected features of the chains are of interest, then the
6:     mixing times may change. We study the behavior of hyperplane walks, viewed
7:     on a subarrangement of a hyperplane arrangement. These include many new
8:     examples, for instance a random walk on the set of acyclic orientations
9:     of a graph. All such walks can be treated in a uniform fashion, yielding
10:     diagonalizable matrices with known eigenvalues, stationary distribution and
11:     good rates of convergence to stationarity.
12:   \end{abstract}
13: