Hostname: page-component-77c89778f8-vpsfw Total loading time: 0 Render date: 2024-07-20T00:31:52.354Z Has data issue: false hasContentIssue false
  • English
  • Français

A generalization of a result of Erdös and Rényi

Published online by Cambridge University Press:  14 July 2016

Norman Kaplan
Norman Kaplan*
Affiliation:
University of California, Berkeley
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider a finite urn scheme with balls uniformly distributed amongst the urns. Using a technique of Karlin, the asymptotic behavior of the number of throws necessary to obtain at least m (m ≧ 1) balls in a given fraction of the urns is studied.

Keywords

FINITE URN SCHEMEPOISSON APPROXIMATION
Type
Short Communications
Information
Journal of Applied Probability , Volume 14 , Issue 1 , March 1977 , pp. 212 - 216
Copyright
Copyright © Applied Probability Trust 1977 

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

[1] Erdös, P. and Rényi, A. (1961) On a classical problem in probability theory. Magyar Tud. Akad. Kutato Int. Kozl 6, 215–219.Google Scholar
[2] Freedman, D. (1974) The Poisson approximation for dependent events. Ann. Prob. 2, 256–269.Google Scholar
[3] Gnedenko, B. V. and Kolmogorov, A. N. (1954) Limit Distributions for Sums of Independent Random Variables. Addison-Wesley, Reading, Mass.Google Scholar
[4] Hafner, R. (1973) Convergence of point complexes in Zn to Poisson processes. Theory Prob. Appl. 1, 131–148.Google Scholar
[5] Hodges, J. L. and Le Cam, L. (1960) The Poisson approximation to the binomial distribution. Ann. Math. Statist. 31, 737–740.Google Scholar
[6] Karlin, S. (1967) Central limit theorems for certain infinite urn schemes. J. Math. Mech. 4, 373–401.Google Scholar
[7] Karlin, S. and Mcgregor, J. (1967) The number of mutant forms maintained in a population. Proc. 5th Berkeley Symp. Math. Statist. Prob. 4, 415–438.Google Scholar
[8] Kaplan, N. TWO applications of a recent result of D. Freedman. Unpublished.Google Scholar