Open Access
May 2008 Limit distributions for the problem of collecting pairs
Pavle Mladenović
Bernoulli 14(2): 419-439 (May 2008). DOI: 10.3150/07-BEJ114

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∈N_n$, is sampled. Exact distributions of some related random variables and their characteristics are also obtained.

Citation

Download Citation

Pavle Mladenović. "Limit distributions for the problem of collecting pairs." Bernoulli 14 (2) 419 - 439, May 2008. https://doi.org/10.3150/07-BEJ114

Information

Published: May 2008
First available in Project Euclid: 22 April 2008

zbMATH: 1169.62308
MathSciNet: MR2544095
Digital Object Identifier: 10.3150/07-BEJ114

Keywords: Chebyshev polynomials , Extreme values , limit theorems , mixing conditions , order statistics , urn models , waiting time

Rights: Copyright © 2008 Bernoulli Society for Mathematical Statistics and Probability

Vol.14 • No. 2 • May 2008
Back to Top