Random walks on finite semigroups

Authors
Barnes, GR Cerrito, PB Levi, I
Citation
Gr. Barnes et al., Random walks on finite semigroups, J APPL PROB, 35(4), 1998, pp. 824-832
Citations number
12
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF APPLIED PROBABILITY
ISSN journal
00219002 → ACNP
Volume
35
Issue
4
Year of publication
1998
Pages
824 - 832
Database
ISI
SICI code
0021-9002(199812)35:4<824:RWOFS>2.0.ZU;2-5
Abstract
The purpose of this paper is to study the asymptotic properties of Markov c hains on semigroups. In particular, the structure of transition matrices re presenting random walks on finite semigroups is examined. It is shown that the transition matrices associated with certain semigroups are block diagon al with identical blocks. The form of the blocks is determined via the alge braic structure of the semigroup.