arXiv:1010.0232 Abstract | arXiv Analytics

arXiv:1010.0232 [math.CO]Abstract References Reviews Resources

Eigenvectors for a random walk on a hyperplane arrangement

Published 2010-10-01, updated 2011-10-13Version 2

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.

Comments: 13 pages; to appear in Advances in Applied Mathematics

DOI: 10.1016/j.aam.2010.09.009

Categories: math.CO

Subjects: 52C35, 60J10

Keywords: hyperplane arrangement, random walk, transition matrix, explicit eigenvectors, stationary distribution

Tags: journal article

Related articles: Most relevant | Search more

arXiv:0912.1686 [math.CO] (Published 2009-12-09, updated 2010-02-08)

Functions of random walks on hyperplane arrangements

Christos A. Athanasiadis, Persi Diaconis

arXiv:math/0306228 [math.CO] (Published 2003-06-15, updated 2004-04-16)

Some characterizations of freeness of hyperplane arrangement