Let Nn={1, 2, …, n}. Elements are drawn from the set Nn with replacement, assuming that each element has probability 1/n of being drawn. We determine the limiting distributions for the waiting time until the given portion of pairs jj, j∈Nn, is sampled. Exact distributions of some related random variables and their characteristics are also obtained.
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription.
Read more about accessing full-textAlternatively, the document is available for a cost of $15. Select the "buy article" button below to purchase this document from a secured VeriSign, Inc. site.
References
Barbour, A.D., Holst, L. and Janson, S. (1992). Poisson Approximation. New York: Oxford Univ. Press.
Baum, L.E. and Bilingsley, P. (1965). Asymptotic distributions for the coupon collector’s problem. Ann. Math. Statist. 36 1835–1839.
Békéssy, A. (1964). On classical occupancy problems. II. Sequential occupancy. Magyar Tud. Akad. Mat. Kutató Int. Közl. 9 133–141.
Erdös, P. and Rényi, A. (1961). On a classical problem of probability theory. Magyar Tud. Akad. Mat. Kutató Int. Közl. 6 215–220.
Flato, L. (1982). Limit theorems for some random variables associate with urn models. Ann. Probab. 10 927–934.
Graham, R.L., Knuth, D.E. and Patashnik, O. (1994). Concrete Mathematics, 2nd ed. New York: Addison–Wesley Publishing Company.
Holst, L. (1971). Limit theorems for some occupancy and sequential occupancy problems. Ann. Math. Statist. 42 1671–1680.
Holst, L. (1977). Some asymptotic results for occupancy problems. Ann. Probab. 5 1028–1035.
Holst, L. (1986). On birthday, collectors, occupancy and other classical urn problems. Internat. Statist. Rev. 54 15–27.
Johnson, N.L. and Kotz, S. (1977). Urn Models and Their Application. New York: Wiley.
Kolchin, V.F., Sevastyanov, B.A. and Chistyakov, V.P. (1976). Random Arrangements. Moscow: Nauka.
Kolchin, V.F. (1984). Random Functions. Moscow: Nauka.
Leadbetter, M.R., Lindgren, G. and Rootzén, H. (1983). Extremes and Related Properties of Random Sequences and Processes. New York: Springer.
Mladenović, P. (1999). Limit theorems for the maximum terms of a sequence of random variables with marginal geometric distributions. Extremes 2 405–419.
Mladenović, P. (2006). A generalization of the Mejzler–de Haan theorem. Theory Probab. Appl. 50 141–153.
Resnick, S.I. (1987). Extreme Values, Regular Variation and Point Processes. New York: Springer.
Riordan, J. (1968). Combinatorial Identities. New York: Wiley.
Samuel-Cahn, E. (1974). Asymptotic distributions for occupancy and waiting time problems with positive probability of falling through the cells. Ann. Probab. 2 515–521.
