Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process

R. Arratia, S. Garibaldi, J. Kilian

We study the random variable B(c,n), which counts the number of balls that must be thrown into n equally-sized bins in order to obtain c collisions. The asymptotic expected value o…