Random walks and hyperplane arrangements
Random walks and hyperplane arrangements
复制标题
随机游走和超平面排列
DOI：
10.1214/aop/1022855884
复制
发表时间：
1998
影响因子：
2.3
通讯作者：
P. Diaconis
中科院分区：
文献类型：
--
作者：
K. S. Brown;P. Diaconis
设是一个真实的超平面排列的腔室集合。本文研究了Bidigare，Hanlon和Rockmore提出的<上的随机游动.这包括计算机科学、生物学和纸牌游戏中使用的各种洗牌方案。它还包括随机游走地带和zonotopal平铺。我们发现这些马尔可夫链的平稳分布，给出了良好的收敛速度的平稳性的界限，并证明了转移矩阵是对角化的。结果被推广到定向拟阵。
Let be the set of chambers of a real hyperplane arrangement. We study a random walk on < introduced by Bidigare, Hanlon and Rockmore. This includes various shuffling schemes used in computer science, biology and card games. It also includes random walks on zonotopes and zonotopal tilings. We find the stationary distributions of these Markov chains, give good bounds on the rate of convergence to stationarity, and prove that the transition matrices are diagonalizable. The results are extended to oriented matroids.