Eigenvectors for a random walk on a hyperplane arrangement
Combinatorics
2011-10-14 v2
Abstract
We find explicit eigenvectors for the transition matrix of a random walk due to Bidegare, Hanlon and Rockmore. This is accomplished by using Brown and Diaconis' analysis of its stationary distribution, together with some combinatorics of functions on the face lattice of a hyperplane arrangement, due to Gelfand and Varchenko.
Cite
@article{arxiv.1010.0232,
title = {Eigenvectors for a random walk on a hyperplane arrangement},
author = {Graham Denham},
journal= {arXiv preprint arXiv:1010.0232},
year = {2011}
}
Comments
13 pages; to appear in Advances in Applied Mathematics