The stationary distribution of an interesting Markov chain

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of applied probability 1972-03, Vol.9 (1), p.231-233
1. Verfasser: Hendricks, W. J.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0021-9002
1475-6072
DOI:10.2307/3212655