### On the joint behavior of types of coupons in generalized coupon collection

#### Abstract

The 'coupon collection problem' refers to a class of occupancy problems in which j identical items are distributed, independently and at random, to n cells, with no restrictions on multiple occupancy. Identifying the cells as coupons, a coupon is 'collected' if the cell is occupied by one or more of the distributed items; thus, some coupons may never be collected, whereas others may be collected once or twice or more. We call the number of coupons collected exactly r times coupons of type r. The coupon collection model we consider is general, in that a random number of purchases occurs at each stage of collecting a large number of coupons; the sample sizes at each stage are independent and identically distributed according to a sampling distribution. The joint behavior of the various types is an intricate problem. In fact, there is a variety of joint central limit theorems (and other limit laws) that arise according to the interrelation between the mean, variance, and range of the sampling distribution, and of course the phase (how far we are in the collection processes). According to an appropriate combination of the mean of the sampling distribution and the number of available coupons, the phase is sublinear, linear, or superlinear. In the sublinear phase, the normalization that produces a Gaussian limit law for uncollected coupons can be used to obtain a multivariate central limit law for at most two other types - depending on the rates of growth of the mean and variance of the sampling distribution, we may have a joint central limit theorem between types 0 and 1, or between types 0, 1, and 2. In the linear phase we have a multivariate central limit theorem among the types 0, 1,..., k for any fixed k.

#### Article information

Source
Adv. in Appl. Probab., Volume 44, Number 2 (2012), 429-451.

Dates
First available in Project Euclid: 16 June 2012

https://projecteuclid.org/euclid.aap/1339878719

Digital Object Identifier
doi:10.1239/aap/1339878719

Mathematical Reviews number (MathSciNet)
MR2977403

Zentralblatt MATH identifier
1262.60011

#### Citation

Mahmoud, Hosam M.; Smythe, Robert T. On the joint behavior of types of coupons in generalized coupon collection. Adv. in Appl. Probab. 44 (2012), no. 2, 429--451. doi:10.1239/aap/1339878719. https://projecteuclid.org/euclid.aap/1339878719

#### References

• De Moivre, A. (1718). The Doctrine of Chances. W. Pearfon, London (reprinted: Taylor & Francis, London, 1967).
• Hall, P. and Heyde, C. C. (1980). Martingale Limit Theory and Its Applications. Academic Press, New York.
• Kobza, J. E., Jacobson, S. H. and Vaughan, D. E. (2007). A survey of the coupon collector's problem with random sample sizes. Methodology Comput. Appl. Prob. 9, 573–584.
• Kolchin, V. F., Sevast'yanov, B. A. and Chistyakov, V. P. (1978). Random Allocations. John Wiley, New York.
• Laplace, P. S. (1774). Mémoire sur les suites récurro-récurrents et leurs usages dans la théorie des hasards. Mém. Acad. R. Sci. Paris 6, 353–371.
• Mahmoud, H. M. (2010). Gaussian phases in generalized coupon collection. Adv. Appl. Prob. 42, 994–1012.
• Smythe, R. T. (2011). Generalized coupon collection: the superlinear case. J. Appl. Prob. 48, 189–199.
• Stadje, W. (1990). The collector's problem with group drawings. Adv. Appl. Prob. 22, 866–882.
• Stuart, A. and Ord, J. K. (1987). Kendall's Advanced Theory of Statistics, Vol. 1, 5th edn. Oxford University Press, New York. \endharvreferences