Abstract
Top-k-lists are introduced as sequences of k-dimensional random vectors with ordered components being k largest observations from a sequence of independent identically distributed random variables. Such lists changing in time are natural stochastic models of ranking tables which appear in many situations in real life, when one wants to keep a track of several best results in a given field. Here we study basic properties of top-k-lists as joint distributions, conditional structures, representations, driving examples of top-k-lists from exponential and uniform distributions, asymptotics and a relation to generalized order statistics.
Similar content being viewed by others
References
Arnold BC, Balakrishnan N, Nagaraja HN (1998) Records. Wiley, New York
David HA, Nagaraja HN (2003) Order statistics. Wiley, New York
Kamps U (1995) A concept of generalized order statistics. Teubner, Stuttgart
Nevzorov VB (2001) Records: a mathematical theory. American Mathematical Society, Providence
Resnick SI (1973) Limit laws for record values. Stoch Process Appl 1:67–87
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
López-Blázquez, F., Wesołowski, J. Top-k-lists. Metrika 65, 69–82 (2007). https://doi.org/10.1007/s00184-006-0060-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00184-006-0060-0