Showing 1–1 of 1 results for author: Mladenović, P

Limit distributions for the problem of collecting pairs

Authors: Pavle Mladenović

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

Submitted 14 May, 2008; originally announced May 2008.

Comments: Published in at http://dx.doi.org/10.3150/07-BEJ114 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ114

Journal ref: Bernoulli 2008, Vol. 14, No. 2, 419-439