Asymptotics for k-fold repeats in the birthday problem with unequal probabilities
Report Number
524
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