The stationary distribution of an interesting Markov chain

Abstract

In a single-shelf library of N books we suppose that books are returned by placing them at one end of the shelf. The probability of selecting each book is assumed to be known, and only one book is removed at a time. The N! arrangements of the books are considered as states of an ergodic Markov chain for which we find the stationary distribution.