Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-10T17:12:00.533Z Has data issue: false hasContentIssue false
  • English
  • Français

A note on a randomized occupancy problem

Published online by Cambridge University Press:  14 July 2016

Anders Rygh Swensen
Anders Rygh Swensen*
Affiliation:
Central Bureau of Statistics of Norway
*
∗Postal address: Central Bureau of Statistics of Norway, P.O. Box 8131 Dep., N-0033 Oslo 1, Norway.
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider N urns into which n balls are dropped independently with equal probability of hitting each urn and constant probability p of staying in the urn. We find the characteristic function of the joint distribution of KN and LN where KN is the number of urns that have not been hit, and LN is the number of urns where all balls have fallen through. Furthermore, we study the asymptotic distribution of (KN, LN) as n, N → ∞ at various rates.

Keywords

GENERATING FUNCTIONASYMPTOTIC DISTRIBUTION
Type
Research Papers
Information
Journal of Applied Probability , Volume 25 , Issue 4 , December 1988 , pp. 725 - 732
Copyright
Copyright © Applied Probability Trust 1988 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Feller, W. (1968) An Introduction to Probability Theory and Its Applications , 3rd edn. Wiley, New York.Google Scholar
Holst, L. (1971) Limit theorems for some occupancy and sequential occupancy problems. Ann. Math. Statist. 42, 1671–1680.Google Scholar
Holst, L. (1979) A unified approach to limit theorems for urn models. J. Appl. Prob. 16, 154–162.Google Scholar
Johnson, N. L. and Kotz, S. (1977) Urn Models and Their Applications. Wiley, New York.Google Scholar
Kolchin, V. F., Sevast'Yanov, B. A. and Chistyakov, V. P. (1978) Random Allocations. Winston, Washington.Google Scholar
Menon, V. V. and Prasad, B. (1985) The probability generating function of empty cell variable in a randomized occupancy problem. Comm. Statist. — Theory Methods 14, 2287–2292.Google Scholar
Park, C. I. (1972) A note on a classical occupancy problem. Ann. Math. Statist. 43, 1698–1701.Google Scholar
Rényi, A. (1962) Three new proofs and a generalization of a theorem of Irving Weiss. Magyar Tud. Akad Mat. Kutato Int. Közl. 7, 203–214.Google Scholar
Samuel-Cahn, E. (1974) Asymptotic distributions for occupancy and waiting time problems with positive probability of falling through the cells. Ann. Prob. 2, 515–521.Google Scholar