
Random walks on left regular bands were first introduced and analyzed by \textit{K. S. Brown} [J. Theor. Probab. 13, No. 3, 871--938 (2000; Zbl 0980.60014)]. A special type of left regular bands are the semigroup of faces of a hyperplane arrangement. In this article, the author presents a simple construction of eigenvectors for the transition matrices of random walks on left regular bands. This is achieved by a decomposition of the transitional matrices into a linear combinations of orthogonal idempotents by specializing a simple recursive method introduced by the author [Int. J. Algebra Comput. 17, No. 8, 1593--1610 (2007; Zbl 1148.16024)].This method provides a simpler alternative prove to some known results on random walks on left regular bands. The author also explain at the end of the paper how to use the poset topology to extract an eigenbasis for the transition matrices of the hyperplane chamber walks.
random walk, Hyperplane arrangement, semigroup, Applied Mathematics, Markov chain, Semigroup, Random walk, Probability measures on groups or semigroups, Fourier transforms, factorization, hyperplane arrangement, Arrangements of points, flats, hyperplanes (aspects of discrete geometry)
random walk, Hyperplane arrangement, semigroup, Applied Mathematics, Markov chain, Semigroup, Random walk, Probability measures on groups or semigroups, Fourier transforms, factorization, hyperplane arrangement, Arrangements of points, flats, hyperplanes (aspects of discrete geometry)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
