arXiv++ Combinatorics

Browse math.CO papers from arXiv

Eigenvectors for a random walk on a hyperplane arrangement

Published: 2010-10-01 | Updated: 2011-10-13
Comments: 13 pages; to appear in Advances in Applied Mathematics

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.

BibTeX

Loading...