View More View Less
  • 1 University of Belgrade, Faculty of Mathematics, Studentski trg 16, 11000 Belgrade, Serbia
  • | 2 University of Belgrade, Faculty of Mathematics, Studentski trg 16, 11000 Belgrade, Serbia
Restricted access

Purchase article

USD  $25.00

1 year subscription (Individual Only)

USD  $800.00

We study point processes associated with coupon collector’s problem, that are defined as follows. We draw with replacement from the set of the first n positive integers until all elements are sampled, assuming that all elements have equal probability of being drawn. The point process we are interested in is determined by ordinal numbers of drawing elements that didn’t appear before. The set of real numbers is considered as the state space. We prove that the point process obtained after a suitable linear transformation of the state space converges weakly to the limiting Poisson random measure whose mean measure is determined.

We also consider rates of convergence in certain limit theorems for the problem of collecting pairs.

  • [1]

    Abraham, S., Brockman, G., Sapp, S. and Godbole, A. P., Omnibus sequences, coupon collection and missing word counts, Methodol. Comput. Appl. Probab., 15 (2013), 363378.

    • Search Google Scholar
    • Export Citation
  • [2]

    Adler, I., Oren, S. and Ross, S. M., The coupon collector’s problem revisited, J. Appl. Probab., 40 (2003), 513518.

  • [3]

    Adler, I., Oren, S. and Ross, S. M., The coupon subset collection problem, J. Appl. Probab., 38 (2001), 737746.

  • [4]

    Barbour, A. D., Holst, L. and Janson, S., Poisson Approximations. Oxford University Press, New York, 1992.

  • [5]

    Baum, L. E. and Billingsley, P., Asymptotic distributions for the coupon collector’s problem, Ann. Math. Statist., 36 (1965), 18351839.

    • Search Google Scholar
    • Export Citation
  • [6]

    Chatterjee, S., Diaconis, P. and Meckes, E., Exchangeable pairs and Poisson approximation, Probab. Surv., 2 (2005), 64106.

  • [7]

    Chen, L. H. Y., Goldstein, L. and Shao, Q.-M., Normal approximation by Stein’s method, Springer-Verlag, Berlin Heidelberg, 2011.

  • [8]

    Erdős, P. and Rényi, A., On a classical problem of probability theory, Magyar Tud. Akad. Mat. Kutató Int. Közl., 6, No. 1-2 (1961), 215220.

    • Search Google Scholar
    • Export Citation
  • [9]

    Flato, L., Limit theorems for some random variables associate with urn models, Ann. Probab., 10, No. 4 (1982), 927934.

  • [10]

    Foata, D. and Zeilberger, D., The collector’s brotherhood problem using the newman-shepp symbolic method, Algebra Universalis, 49 (2003), 387395.

    • Search Google Scholar
    • Export Citation
  • [11]

    Holst, L., Limit theorems for some occupancy and sequential occupancy problems, Ann. Math. Statist., 42 (1971), 16711680.

  • [12]

    Holst, L., Some asymptotic results for occupancy problems, Ann. Probab., 5, No. 6 (1977), 10281035.

  • [13]

    Holst, L., On birthday, collectors, occupancy and other classical urn problems, Internat. Statist. Rev., 54, No. 1 (1986), 1527.

  • [14]

    Jocković, J. and Mladenović, P., Coupon collector’s problem and generalized Pareto distributions, J. Statist. Plann. Inference, 141 (2011), 23482352.

    • Search Google Scholar
    • Export Citation
  • [15]

    Johnson, N. L. and Kotz, S., Urn Models and Their Application, John Wiley & Sons, New York, 1977.

  • [16]

    Kallenberg, O., Random Measures, Akademie-Verlag Berlin and Academic Press London, 1983.

  • [17]

    Leadbetter, M. R., Lindgren, G. and Rootzén, H., Extremes and Related Properties of Random Sequences and Processes, Springer-Verlag, New York, 1983.

    • Search Google Scholar
    • Export Citation
  • [18]

    Myers, A. N. and Wilf, H. S., Some new aspects of the coupon collector’s problem, J. Discrete Math., 17 (2003), 117.

  • [19]

    Mladenović, P., A generalization of the Mejzler-de Haan theorem, Theory Probab. Appl., 50 (2006), 141153.

  • [20]

    Mladenović, P., Limit distributions for the problem of collecting pairs, Bernoulli, 14(2) (2008), 419439.

  • [21]

    Neal, P., The generalised coupon collector problem, J. Appl. Probab., 45 (2008), 621629.

  • [22]

    Pósfai, A., Approximation theorems related to the coupon collector’s problem, Ph.D. Thesis, University of Szeged, 2010.

  • [23]

    Resnick, S. I., Extreme Values, Regular Variation and Point Processes, Springer-Verlag, New York, 1987.

  • [24]

    Sandor, J. and Debnath, L., On certain inequalities involving the constant e and their applications, J. Math. Anal. Appl., 249 (2000), 569582.

    • Search Google Scholar
    • Export Citation
  • [25]

    Shevtsova, I. G., An improvement of convergence rate estimates in the Lyapunov theorem, Dokl. Math., 82(3) (2010), 862864.

  • [26]

    Stadje, W., The collector’s problem with group drawings, Adv. in Appl. Probab., 22 (1990), 866882.