Article contents
Sur la transience de certaines chaines de Markov sur les permutations
Published online by Cambridge University Press: 01 July 2016
Abstract
Books being placed on a shelf, a book bi is selected with probability pi, it is removed and replaced at the left-hand end of the shelf prior to next removal. The different arrangements of books on the shelf are considered as states in a Markov chain, known as a Tsetlin library. In this paper, we establish the necessary and sufficient condition of transience for some extensions of this chain.
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 1982
References
Bibliographie
- 1
- Cited by