Eigenvectors for a random walk on a left-regular band |
| |
Authors: | Franco Saliola |
| |
Affiliation: | Département de Mathématiques, Université du Québec à Montréal, C.P. 8888 Succ. Centre-Ville, Montréal, Québec, H3C 3P8 Canada |
| |
Abstract: | We present a simple construction of the eigenvectors for the transition matrices of random walks on a class of semigroups called left-regular bands. These walks were introduced and analyzed by Brown, and they include the hyperplane chamber walks of Bidigare, Hanlon and Rockmore. This construction leads to new concise proofs of several of the known results about these walks. We also explain how tools from poset topology can be used to extract an eigenbasis for the transition matrices of the hyperplane chamber walks, and indicate the connection with a method recently described by Denham. |
| |
Keywords: | primary, 60B15 secondary, 52C35 |
本文献已被 ScienceDirect 等数据库收录! |
|