A poisson limit law for a generalized birthday problem

Statistics and Probability Letters

Volumn 39, Issue 4, 1998, Pages 333-336

  Henze, Norbert ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Coincidences; General birthday problem; Inclusion exclusion principle; Sequential occupancy problem

Indexed keywords

EID: 0032555389     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-7152(98)00076-5     Document Type: Article

References (13)

1. Diaconis, P., Mosteller, F., 1989. Methods for studying coincidences. J. Amer. Statist. Assoc. 84, 853-861.
2. Dwass, M., 1969. More birthday surprises. J. Combin. Theory 7, 258-261.
3. Feller, W., 1968. An Introduction to Probability Theory and Its Applications, vol. 1. 3rd ed., Wiley, New York.
4. Holst, L., 1986. On birthday, collectors', occupancy and other classical urn problems. Int. Statist. Rev. 54, 15-27.
5. Holst, L., 1995. The general birthday problem. Random Struct. Algorithms 6, 201-208.
6. Joag-Dev, K., Proschan, F., 1992. Birthday problem with unlike probabilities. Amer. Math. Monthly 99, 10-12.
7. Johnson, N.L., Kotz, S., 1977. Urn Models and Their Application. An Approach to Modern Discrete Probability Theory. Wiley, New York.
8. Johnson, N.L., Kotz, S., Balakrishnan, N., 1997. Discrete Multivariate Distributions. Wiley, New York.
9. Klamkin, M.S., Newman, D.J., 1967. Extensions of the birthday surprise. J. Combin. Theory 3, 279-282.
10. Mase, S., 1992. Approximations to the birthday problem with unequal occurrence probabilities and their application to the surname problem in Japan. Ann. Inst. Statist. Math. 44, 479-499.
11. McKinney, E., 1966. Generalized birthday problem. Amer. Math. Monthly 73, 385-387.
12. Nunnikhoven, T., 1992. A birthday problem solution for nonuniform birth frequencies. Ann. Statist. 46, 270-274.
13. Olkin, I., Sobel, M., 1965. Integral expressions for tail probabilities of the multinomial and the negative multinomial distribution. Biometrika 52, 167-179.