51
9

Limit distributions for the problem of collecting pairs

Abstract

Let Nn={1,2,...,n}N_n=\{1,2,...,n\}. Elements are drawn from the set NnN_n with replacement, assuming that each element has probability 1/n1/n of being drawn. We determine the limiting distributions for the waiting time until the given portion of pairs jjjj, jNnj\in N_n, is sampled. Exact distributions of some related random variables and their characteristics are also obtained.

View on arXiv
Comments on this paper