An extension of a theorem concerning an interesting Markov chain
- 1 December 1973
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 10 (4) , 886-890
- https://doi.org/10.2307/3212392
Abstract
In a single-shelf library of N books we suppose that books are selected one at a time and returned to the kth position on the shelf before another selection is made. Books are moved to the right or left as necessary to vacate position k. The probability of selecting each book is assumed to be known, and the N! arrangements of the books are considered as states of an ergodic Markov chain for which we find the stationary distribution.Keywords
This publication has 3 references indexed in Scilit:
- On a model for storage and searchJournal of Applied Probability, 1973
- On a model for storage and searchJournal of Applied Probability, 1973
- The stationary distribution of an interesting Markov chainJournal of Applied Probability, 1972