Random walks on finite semigroups
GEORGE R. BARNES, Patricia Bintzler Cerrito, Inessa Levi · Journal of Applied Probability · 1998
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.