Random walks on hyperplane arrangements and stopping times
Probability
2016-09-27 v2 Combinatorics
Abstract
Consider a real hyperplane arrangement and let denote the occurring chambers. Bidigare, Hanlon and Rockmore introduced a Markov chain on 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.
Keywords
Cite
@article{arxiv.1605.08339,
title = {Random walks on hyperplane arrangements and stopping times},
author = {Evita Nestoridi},
journal= {arXiv preprint arXiv:1605.08339},
year = {2016}
}
Comments
31 pages