Asymptotics for k-fold repeats in the birthday problem with unequal probabilities

Asymptotics for k-fold repeats in the birthday problem with unequal probabilities

Report Number
524
Authors
Michael Camarri
Citation
Random Structures and Algorithms Vol 15, 176-195 (1999)
Abstract

In a previous paper Camarri and Pitman studied the asymptotics for repeat times in random sampling by a method of Poisson embedding. Here we extend these results to k-fold repeats and also indicate the relationships between the repeat processes of various orders.

PDF File
Postscript File