Random walks on finite semigroups

Journal of Applied Probability

Volumn 35, Issue 4, 1998, Pages 824-832

  Barnes, George R ^a   Cerrito, Patricia B ^a   Levi, Inessa ^a  

^a UNIVERSITY OF LOUISVILLE   (United States)

Author keywords

Green's relations; Probability transition matrix; Random walk; Semigroup

Indexed keywords

EID: 0032244815     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200016533     Document Type: Article

References (12)

1. CERRITO, P. (1990). A complete characterization of stochastic processes defined on regular semigroups with applications to stochastic models. Illinois J. Math. 34, 108-119.
2. CLIFFORD, A. H. AND PRESTON, G. B. (1961). The Algebraic Theory of Semigroups. AMS, Providence, RI.
3. HOGNAS, G. (1977). Random semigroup acts on a finite set. Austral. Math. Soc. A 23, 481-498.
4. HOGNAS, G. (1979a). On random walks with continuous components. Semigroup Forum 17, 75-93.
5. HOGNAS, G. (1979b). On recurrent random walks on abelian semigroups. Proc. Amer. Math. Soc. 75, pp. 111-113.
6. HOWIE, J. (1976). An Introduction to Semigroup Theory. Academic Press, New York.
7. LALLEMENT, G. (1967). Demi-groupes réguliers. Ann. Mat. pura. appl. 77, 47-129.
8. MARTIN-LÖF, A. (1965). Probability theory on discrete semigroups. Z. Wahrscheinlichkeitsth. 4, 78-102.
9. MUKHERJEA, A. (1979). Limit theorems: stochastic matrices, ergodic Markov chains, and measures on semigroups. Prob. Anal. Rel. Topics 2, 143-202.
10. MUKHERJEA, A. AND TSERPES, N. A. (1976). Measures on Topological Semigroups, Convolution Products and Random Walks. Springer, New York.
11. ROSENBLAT, M. (1969). Stationary measures for random walks on semigroups. In Semigroups, Proc. Sympos., Wayne State Univ., Detroit, Mich., 1968. Academic Press, New York, pp. 209-220.
12. SUN, T. C., MUKHERJEA, A. AND TSERPES, N. A. (1973). On recurrent random walks on semigroups. Trans. Amer. Math. Soc. 185, 213-227.