Article contents
Random walks on finite semigroups
Published online by Cambridge University Press: 14 July 2016
Abstract
The purpose of this paper is to study the asymptotic properties of Markov chains on semigroups. In particular, the structure of transition matrices representing random walks on finite semigroups is examined. It is shown that the transition matrices associated with certain semigroups are block diagonal with identical blocks. The form of the blocks is determined via the algebraic structure of the semigroup.
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 1998
References
- 3
- Cited by