Sankhya: The Indian Journal of Statistics
2004, Volume 66, Pt. 2, 234--242
A Note on the Problem of Heaps
Antonio Lijoi and Igor Pr\"unster, Universit\`a degli Studi di Pavia, Italia
SUMMARY. The model for the so-called ``heaps'' problem as set in Kingman (1975) is considered and an explicit expression for evaluating the expectation of the mean search time of a demanded item in equilibrium is provided. Particular attention is devoted to the $\gamma$-stable case and Kingman's results are recovered in the limit...
AMS (1991) subject classification. Primary 60G57, 60G51; secondary 60G52.
Key words and phrases. Heaps problem, L\'evy process, normalized random measure, random discrete distribution, stable subordinator.