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.

Full paper (PDF)