arXiv++ Combinatorics

Browse math.CO papers from arXiv

Random walks on hyperplane arrangements and stopping times

Published: 2016-05-26 | Updated: 2016-09-25
Comments: 31 pages

Abstract

Consider a real hyperplane arrangement and let $\mathcal{C}$ denote the occurring chambers. Bidigare, Hanlon and Rockmore introduced a Markov chain on $\mathcal{C}$ which is a generalization of some card shuffling models used in computer science, biology and card games. This paper introduces strong stationary arguments for this Markov chain, which provide explicit bounds for the separation distance.

BibTeX

Loading...