Sur la transience de certaines chaines de Markov sur les permutations
Keyword(s):
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.
2017 ◽
Vol E100.A
(12)
◽
pp. 2764-2775
◽