Random walks, arrangements, cell complexes, greedoids, and self-organizing libraries

Anders Björner

The starting point is the known fact that some much-studied random walks on permutations, such as the Tsetlin library, arise from walks on real hyperplane arrangements. This paper…